{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T05:51:16Z","timestamp":1776059476407,"version":"3.50.1"},"reference-count":63,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,5,18]],"date-time":"2020-05-18T00:00:00Z","timestamp":1589760000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Web"],"published-print":{"date-parts":[[2020,8,31]]},"abstract":"<jats:p>Automatic web service composition has received a significant research attention in service-oriented computing over decades of research. With increasing number of web services, providing an end-to-end Quality of Service (QoS) guarantee in responding to user queries is becoming an important concern. Multiple QoS parameters (e.g., response time, latency, throughput, reliability, availability, success rate) are associated with a service, thereby, service composition with a large number of candidate services is a challenging multi-objective optimization problem. In this article, we study the multi-constrained multi-objective QoS-aware web service composition problem and propose three different approaches to solve the same, one optimal, based on Pareto front construction, and two others based on heuristically traversing the solution space. We compare the performance of the heuristics against the optimal and show the effectiveness of our proposals over other classical approaches for the same problem setting, with experiments on WSC-2009 and ICEBE-2005 datasets.<\/jats:p>","DOI":"10.1145\/3389147","type":"journal-article","created":{"date-parts":[[2020,5,25]],"date-time":"2020-05-25T17:59:45Z","timestamp":1590429585000},"page":"1-38","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":36,"title":["QoS-aware Automatic Web Service Composition with Multiple Objectives"],"prefix":"10.1145","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9231-4087","authenticated-orcid":false,"given":"Soumi","family":"Chattopadhyay","sequence":"first","affiliation":[{"name":"Indian Institute of Information Technology Guwahati; Indian Statistical Institute, Kolkata, India"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0220-646X","authenticated-orcid":false,"given":"Ansuman","family":"Banerjee","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}]}],"member":"320","published-online":{"date-parts":[[2020,5,18]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"Joyce El Haddad, and Florian Sikora","author":"Abu-Khzam Faisal N.","year":"2015"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2004.1357986"},{"key":"e_1_2_2_3_1","volume-title":"Mahmoud","author":"Al-Masri Eyhab","year":"2007"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of the WWW. 881--890","author":"Mohammad"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the WWW. 11--20","author":"Mohammad"},{"key":"e_1_2_2_6_1","first-page":"7","article-title":"A hybrid approach for efficient Web service composition with end-to-end QoS constraints","volume":"6","author":"Mohammad Alrifai","year":"2012","journal-title":"ACM TWEB"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2016.87"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2016.12.003"},{"key":"e_1_2_2_9_1","first-page":"793","article-title":"Automatic dynamic web service composition: A survey and problem formalization","volume":"30","author":"Bartalos Peter","year":"2012","journal-title":"Comput. Inform."},{"key":"e_1_2_2_10_1","volume-title":"Proceedings of the NPC Workshops. IEEE, 584--589","author":"Hefeng"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of the ICWS. IEEE, 9--16","author":"Soumi"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2016.57"},{"key":"#cr-split#-e_1_2_2_13_1.1","doi-asserted-by":"crossref","unstructured":"S. Chattopadhyay and A. Banerjee. 2017. QoS constrained large scale web service composition using abstraction refinement. IEEE TSC (Early Access) (2017) 1-1 DOI:10.1109\/TSC.2017.2707548 10.1109\/TSC.2017.2707548","DOI":"10.1109\/TSC.2017.2707548"},{"key":"#cr-split#-e_1_2_2_13_1.2","doi-asserted-by":"crossref","unstructured":"S. Chattopadhyay and A. Banerjee. 2017. QoS constrained large scale web service composition using abstraction refinement. IEEE TSC (Early Access) (2017) 1-1 DOI:10.1109\/TSC.2017.2707548","DOI":"10.1109\/TSC.2017.2707548"},{"key":"e_1_2_2_14_1","volume-title":"A fast and scalable mechanism for web service composition. TWEB 11, 4","author":"Chattopadhyay Soumi","year":"2017"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2014.130"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2014.2320748"},{"key":"e_1_2_2_17_1","first-page":"384","article-title":"A partial selection methodology for efficient QoS-aware service composition","volume":"8","author":"Ying Chen","year":"2015","journal-title":"TSC"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.asoc.2015.11.012"},{"key":"e_1_2_2_19_1","first-page":"182","article-title":"A fast and elitist multiobjective genetic algorithm","volume":"6","author":"Deb Kalyanmoy","year":"2002","journal-title":"NSGA-II. IEEE TEC"},{"key":"e_1_2_2_20_1","first-page":"73","article-title":"TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition","volume":"3","author":"Haddad Joyce El","year":"2010","journal-title":"TSC"},{"key":"e_1_2_2_21_1","volume-title":"Proceedings of the ICCTA. IEEE, 208--213","author":"Xingzhi"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of the ICWS. IEEE, 65--72","author":"Ikbel"},{"key":"e_1_2_2_23_1","volume-title":"Proceedings of the AICCSA. IEEE, 1--6.","author":"Khayyam"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/CLOUD.2015.40"},{"key":"e_1_2_2_25_1","volume-title":"Proceedings of the ICEBE. IEEE, 681--688","author":"Jianqiang"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.3390\/su9101769"},{"key":"e_1_2_2_27_1","first-page":"104","article-title":"Dynamic web service selection for reliable web service composition","volume":"1","author":"Hwang San-Yih","year":"2008","journal-title":"TSC"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2473840"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.80"},{"key":"e_1_2_2_30_1","volume-title":"Proceedings of the ADMA. 270--281","author":"Li"},{"key":"e_1_2_2_31_1","volume-title":"Proceedings of the APCC. IEEE, 75--80","author":"Jianxin"},{"key":"e_1_2_2_32_1","volume-title":"Proceedings of the ICWS. 590--597","author":"Ruilin"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2443785"},{"key":"e_1_2_2_34_1","first-page":"15","article-title":"Effective web service composition in diverse and large-scale service networks","volume":"1","author":"Oh Seog-Chan","year":"2008","journal-title":"TSC"},{"key":"e_1_2_2_35_1","volume-title":"Web service composition as AI planning-a survey","author":"Peer Joachim"},{"key":"e_1_2_2_36_1","volume-title":"Proceedings of the ICWS. IEEE, 34--41","author":"Lianyong"},{"key":"e_1_2_2_37_1","volume-title":"Proceedings of the ICWS. 81--88","author":"Pablo"},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Pablo Rodriguez-Mier etal 2015. Hybrid optimization algorithm for large-scale QoS-aware service composition. TSC (2015).  Pablo Rodriguez-Mier et al. 2015. Hybrid optimization algorithm for large-scale QoS-aware service composition. TSC (2015).","DOI":"10.1109\/ICWS.2015.104"},{"key":"e_1_2_2_39_1","volume-title":"Artificial Intelligence","volume":"25","author":"Stuart"},{"key":"e_1_2_2_40_1","volume-title":"Proceedings of the ICEBE.","author":"S. Kona","year":"2005"},{"key":"e_1_2_2_41_1","volume-title":"Proceedings of the ICWS. 66--73","author":"Dieter"},{"key":"e_1_2_2_42_1","volume-title":"Proceedings of the ICICEE. IEEE","author":"Zhao"},{"key":"e_1_2_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.19"},{"key":"e_1_2_2_44_1","volume-title":"Proceedings of the SCC","volume":"1","author":"Malek Mazen"},{"key":"e_1_2_2_45_1","first-page":"51","article-title":"A fast and scalable multidimensional multiple-choice knapsack heuristic","volume":"18","author":"Shojaei Hamid","year":"2013","journal-title":"ACM Trans. Design Autom. Electr. Syst."},{"key":"e_1_2_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.294849"},{"key":"e_1_2_2_47_1","first-page":"167","article-title":"Multi-objective quality-driven service selection\u2014A fully polynomial time approximation scheme","volume":"40","author":"Immanuel Trummer","year":"2014","journal-title":"IEEE TSE"},{"key":"e_1_2_2_48_1","volume-title":"Proceedings of the ICWS. IEEE, 89--96","author":"Florian"},{"key":"e_1_2_2_49_1","volume-title":"Proceedings of the ICWS. IEEE, 234--241","author":"Florian"},{"key":"e_1_2_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2013.2295791"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187966"},{"key":"e_1_2_2_52_1","first-page":"553","article-title":"Optimal web service selection based on multi-objective genetic algorithm","volume":"1","author":"Wang Junli","year":"2008","journal-title":"Proceedings of the ISCID"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2491285"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2017.2695123"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2398442"},{"key":"e_1_2_2_56_1","volume-title":"Proceedings of the ICWS. 203--210","author":"Yong-Min"},{"key":"e_1_2_2_57_1","volume-title":"Proceedings of the SAC. 1968--1975","author":"Yuhong"},{"key":"e_1_2_2_58_1","first-page":"1","article-title":"Anytime QoS-aware service composition over the GraphPlan","volume":"9","author":"Yan Yuhong","year":"2015","journal-title":"Springer SOCA"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2016.2631598"},{"key":"e_1_2_2_60_1","volume-title":"Proceedings of the WWW. ACM, 411--421","author":"Liangzhao"},{"key":"e_1_2_2_61_1","volume-title":"Proceedings of the ICWS. 75--82","author":"Shaoqian"},{"key":"e_1_2_2_62_1","volume-title":"Proceedings of the ICWS. 605--606","author":"Zhichao"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3389147","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3389147","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:33:02Z","timestamp":1750199582000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3389147"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,18]]},"references-count":63,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,8,31]]}},"alternative-id":["10.1145\/3389147"],"URL":"https:\/\/doi.org\/10.1145\/3389147","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"value":"1559-1131","type":"print"},{"value":"1559-114X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,18]]},"assertion":[{"value":"2018-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-02-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-05-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}