Nothing Special   »   [go: up one dir, main page]
Skip to main content
SpringerLink
Log in

An adaptive service deployment algorithm for cloud-edge collaborative system based on speedup weights

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

In the contemporary landscape of edge computing, the deployment of services with stringent real-time requirements on edge devices is increasingly prevalent. However, the challenge of designing an effective service deployment strategy that optimally leverages both cloud and edge resources to deliver high-quality services in production environments persists, primarily due to resource constraints in edge devices. To tackle this issue, we introduce an adaptive service deployment algorithm that utilizes speedup weights for cloud-edge collaborative environments (SWD-AD). First, by comparing the execution and communication times of tasks in the cloud and at the edge, the speedup weights are calculated, and a service deployment algorithm is designed that takes into account both the speedup weights and resource consumption weights. Then, during the cluster operation, information on the task processing for each service is collected and their cumulative speedup weights are calculated. Utilizing a dynamic service adjustment strategy based on these cumulative speedup ratio weights, services are migrated between the cloud and the edge. Our performance evaluation experiments reveal that this strategy notably reduces the average response time of tasks by 29.38 and 25.86% compared to Swarm and Kubernetes (K8s) algorithms, respectively.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Algorithm 1
Algorithm 2
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

Data availability

No datasets were generated or analyzed during the current study.

References

  1. Zwolenski M, Weatherill L (2014) The digital universe: rich data and the increasing value of the internet of things. J Telecommun Digital Econ 2(3):47

    Google Scholar 

  2. Cao K, Liu Y, Meng G, Sun Q (2020) An overview on edge computing research. IEEE Access 8:85714–85728

    Article  Google Scholar 

  3. Jia G, Han G, Rao H, Shu L (2017) Edge computing-based intelligent manhole cover management system for smart cities. IEEE Internet Things J 5(3):1648–1656

    Article  Google Scholar 

  4. Shi W, Cao J, Zhang Q, Li Y, Xu L (2016) Edge computing: vision and challenges. IEEE Internet Things J 3(5):637–646

    Article  Google Scholar 

  5. Ren J, He Y, Huang G, Yu G, Cai Y, Zhang Z (2019) An edge-computing based architecture for mobile augmented reality. IEEE Network 33(4):162–169

    Article  Google Scholar 

  6. Li X, Huang X, Li C, Yu R, Shu L (2019) EdgeCare: leveraging edge computing for collaborative data management in mobile healthcare systems. IEEE Access 7:22011–22025

    Article  Google Scholar 

  7. Xu J, Chen L, Zhou P (2018) Joint service caching and task offloading for mobile edge computing in dense networks. In: IEEE INFOCOM 2018-IEEE Conference on Computer Communications. IEEE. p. 207–215

  8. Ma X, Zhou A, Zhang S, Wang S (2020) Cooperative service caching and workload scheduling in mobile edge computing. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications. IEEE. p. 2076–2085

  9. Xu Z, Zhou L, Chau SCK, Liang W, Xia Q, Zhou P (2020) Collaborate or separate? Distributed service caching in mobile edge clouds. In: IEEE INFOCOM 2020-IEEE Conference on Computer Communications. IEEE. p. 2066–2075

  10. Jeyaraj R, Paul A (2022) Optimizing MapReduce task scheduling on virtualized heterogeneous environments using ant colony optimization. IEEE Access 10:55842–55855

    Article  Google Scholar 

  11. Poularakis K, Llorca J, Tulino AM, Taylor I, Tassiulas L (2019) Joint service placement and request routing in multi-cell mobile edge computing networks. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications. IEEE. p. 10–18

  12. Talpur A, Gurusamy M, Reinforcement learning-based dynamic service placement in vehicular networks. In, (2021) IEEE 93rd Vehicular Technology Conference (VTC2021-Spring). IEEE 2021:1–7

  13. Bahreini T, Grosu D (2017) Efficient placement of multi-component applications in edge computing systems. In: Proceedings of the Second ACM/IEEE Symposium on Edge Computing. p. 1–11

  14. Saurez E, Hong K, Lillethun D, Ramachandran U, Ottenwälder B (2016) Incremental deployment and migration of geo-distributed situation awareness applications in the fog. In: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems. p. 258–269

  15. Mahmud R, Ramamohanarao K, Buyya R (2018) Latency-aware application module management for fog computing environments. ACM Trans Internet Technol (TOIT) 19(1):1–21

    Article  Google Scholar 

  16. Azizi S, Othman M, Khamfroush H (2022) DECO: a deadline-aware and energy-efficient algorithm for task offloading in mobile edge computing. IEEE Syst J 17(1):952–963

    Article  Google Scholar 

  17. Ahmed A, Azizi S, Zeebaree SR (2023) ECQ: an energy-efficient, cost-effective and qos-aware method for dynamic service migration in mobile edge computing systems. Wireless Pers Commun 133(4):2467–2501

    Article  Google Scholar 

  18. Azizi S, Shojafar M, Farzin P, Dogani J (2024) DCSP: A delay and cost-aware service placement and load distribution algorithm for IoT-based fog networks. Comput Commun 215:9–20

    Article  Google Scholar 

  19. Liu T, Ni S, Li X, Zhu Y, Kong L, Yang Y (2022) Deep reinforcement learning based approach for online service placement and computation resource allocation in edge computing. IEEE Trans Mobile Comput 22(7):3870–3881

    Article  Google Scholar 

  20. Shaer I, Haque A, Shami A (2023) Availability-aware multi-component V2X application placement. Veh Commun 43:100653

    Google Scholar 

  21. Azizi S, Farzin P, Shojafar M, Rana O (2024) A scalable and flexible platform for service placement in multi-fog and multi-cloud environments. J Supercomput 80(1):1109–1136

    Article  Google Scholar 

  22. Malazi HT, Chaudhry SR, Kazmi A, Palade A, Cabrera C, White G et al (2022) Dynamic service placement in multi-access edge computing: a systematic literature review. IEEE Access 10:32639–32688

    Article  Google Scholar 

  23. Hedhli A, Mezni H (2021) A survey of service placement in cloud environments. J Grid Comput 19(3):23

    Article  Google Scholar 

  24. Asim M, Wang Y, Wang K, Huang PQ (2020) A review on computational intelligence techniques in cloud and edge computing. IEEE Trans Emerg Topics Comput Intell 4(6):742–763

    Article  Google Scholar 

  25. Zhou Z, Chen X, Li E, Zeng L, Luo K, Zhang J (2019) Edge intelligence: paving the last mile of artificial intelligence with edge computing. Proc IEEE 107(8):1738–1762

    Article  Google Scholar 

  26. Zhang X, Qiao M, Liu L, Xu Y, Shi W (2019) Collaborative cloud-edge computation for personalized driving behavior modeling. In: Proceedings of the 4th ACM/IEEE Symposium on Edge Computing. p. 209–221

