An improved ACO based service composition algorithm in multi-cloud networks

被引:9
作者
Liu, Bei [1 ]
Li, Wenlin [1 ]
Su, Xin [2 ]
Xu, Xibin [2 ]
机构
[1] Chongqing Univ Posts & Telecommun, Sch Commun & Informat Engn, Nanan Dist, Chongqing 400065, Peoples R China
[2] Tsinghua Univ, Dept Elect Engn, Beijing 100084, Peoples R China
来源
JOURNAL OF CLOUD COMPUTING-ADVANCES SYSTEMS AND APPLICATIONS | 2024年 / 13卷 / 01期
关键词
Service composition; Ant colony optimization; Multi-pheromone mechanism; Quality of service; ANT COLONY OPTIMIZATION;
D O I
10.1186/s13677-024-00588-x
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, with the rapid development of mobile communication networks, some new services such as cloud virtual reality, holographic communication, and etc. continue to emerge. Service composition has been researched in cloud computing. however, as the fast development of edge clouds, the service components can be deployed on the edge clouds to reduce the composition latency, so the more flexible and intelligent service composition algorithms are urgently need to study. Based on this, we propose a service composition strategy under the multi-cloud environment, and we propose an ant colony optimization algorithm (ACO) based on the multi-pheromone mechanism to optimize the quality of service (QoS). To avoid the occurrence of local optima, we further introduce the mutation operation of the genetic algorithm. Finally, the simulation results show that the proposed algorithm can achieve better QoS parameters such as latency and response time while ensuring the stability of services.
引用
收藏
页数:12
相关论文
共 50 条
[31]   Cloud-SEnergy: A bin-packing based multi-cloud service broker for energy efficient composition and execution of data-intensive applications [J].
Baker, Thar ;
Aldawsari, Bandar ;
Asim, Muhammad ;
Tawfik, Hissam ;
Maamar, Zakaria ;
Buyya, Rajkumar .
SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2018, 19 :242-252
[32]   A Fuzzy Multi-Objective Genetic Algorithm for QoS-based Cloud Service Composition [J].
Feng, Jianzhou ;
Kong, Lingfu .
2015 11TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2015, :202-206
[33]   An Optimization Algorithm for Service Composition Based on an Improved FOA [J].
Yiwen Zhang ;
Guangming Cui ;
Yan Wang ;
Xing Guo ;
Shu Zhao .
Tsinghua Science and Technology, 2015, 20 (01) :90-99
[34]   An Optimization Algorithm for Service Composition Based on an Improved FOA [J].
Zhang, Yiwen ;
Cui, Guangming ;
Wang, Yan ;
Guo, Xing ;
Zhao, Shu .
TSINGHUA SCIENCE AND TECHNOLOGY, 2015, 20 (01) :90-99
[35]   Optimizing services composition in cloud manufacturing based on improved ant colony algorithm [J].
Ma W. ;
Wang Z. ;
Zhao Y. .
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2016, 22 (01) :113-121
[36]   An Improved ACO Based Energy Efficient Routing Algorithm in WSNs [J].
Bhowmik, Tanima ;
Banerjee, Indrajit .
IEEE INDICON: 15TH IEEE INDIA COUNCIL INTERNATIONAL CONFERENCE, 2018,
[37]   Uncertainty-Based QoS Min–Min Algorithm for Heterogeneous Multi-cloud Environment [J].
Sanjaya K. Panda ;
Prasanta K. Jana .
Arabian Journal for Science and Engineering, 2016, 41 :3003-3025
[38]   Energy-Aware Task Allocation for Multi-Cloud Networks [J].
Mishra, Sambit Kumar ;
Mishra, Sonali ;
Alsayat, Ahmed ;
Jhanjhi, N. Z. ;
Humayun, Mamoona ;
Sahoo, Kshira Sagar ;
Luhach, Ashish Kr .
IEEE ACCESS, 2020, 8 :178825-178834
[39]   Cloud Service Composition Based on Multi-Granularity Clustering [J].
Cai, Huihui ;
Cui, Lizhen .
JOURNAL OF ALGORITHMS & COMPUTATIONAL TECHNOLOGY, 2014, 8 (02) :143-161
[40]   A Multi-Service Composition Model for Tasks in Cloud Manufacturing Based on VS-ABC Algorithm [J].
Liang, Di ;
Wang, Jieyi ;
Bhamra, Ran ;
Lu, Liezhao ;
Li, Yuting .
MATHEMATICS, 2022, 10 (21)