{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T23:23:11Z","timestamp":1780096991630,"version":"3.54.0"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T00:00:00Z","timestamp":1705276800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T00:00:00Z","timestamp":1705276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Cloud Comp"],"abstract":"<jats:title>Abstract<\/jats:title><jats:p>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.<\/jats:p>","DOI":"10.1186\/s13677-024-00588-x","type":"journal-article","created":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T07:01:56Z","timestamp":1705302116000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["An improved ACO based service composition algorithm in multi-cloud networks"],"prefix":"10.1186","volume":"13","author":[{"given":"Liu","family":"Bei","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Li","family":"Wenlin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Su","family":"Xin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Xu","family":"Xibin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2024,1,15]]},"reference":[{"key":"588_CR1","doi-asserted-by":"publisher","first-page":"97041","DOI":"10.1109\/ACCESS.2019.2927769","volume":"7","author":"H Alayed","year":"2019","unstructured":"Alayed H, Dahan F, Alfakih T, Mathkour H, Arafah M (2019) Enhancement of Ant Colony Optimization for QoS-Aware Web Service Selection. IEEE Access 7:97041\u201397051. https:\/\/doi.org\/10.1109\/ACCESS.2019.2927769","journal-title":"IEEE Access"},{"issue":"10","key":"588_CR2","doi-asserted-by":"publisher","first-page":"e1947","DOI":"10.1002\/smr.1947","volume":"30","author":"F Lahmar","year":"2018","unstructured":"Lahmar F, Mezni H (2018) Multicloud service composition: a survey of current approaches and issues. J Softw Evol Process 30(10):e1947. https:\/\/doi.org\/10.1002\/smr.1947","journal-title":"J Softw Evol Process"},{"key":"588_CR3","doi-asserted-by":"publisher","unstructured":"Yang F, Liu Y, Yang B (2021) Reflections on 6g networks. ZTE Technol J 27(2):2\u20135. https:\/\/doi.org\/10.12142\/ZTETJ.202102002","DOI":"10.12142\/ZTETJ.202102002"},{"issue":"SEP.15","key":"588_CR4","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1016\/j.knosys.2019.05.020","volume":"180","author":"H Wang","year":"2019","unstructured":"Wang H, Gu M, Yu Q et al (2019) Adaptive and large-scale service composition based on deep reinforcement learning. Knowl Based Syst 180(SEP.15):75\u201390. https:\/\/doi.org\/10.1016\/j.knosys.2019.05.020","journal-title":"Knowl Based Syst"},{"issue":"4","key":"588_CR5","doi-asserted-by":"publisher","first-page":"2100","DOI":"10.1109\/TSC.2020.3032976","volume":"15","author":"Y Zhao","year":"2020","unstructured":"Zhao Y, Da Costa DA, Zou Y (2020) Composing Web Services Using a Multi-Agent Framework. IEEE Trans Serv Comput 15(4):2100\u20132113. https:\/\/doi.org\/10.1109\/TSC.2020.3032976","journal-title":"IEEE Trans Serv Comput"},{"key":"588_CR6","doi-asserted-by":"publisher","first-page":"101991","DOI":"10.1016\/j.rcim.2020.101991","volume":"67","author":"H Liang","year":"2021","unstructured":"Liang H, Wen X, Liu Y et al (2021) Logistics-involved QoS-aware service composition in cloud manufacturing with deep reinforcement learning. Robot Comput Integr Manuf 67:101991. https:\/\/doi.org\/10.1016\/j.rcim.2020.101991","journal-title":"Robot Comput Integr Manuf"},{"issue":"5","key":"588_CR7","doi-asserted-by":"publisher","first-page":"2538","DOI":"10.1109\/TSC.2021.3064329","volume":"15","author":"A Gharineiat","year":"2021","unstructured":"Gharineiat A, Bouguettaya A, Ba-hutair MN (2021) A Deep Reinforcement Learning Approach for Composing Moving IoT Services. IEEE Trans Serv Comput 15(5):2538\u20132550. https:\/\/doi.org\/10.1109\/TSC.2021.3064329","journal-title":"IEEE Trans Serv Comput"},{"key":"588_CR8","doi-asserted-by":"publisher","unstructured":"Li J, Fan G, Zhu M, Yan Y (2019) Pre-Joined Semantic Indexing Graph for QoS-Aware Service Composition. In: 2019 IEEE International Conference on Web Services (ICWS). pp 116\u2013120. https:\/\/doi.org\/10.1109\/ICWS.2019.00029","DOI":"10.1109\/ICWS.2019.00029"},{"key":"588_CR9","doi-asserted-by":"publisher","first-page":"95208","DOI":"10.1109\/ACCESS.2021.3092288","volume":"9","author":"F Dahan","year":"2021","unstructured":"Dahan F, Binsaeedan W, Altaf M, Al-Asaly MS, Hassan MM (2021) An Efficient Hybrid Metaheuristic Algorithm for QoS-Aware Cloud Service Composition Problem. IEEE Access 9:95208\u201395217. https:\/\/doi.org\/10.1109\/ACCESS.2021.3092288","journal-title":"IEEE Access"},{"key":"588_CR10","unstructured":"Colomi A, Dorigo M, Maniezzo V (1991) Distributed optimization by ant colonies, C. In: Proceedings of ECAL91 - European Conference on Artificial Life.\u00a0Paris,\u00a0Elsevier Publishing, pp 134\u2013142"},{"issue":"3","key":"588_CR11","doi-asserted-by":"publisher","first-page":"467","DOI":"10.1109\/TSC.2014.2338851","volume":"8","author":"S Hwang","year":"2015","unstructured":"Hwang S, Hsu C, Lee C (2015) Service Selection for Web Services with Probabilistic QoS. IEEE Trans Serv Comput 8(3):467\u2013480. https:\/\/doi.org\/10.1109\/TSC.2014.2338851","journal-title":"IEEE Trans Serv Comput"},{"key":"588_CR12","doi-asserted-by":"publisher","unstructured":"Chen J, Zhou J (2020) An Improved Ant Colony Optimization for QoS-Aware Web Service Composition. In: 2020 Eighth International Conference on Advanced Cloud and Big Data (CBD). pp 20\u201324. https:\/\/doi.org\/10.1109\/CBD51900.2020.00013","DOI":"10.1109\/CBD51900.2020.00013"},{"key":"588_CR13","doi-asserted-by":"publisher","first-page":"34098","DOI":"10.1109\/ACCESS.2021.3061738","volume":"9","author":"F Dahan","year":"2021","unstructured":"Dahan F, Hindi KE, Ghoneim A, Alsalman H (2021) An Enhanced Ant Colony Optimization Based Algorithm to Solve QoS-Aware Web Service Composition. IEEE Access 9:34098\u201334111. https:\/\/doi.org\/10.1109\/ACCESS.2021.3061738","journal-title":"IEEE Access"},{"key":"588_CR14","doi-asserted-by":"publisher","unstructured":"Liao L, Wang S, Wu J (2023) Research on web service composition selection based on QoS metrics. In: 2023 15th International Conference on Advanced Computational Intelligence (ICACI), Seoul, Korea, Republic of. pp 1\u20138. https:\/\/doi.org\/10.1109\/ICACI58115.2023.10146160","DOI":"10.1109\/ICACI58115.2023.10146160"},{"key":"588_CR15","doi-asserted-by":"publisher","first-page":"53760","DOI":"10.1109\/ACCESS.2023.3278594","volume":"11","author":"K Guo","year":"2023","unstructured":"Guo K, Li J, Niu M (2023) Multi-Agent Interests Service Composition Optimization in Cloud Manufacturing Environment. IEEE Access 11:53760\u201353771. https:\/\/doi.org\/10.1109\/ACCESS.2023.3278594","journal-title":"IEEE Access"},{"key":"588_CR16","doi-asserted-by":"publisher","unstructured":"Boutarfa M, Maamri R, Lacheheub MN (2022) Towards an approach for cloud service composition in Multi-Cloud environment based QoS using deep Q-learning. In: 2022 International Conference on Advanced Aspects of Software Engineering (ICAASE), Constantine, Algeria. pp 1\u20137. https:\/\/doi.org\/10.1109\/ICAASE56196.2022.9931591","DOI":"10.1109\/ICAASE56196.2022.9931591"},{"key":"588_CR17","doi-asserted-by":"publisher","unstructured":"Diao F, Jia Z, Wang R, Xing X (2022) Cloud Service Composition and Optimization Selection Based on Hybrid Service Composition Algorithm. In: 2022 8th Annual International Conference on Network and Information Systems for Computers (ICNISC), Hangzhou, China. pp 454\u2013458. https:\/\/doi.org\/10.1109\/ICNISC57059.2022.00096","DOI":"10.1109\/ICNISC57059.2022.00096"},{"issue":"3","key":"588_CR18","doi-asserted-by":"publisher","first-page":"1773","DOI":"10.1007\/s10845-016-1215-0","volume":"29","author":"F Seghir","year":"2018","unstructured":"Seghir F, Khababa A (2018) A hybrid approach using genetic and fruit fly optimization algorithms for qos-aware cloud service composition. J Intell Manuf 29(3):1773\u20131792. https:\/\/doi.org\/10.1007\/s10845-016-1215-0","journal-title":"J Intell Manuf"},{"key":"588_CR19","doi-asserted-by":"publisher","unstructured":"Li W, Liu B, Gao H, Su X (2022) Transfer Learning Based Algorithm for Service Deployment Under Microservice Architecture. In: International Conference on Communications and Networking in China (Chinacom2021). pp 52\u201362. https:\/\/doi.org\/10.1007\/978-3-030-99200-2_5","DOI":"10.1007\/978-3-030-99200-2_5"},{"key":"588_CR20","doi-asserted-by":"publisher","unstructured":"Guo T, Zhang H, Huang H, Guo J, He C (2019) Multi-Resource Fair Allocation for Composited Services in Edge Micro-Clouds. In: 2019 IEEE Intl Conf on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA\/BDCloud\/SocialCom\/SustainCom). pp 405\u2013412. https:\/\/doi.org\/10.1109\/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00065","DOI":"10.1109\/ISPA-BDCloud-SustainCom-SocialCom48970.2019.00065"},{"key":"588_CR21","doi-asserted-by":"publisher","unstructured":"Skarlat O, Nardelli M, Schulte S, Dustdar S (2017) Towards QoS-Aware Fog Service Placement. In: 2017 IEEE 1st International Conference on Fog and Edge Computing (ICFEC). pp 89\u201396. https:\/\/doi.org\/10.1109\/ICFEC.2017.12","DOI":"10.1109\/ICFEC.2017.12"},{"key":"588_CR22","doi-asserted-by":"publisher","first-page":"34207","DOI":"10.1109\/ACCESS.2019.2904081","volume":"7","author":"W Li","year":"2019","unstructured":"Li W, Cao J, Hu K, Xu J, Buyya R (2019) A Trust-Based Agent Learning Model for Service Composition in Mobile Cloud Computing Environments. IEEE Access 7:34207\u201334226. https:\/\/doi.org\/10.1109\/ACCESS.2019.2904081","journal-title":"IEEE Access"},{"key":"588_CR23","doi-asserted-by":"publisher","first-page":"17196","DOI":"10.1109\/ACCESS.2021.3052907","volume":"9","author":"F Dahan","year":"2021","unstructured":"Dahan F (2021) An Effective Multi-Agent Ant Colony Optimization Algorithm for QoS-Aware Cloud Service Composition. IEEE Access 9:17196\u201317207. https:\/\/doi.org\/10.1109\/ACCESS.2021.3052907","journal-title":"IEEE Access"},{"key":"588_CR24","doi-asserted-by":"publisher","unstructured":"Dragoni N, Giallorenzo S, Lafuente AL et al (2017) Microservices: yesterday, today, and tomorrow. Present Ulterior Softw Eng 195\u2013216. https:\/\/doi.org\/10.1007\/978-3-319-67425-4_12","DOI":"10.1007\/978-3-319-67425-4_12"},{"key":"588_CR25","unstructured":"ISO 8402: 1994 Quality Management and Quality Assurance, ISO, 1994"},{"key":"588_CR26","unstructured":"ITU-T E.800: 2008 Definition of Terms Related to Quality of Service, ITU-T, 2008"},{"issue":"3","key":"588_CR27","doi-asserted-by":"publisher","first-page":"1161","DOI":"10.1109\/TNSM.2018.2844187","volume":"15","author":"P Smet","year":"2018","unstructured":"Smet P, Dhoedt B, Simoens P (2018) Docker Layer Placement for On-Demand Provisioning of Services on Edge Clouds. IEEE Trans Netw Serv Manag 15(3):1161\u20131174. https:\/\/doi.org\/10.1109\/TNSM.2018.2844187","journal-title":"IEEE Trans Netw Serv Manag"},{"key":"588_CR28","doi-asserted-by":"publisher","unstructured":"Karthikeyan J, Suresh\u00a0Kumar M (2014) Monitoring QoS parameters of composed web services. In: International Conference on Information Communication and Embedded Systems (ICICES2014). pp 1\u20137. https:\/\/doi.org\/10.1109\/ICICES.2014.7033756","DOI":"10.1109\/ICICES.2014.7033756"},{"issue":"1","key":"588_CR29","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1109\/4235.585892","volume":"1","author":"M Dorigo","year":"1997","unstructured":"Dorigo M, Gambardella LM (1997) Ant colony system: a cooperative learning approach to the traveling salesman problem. IEEE Trans Evol Comput 1(1):53\u201366. https:\/\/doi.org\/10.1109\/4235.585892","journal-title":"IEEE Trans Evol Comput"},{"key":"588_CR30","doi-asserted-by":"publisher","unstructured":"Bonabeau E, Dorigo M, Theraulaz G (1999) Swarm Intelligence: From Natural to Artificial Systems. In: Santa Fe Institute Studies on the Sciences of Complexity. https:\/\/doi.org\/10.1080\/09540090210144948","DOI":"10.1080\/09540090210144948"},{"key":"588_CR31","doi-asserted-by":"publisher","unstructured":"Wong KY, Komarudin (2008) Parameter tuning for ant colony optimization: A review. In: 2008 International Conference on Computer and Communication Engineering. pp 542\u2013545. https:\/\/doi.org\/10.1109\/ICCCE.2008.4580662","DOI":"10.1109\/ICCCE.2008.4580662"},{"key":"588_CR32","doi-asserted-by":"publisher","unstructured":"Stutzle T, Lopez-ibanev M, Pellegrini P et al (2011) Parameter adaptation in ant colony optimization. Auton Search 191\u2013215. https:\/\/doi.org\/10.1007\/978-3-642-21434-9_8","DOI":"10.1007\/978-3-642-21434-9_8"},{"key":"588_CR33","unstructured":"Yang Z, Shang C, Liu Q, Zhao C (2010) A Dynamic Web Services Composition Algorithm Based on the Combination of Ant Colony Algorithm and Genetic Algorithm. J Comput Inf Syst 6(8):2617\u20132622"},{"key":"588_CR34","doi-asserted-by":"publisher","unstructured":"Wang D, Huang H, Xie C (2014) A Novel Adaptive Web Service Selection Algorithm Based on Ant Colony Optimization for Dynamic Web Service Composition. In: International Conference on Algorithms and Architectures for Parallel Processing. pp 391\u2013399. https:\/\/doi.org\/10.1007\/978-3-319-11197-1_30","DOI":"10.1007\/978-3-319-11197-1_30"},{"key":"588_CR35","doi-asserted-by":"publisher","unstructured":"Al-Masri E, Mahmoud QH (2007) QoS-based Discovery and Ranking of Web Services. In: 2007 16th International Conference on Computer Communications and Networks. pp 529\u2013534. https:\/\/doi.org\/10.1109\/ICCCN.2007.4317873","DOI":"10.1109\/ICCCN.2007.4317873"},{"key":"588_CR36","doi-asserted-by":"crossref","unstructured":"Zhang W, Chang CK, Feng T, Jiang H-Y (2010) QoS-based dynamic Web service composition with ant colony optimization. In Proc. COMPSAC.\u00a0Seoul, 2010 IEEE 34th Annual Computer Software and Applications Conference, pp 493-502","DOI":"10.1109\/COMPSAC.2010.76"},{"issue":"4","key":"588_CR37","doi-asserted-by":"publisher","first-page":"181","DOI":"10.4018\/IJSWIS.2017100109","volume":"13","author":"F Dahan","year":"2017","unstructured":"Dahan F, Hindi KE, Ghoneim A (2017) An adapted ant-inspired algorithm for enhancing Web service composition. Int J Semant Web Inf Syst 13(4):181\u2013197","journal-title":"Int J Semant Web Inf Syst"}],"container-title":["Journal of Cloud Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00588-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13677-024-00588-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13677-024-00588-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T07:04:59Z","timestamp":1705302299000},"score":1,"resource":{"primary":{"URL":"https:\/\/journalofcloudcomputing.springeropen.com\/articles\/10.1186\/s13677-024-00588-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,15]]},"references-count":37,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,12]]}},"alternative-id":["588"],"URL":"https:\/\/doi.org\/10.1186\/s13677-024-00588-x","relation":{},"ISSN":["2192-113X"],"issn-type":[{"value":"2192-113X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,1,15]]},"assertion":[{"value":"20 March 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 January 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 January 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"The authors are consent for publication.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"17"}}