Download references

Acknowledgements

The work was supported by the Dreams Foundation of Jianghuai Advance Technology Center (No.2023-ZM01Z010), Zhejiang Key Research and Development Program under Grant No.2023C03194 and No.2023C03090, National Key R &D Program of China under Grant No. 2022YFE0210700, and the National Natural Science Foundation of China under Grant No. U20A20386.

Author information

Authors and Affiliations

  1. Department of Computer Science, Hangzhou Dianzi University, Hangzhou, 310018, Zhejiang, China

    Zhichao Hu, Chenjie Hong, Ouhan Huang & Gangyong Jia

  2. Jianghuai Advance Technology Center, Hefei, 231607, Anhui, China

    Sheng Chen

  3. Department of Automation, Hangzhou Dianzi University, Hangzhou, 310018, Zhejiang, China

    Huanle Rao

  4. China-Austria Belt and Road Joint Laboratory on Artificial intelligence and Advanced Manufacturing, Hangzhou Dianzi University, Hangzhou, 310018, Zhejiang, China

    Xiaobin Xu

Authors
  1. Zhichao Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Huanle Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Chenjie Hong
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Ouhan Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xiaobin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  7. Gangyong Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

ZH was contributed to conceptualization, methodology, writing—original draft. SC was contributed to software, data curation. HR was contributed to validation, formal analysis. CH was contributed to writing—reviewing and editing. OH was contributed to writing—reviewing and editing. XX was contributed to supervision. GJ was contributed to supervision

Corresponding authors

Correspondence to Huanle Rao or Gangyong Jia.

Ethics declarations

Conflict of interest

The authors declare no conflict of interest.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Hu, Z., Chen, S., Rao, H. et al. An adaptive service deployment algorithm for cloud-edge collaborative system based on speedup weights. J Supercomput 80, 23177–23204 (2024). https://doi.org/10.1007/s11227-024-06339-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-024-06339-8

Keywords

Search

Navigation