Microservice deployment in cloud-edge environment using enhanced global search grey wolf optimizer-greedy algorithm

被引:0
|
作者
Wang, Shudong [1 ]
Zhang, Yanxiang [1 ]
He, Xiao [1 ]
Wang, Nuanlai [1 ]
Lu, Zhi [1 ]
Chen, Baoyun [1 ]
Pang, Shanchen [1 ]
机构
[1] China Univ Petr East China, Coll Comp Sci & Technol, West Changjiang Rd, Qingdao 266580, Shandong, Peoples R China
关键词
Microservice deployment; Edge computing; Grey wolf optimizer; Multiple scenarios;
D O I
10.1007/s10586-024-04844-2
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The rapid advancement of edge-cloud technologies has made service deployment increasingly crucial. Additionally, benefiting from the reusability of services, complex applications are subdivided into different microservices. Given the constraints of limited resources, heterogeneous servers, and the geographical diversity of users, how to reasonably deploy microservices becomes a significant challenge. In this paper, we propose a microservice deployment model aimed at minimizing users' latency and maximizing edge providers' profits. The model is divided into different scenarios, each with varying trends in user request categories. To seek microservice deployment strategies, we introduce an Enhanced Global Search Grey Wolf Optimizer-Greedy (EGSGWO-G) algorithm designed for microservice deployment-offloading frameworks. This algorithm leverages EGSGWO to search for deployment strategies and evaluates them using greedy service offloading algorithm. Finally, extensive experiments demonstrate that the EGSGWO-G algorithm improves convergence speed by 31.78%, reduces latency by 12.64%, and increases provider profits by 1.30% compared to GWO-G.
引用
收藏
页数:17
相关论文
共 25 条
  • [1] An Efficient Algorithm for Microservice Placement in Cloud-Edge Collaborative Computing Environment
    He, Xiang
    Xu, Hanchuan
    Xu, Xiaofei
    Chen, Yin
    Wang, Zhongjie
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2024, 17 (05) : 1983 - 1997
  • [2] An Enhanced Grey Wolf Optimizer with a Velocity-Aided Global Search Mechanism
    Rezaei, Farshad
    Safavi, Hamid Reza
    Abd Elaziz, Mohamed
    El-Sappagh, Shaker H. Ali
    Al-Betar, Mohammed Azmi
    Abuhmed, Tamer
    MATHEMATICS, 2022, 10 (03)
  • [3] Microservice Auto-Scaling Algorithm Based on Workload Prediction in Cloud-Edge Collaboration Environment
    Peng, Zijun
    Tang, Bing
    Xu, Wei
    Yang, Qing
    Hussaini, Ehsanullah
    Xiao, Yuqiang
    Li, Haiyan
    2023 IEEE INTERNATIONAL CONFERENCES ON INTERNET OF THINGS, ITHINGS IEEE GREEN COMPUTING AND COMMUNICATIONS, GREENCOM IEEE CYBER, PHYSICAL AND SOCIAL COMPUTING, CPSCOM IEEE SMART DATA, SMARTDATA AND IEEE CONGRESS ON CYBERMATICS,CYBERMATICS, 2024, : 608 - 615
  • [4] A grey wolf optimizer-based chaotic gravitational search algorithm for global optimization
    Yu, Xianrui
    Zhao, Qiuhong
    Lin, Qi
    Wang, Tongyu
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (03): : 2691 - 2739
  • [5] A grey wolf optimizer-based chaotic gravitational search algorithm for global optimization
    Xianrui Yu
    Qiuhong Zhao
    Qi Lin
    Tongyu Wang
    The Journal of Supercomputing, 2023, 79 : 2691 - 2739
  • [6] Mobile service selection in edge and cloud computing environment with grey wolf algorithm
    Zhu, Ming
    Meng, Siyuan
    Li, Jing
    Yan, Song
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2022, 18 (03) : 229 - 249
  • [7] IoT Microservice Deployment in Edge-Cloud Hybrid Environment Using Reinforcement Learning
    Chen, Lulu
    Xu, Yangchuan
    Lu, Zhihui
    Wu, Jie
    Gai, Keke
    Hung, Patrick C. K.
    Qiu, Meikang
    IEEE INTERNET OF THINGS JOURNAL, 2021, 8 (16): : 12610 - 12622
  • [8] Optimal scheduling workflows in cloud computing environment using Pareto-based Grey Wolf Optimizer
    Khalili, Azade
    Babamir, Seyed Morteza
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (11):
  • [9] Task scheduling in heterogeneous cloud environment using mean grey wolf optimization algorithm
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    ICT EXPRESS, 2019, 5 (02): : 110 - 114
  • [10] OPTIMAL TASK SCHEDULING IN THE CLOUD ENVIRONMENT USING A MEAN GREY WOLF OPTIMIZATION ALGORITHM
    Natesan, Gobalakrishnan
    Chokkalingam, Arun
    INTERNATIONAL JOURNAL OF TECHNOLOGY, 2019, 10 (01) : 126 - 136