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 条
[41]   An improved ACO based RWA algorithm and its application in wavelength converter allocation issue of the intelligent optical networks [J].
Shen, Jianhua ;
Chen, Jian .
Journal of Computational Information Systems, 2014, 10 (08) :3341-3349
[42]   An improved Genetic Algorithm-based Web Service Composition [J].
Hao, Long .
ADVANCED RESEARCH ON AUTOMATION, COMMUNICATION, ARCHITECTONICS AND MATERIALS, PTS 1 AND 2, 2011, 225-226 (1-2) :307-310
[43]   Based on Ant Colony Algorithm the Improved Service Composition method [J].
Hui, Xu ;
Caihong, Huangfu .
THIRD INTERNATIONAL SYMPOSIUM ON COMPUTER SCIENCE AND COMPUTATIONAL TECHNOLOGY (ISCSCT 2010), 2010, :294-296
[44]   A Multi-Criteria QoS-aware Trust Service Composition Algorithm in Cloud Computing Environments [J].
Lu, Weina ;
Hu, Xiaohui ;
Wang, Shangguang ;
Li, Xiaotao .
INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (01) :77-88
[45]   Study on an airport gate assignment method based on improved ACO algorithm [J].
Deng, Wu ;
Sun, Meng ;
Zhao, Huimin ;
Li, Bo ;
Wang, Chunxiao .
KYBERNETES, 2018, 47 (01) :20-43
[46]   Uncertainty-Based QoS Min-Min Algorithm for Heterogeneous Multi-cloud Environment [J].
Panda, Sanjaya K. ;
Jana, Prasanta K. .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2016, 41 (08) :3003-3025
[47]   DEVELOPMENT AND VALIDATION OF AN IMPROVED TEST SELECTION AND PRIORITIZATION ALGORITHM BASED ON ACO [J].
Suri, Bharti ;
Singhal, Shweta .
INTERNATIONAL JOURNAL OF RELIABILITY QUALITY & SAFETY ENGINEERING, 2014, 21 (06)
[48]   A Semifixed Clustering Routing Protocol Based on Improved ACO Algorithm for WSNs [J].
Zhou, Jiaqi ;
Zhang, Zhaohui ;
Zhong, Qin ;
Li, Jing .
IEEE SENSORS JOURNAL, 2024, 24 (21) :34664-34675
[49]   Parallel manufacturing cloud service composition algorithm based on collaborative effect [J].
Chen Y. ;
Liu J. ;
Ling L. ;
Wang L. .
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2019, 25 (01) :137-146
[50]   A Novel Service Composition Algorithm for Cloud-Based Manufacturing Environment [J].
Zhu, Linan ;
Li, Penghang ;
Shen, Guojiang ;
Liu, Zhi .
IEEE ACCESS, 2020, 8 :39148-39164