{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:22:39Z","timestamp":1761805359500,"version":"3.41.0"},"reference-count":61,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,8,25]],"date-time":"2017-08-25T00:00:00Z","timestamp":1503619200000},"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":[[2017,11,30]]},"abstract":"<jats:p>In recent times, automated business processes and web services have become ubiquitous in diverse application spaces. Efficient composition of web services in real time while providing necessary Quality of Service (QoS) guarantees is a computationally complex problem and several heuristic based approaches have been proposed to compose the services optimally. In this article, we present the design of a scalable QoS-aware service composition mechanism that balances the computational complexity of service composition with the QoS guarantees of the composed service and achieves scalability. Our design guarantees a single QoS parameter using an intelligent search and pruning mechanism in the composed service space. We also show that our methodology yields near optimal solutions on real benchmarks. We then enhance our proposed mechanism to guarantee multiple QoS parameters using aggregation techniques. Finally, we explore search time versus solution quality tradeoff using parameterized search algorithms that produce better-quality solutions at the cost of delay. We present experimental results to show the efficiency of our proposed mechanism.<\/jats:p>","DOI":"10.1145\/3098884","type":"journal-article","created":{"date-parts":[[2017,8,25]],"date-time":"2017-08-25T12:00:26Z","timestamp":1503662426000},"page":"1-36","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["A Fast and Scalable Mechanism for Web Service Composition"],"prefix":"10.1145","volume":"11","author":[{"given":"Soumi","family":"Chattopadhyay","sequence":"first","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0220-646X","authenticated-orcid":false,"given":"Ansuman","family":"Banerjee","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nilanjan","family":"Banerjee","sequence":"additional","affiliation":[{"name":"Motif Politik Pvt. Ltd., India, West Bengal - India"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,8,25]]},"reference":[{"volume-title":"Proceedings of the IEEE Conference on e-Business Engineering (ICEBE\u201905)","key":"e_1_2_1_1_1"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.63"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.38"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1526709.1526828"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2180861.2180864"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772693"},{"volume-title":"Proceedings of the 2008 10th Conference on E-Commerce Technology and the 5th Conference on Enterprise Computing, E-Commerce and E-Services. IEEE, 351--354","author":"Bansal Ajay","key":"e_1_2_1_7_1"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.62"},{"key":"e_1_2_1_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":"Computing and Informatics"},{"key":"e_1_2_1_10_1","unstructured":"Michel Berkelaar Kjell Eikland and Peter Notebaert. lpsolve: Open Source (Mixed-Integer) Linear Programming System.  Michel Berkelaar Kjell Eikland and Peter Notebaert. lpsolve: Open Source (Mixed-Integer) Linear Programming System."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/11550679_2"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1391949.1391953"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2016.57"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2015.12"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2009.43"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.121"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.67"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2014.130"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2014.2381493"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2014.2306931"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372165"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2010.5"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.12"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2015.19"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/SAINT.2005.4"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2010.45"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2014.2338851"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2008.2"},{"key":"e_1_2_1_29_1","first-page":"3","article-title":"Computational intelligence based QoS-aware web service composition: A systematic literature review","volume":"10","author":"Jatoth Chandrashekar","year":"2015","journal-title":"IEEE Transactions on Services Computing"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.44"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2010.38"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2011.60"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.80"},{"key":"e_1_2_1_34_1","first-page":"150","article-title":"Automatic composition of semanticweb services","volume":"7","author":"Kona Srividya","year":"2007","journal-title":"ICWS"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.4018\/jwsr.2005100103"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/SOCA.2010.5707194"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.17"},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2008.1"},{"volume-title":"Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service. IEEE, 784--786","year":"2005","author":"Oh S.-C.","key":"e_1_2_1_39_1"},{"volume-title":"Web Service Composition as AI Planning: A Survey","author":"Peer Joachim","key":"e_1_2_1_40_1"},{"key":"e_1_2_1_41_1","unstructured":"Marco Pistore Annapaola Marconi Piergiorgio Bertoli and Paolo Traverso. 2005. Automated composition of web services by planning at the knowledge level. In IJCAI. 1252--1259.  Marco Pistore Annapaola Marconi Piergiorgio Bertoli and Paolo Traverso. 2005. Automated composition of web services by planning at the knowledge level. In IJCAI. 1252--1259."},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2011.89"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34321-6_48"},{"volume-title":"Hybrid optimization algorithm for large-scale QoS-aware service composition","year":"2015","author":"Rodriguez-Mier Pablo","key":"e_1_2_1_44_1"},{"volume-title":"Edwards","year":"2003","author":"Russell Stuart Jonathan","key":"e_1_2_1_45_1"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2012.50"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICICEE.2012.531"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/SCC.2008.141"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2412943"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/2801164"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2398442"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.36"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11761-013-0134-6"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2245276.2232101"},{"key":"e_1_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1109\/CEC.2009.44"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/11596141_11"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/775152.775211"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.20"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2013.94"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1109\/APSCC.2010.19"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2008.134"}],"container-title":["ACM Transactions on the Web"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3098884","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3098884","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:07:22Z","timestamp":1750273642000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3098884"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,25]]},"references-count":61,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,11,30]]}},"alternative-id":["10.1145\/3098884"],"URL":"https:\/\/doi.org\/10.1145\/3098884","relation":{},"ISSN":["1559-1131","1559-114X"],"issn-type":[{"type":"print","value":"1559-1131"},{"type":"electronic","value":"1559-114X"}],"subject":[],"published":{"date-parts":[[2017,8,25]]},"assertion":[{"value":"2016-05-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-05-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-08-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}