{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,30]],"date-time":"2026-06-30T23:42:33Z","timestamp":1782862953297,"version":"3.54.5"},"reference-count":60,"publisher":"Association for Computing Machinery (ACM)","issue":"3-4","license":[{"start":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T00:00:00Z","timestamp":1640908800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union\u2019s Horizon 2020"},{"name":"Marie Sk\u0142odowska-Curie","award":["712949"],"award-info":[{"award-number":["712949"]}]},{"name":"Agency for Business Competitiveness of the Government of Catalonia"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2021,12,31]]},"abstract":"<jats:p>In Dynamic Service Composition (DSC), an application can be dynamically composed using web services to achieve its functional and Quality of Services (QoS) goals. DSC is a relatively mature area of research that crosscuts autonomous and services computing. Complex autonomous and self-adaptive computing paradigms (e.g., multi-tenant cloud services, mobile\/smart services, services discovery and composition in intelligent environments such as smart cities) have been leveraging DSC to dynamically and adaptively maintain the desired QoS, cost and to stabilize long-lived software systems. While DSC is fundamentally known to be an NP-hard problem, systematic attempts to analyze its scalability have been limited, if not absent, though such analysis is of a paramount importance for their effective, efficient, and stable operations.<\/jats:p><jats:p>This article reports on a new application of goal-modeling, providing a systematic technique that can support DSC designers and architects in identifying DSC-relevant characteristics and metrics that can potentially affect the scalability goals of a system. The article then applies the technique to two different approaches for QoS-aware dynamic services composition, where the article describes two detailed exemplars that exemplify its application. The exemplars hope to provide researchers and practitioners with guidance and transferable knowledge in situations where the scalability analysis may not be straightforward. The contributions provide architects and designers for QoS-aware dynamic service composition with the fundamentals for assessing the scalability of their own solutions, along with goal models and a list of application domain characteristics and metrics that might be relevant to other solutions. Our experience has shown that the technique was able to identify in both exemplars application domain characteristics and metrics that had been overlooked in previous scalability analyses of these DSC, some of which indeed limited their scalability. It has also shown that the experiences and knowledge can be transferable: The first exemplar was used as an example to inform and ease the work of applying the technique in the second one, reducing the time to create the model, even for a non-expert.<\/jats:p>","DOI":"10.1145\/3529162","type":"journal-article","created":{"date-parts":[[2022,7,12]],"date-time":"2022-07-12T11:18:42Z","timestamp":1657624722000},"page":"1-39","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Systematic Scalability Modeling of QoS-aware Dynamic Service Composition"],"prefix":"10.1145","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7437-2101","authenticated-orcid":false,"given":"Leticia","family":"Duboc","sequence":"first","affiliation":[{"name":"La Salle - University Ramon Lull, Spain"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1139-5795","authenticated-orcid":false,"given":"Rami","family":"Bahsoon","sequence":"additional","affiliation":[{"name":"University of Birmingham, Birmingham, United Kingdom"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6924-7939","authenticated-orcid":false,"given":"Faisal","family":"Alrebeish","sequence":"additional","affiliation":[{"name":"King Abdulaziz City for Science and Technology, SA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7014-1138","authenticated-orcid":false,"given":"Carlos","family":"Mera-G\u00f3mez","sequence":"additional","affiliation":[{"name":"ESPOL Polytechnic University, Escuela Superior Polit\u00e9cnica del Litoral, ESPOL, Guayaquil, Ecuador"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0447-4150","authenticated-orcid":false,"given":"Vivek","family":"Nallur","sequence":"additional","affiliation":[{"name":"University College Dublin, Ireland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0392-2783","authenticated-orcid":false,"given":"Rick","family":"Kazman","sequence":"additional","affiliation":[{"name":"Software Engineering Institute - Carnegie Mellon University and University of Hawaii"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7366-5992","authenticated-orcid":false,"given":"Philip","family":"Bianco","sequence":"additional","affiliation":[{"name":"Software Engineering Institute - Carnegie Mellon University"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9696-3626","authenticated-orcid":false,"given":"Ali","family":"Babar","sequence":"additional","affiliation":[{"name":"The University of Adelaide, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9754-6496","authenticated-orcid":false,"given":"Rajkumar","family":"Buyya","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,11,2]]},"reference":[{"key":"e_1_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2015.11"},{"key":"e_1_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.02.073"},{"key":"e_1_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2018.07.013"},{"key":"e_1_3_2_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/WICSA.2008.45"},{"key":"e_1_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RE.2010.25"},{"key":"e_1_3_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00262-6_2"},{"key":"e_1_3_2_8_1","volume-title":"Proceedings of the 11th International Workshop on Requirements Engineering Foundation for Software Quality (REFSQ)","author":"Berry Daniel M.","year":"2005","unstructured":"Daniel M. Berry, Betty H. C. Cheng, and Jia Zhang. 2005. The four levels of requirements engineering for and in dynamic adaptive systems. In Proceedings of the 11th International Workshop on Requirements Engineering Foundation for Software Quality (REFSQ)."},{"key":"e_1_3_2_9_1","first-page":"18","volume-title":"Proceedings of the 1st IBM IAC Workshop on Internet-based Negotiation Technologies","author":"Bichler Martin","year":"1999","unstructured":"Martin Bichler, Marion Kaukal, and Arie Segev. 1999. Multi-attribute auctions for electronic procurement. In Proceedings of the 1st IBM IAC Workshop on Internet-based Negotiation Technologies. Citeseer, 18\u201319. Retrieved from http:\/\/citeseerx.ist.psu.edu\/viewdoc\/download?doi=10.1.1.17.8499&rep=rep1&type=pdf."},{"key":"e_1_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10458-009-9112-y"},{"key":"e_1_3_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2010.92"},{"key":"e_1_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2015.2476797"},{"key":"e_1_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2004.03.001"},{"key":"e_1_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0306-4379(02)00012-1"},{"key":"e_1_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLC.2010.5580784"},{"key":"e_1_3_2_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2021.3092288"},{"key":"e_1_3_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(93)90021-G"},{"key":"e_1_3_2_18_1","volume-title":"A Catalogue of Decentralised Coordination Mechanisms for Designing Self-organising Emergent Applications","author":"Wolf Tom De","year":"2006","unstructured":"Tom De Wolf and Tom Holvoet. 2006. A Catalogue of Decentralised Coordination Mechanisms for Designing Self-organising Emergent Applications. Technical Report CW458. Katholieke Universiteit Leuven, Department of Computer Science."},{"key":"e_1_3_2_19_1","first-page":"197","volume-title":"Proceedings of the International Conference on Service-oriented Computing (ICSOC\/ServiceWave\u201909)","author":"Dejun Jiang","year":"2009","unstructured":"Jiang Dejun, Guillaume Pierre, and Chi-Hung Chi. 2009. EC2 performance analysis for resource provisioning of service-oriented applications. In Proceedings of the International Conference on Service-oriented Computing (ICSOC\/ServiceWave\u201909). Springer-Verlag, Berlin, 197\u2013207. Retrieved from http:\/\/dl.acm.org\/citation.cfm?id=1926618.1926641."},{"key":"e_1_3_2_20_1","first-page":"5","article-title":"Summary of a literature review in scalability of qos-aware service composition","volume":"1810","author":"Duboc Leticia","year":"2018","unstructured":"Leticia Duboc, Faisal Alrebeish, Vivek Nallur, and Rami Bahasoon. 2018. Summary of a literature review in scalability of qos-aware service composition. CoRR abs\/1810.033014 (Apr. 2018), 5.","journal-title":"CoRR"},{"key":"e_1_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.12"},{"key":"e_1_3_2_22_1","first-page":"7","article-title":"Escalabilidade em Composi\u00e7\u00e3o Din\u00e2mica de Servi\u00e7os baseada em QoS: uma Revis\u00e3o Sistem\u00e1tica.","volume":"35","author":"Duboc Leticia","year":"2013","unstructured":"Leticia Duboc, Vivek Nallur, and Rami Bahsoon. 2013b. Escalabilidade em Composi\u00e7\u00e3o Din\u00e2mica de Servi\u00e7os baseada em QoS: uma Revis\u00e3o Sistem\u00e1tica. Cadernos do IME. S\u00e9rie Inform\u00e1tica 35 (2013), 7\u201322. Retrieved from http:\/\/www.e-publicacoes.uerj.br\/index.php\/cadinf\/article\/view\/7991.","journal-title":"Cadernos do IME. S\u00e9rie Inform\u00e1tica"},{"key":"e_1_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.02.027"},{"key":"e_1_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10664-014-9305-0"},{"key":"e_1_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.3259"},{"key":"e_1_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ECBS.2008.22"},{"key":"e_1_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11219-019-09473-2"},{"key":"e_1_3_2_28_1","volume-title":"Modelling and Evaluation of Microservice Granularity Adaptation Decisions","author":"Hassan Sara","year":"2019","unstructured":"Sara Hassan. 2019. Modelling and Evaluation of Microservice Granularity Adaptation Decisions. Ph.D. Dissertation. University of Birmingham."},{"key":"e_1_3_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2018.03.003"},{"issue":"11","key":"e_1_3_2_30_1","doi-asserted-by":"crossref","first-page":"e4326","DOI":"10.1002\/ett.4326","article-title":"A fog-based fault-tolerant and QoE-aware service composition in smart cities","volume":"32","author":"Bidi Arshia Hosseini","year":"2021","unstructured":"Arshia Hosseini Bidi, Zahra Movahedi, and Zeinab Movahedi. 2021. A fog-based fault-tolerant and QoE-aware service composition in smart cities. Trans. Emerg. Telecommun. Technol. 32, 11 (2021), e4326.","journal-title":"Trans. Emerg. Telecommun. Technol."},{"key":"e_1_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCC.2015.2491939"},{"key":"e_1_3_2_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSC.2015.2473840"},{"key":"e_1_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.12.017"},{"key":"e_1_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.pmcj.2014.09.009"},{"key":"e_1_3_2_35_1","volume-title":"Technical Debt-aware and Evolutionary Adaptation for Service Composition in SAAS Clouds","author":"Kumar Satish","year":"2021","unstructured":"Satish Kumar. 2021. Technical Debt-aware and Evolutionary Adaptation for Service Composition in SAAS Clouds. Ph.D. Dissertation. University of Birmingham."},{"key":"e_1_3_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/581339.581353"},{"key":"e_1_3_2_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCASM.2010.5622827"},{"key":"e_1_3_2_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.rcim.2020.101991"},{"issue":"1","key":"e_1_3_2_39_1","first-page":"77","article-title":"Portfolio selection","volume":"7","author":"Markowitz Harry","year":"1952","unstructured":"Harry Markowitz. 1952. Portfolio selection. J. Fin. 7, 1 (1952), 77\u201391. Retrieved from http:\/\/www.jstor.org\/stable\/2975974.","journal-title":"J. Fin."},{"key":"e_1_3_2_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4614-7518-7_13"},{"key":"e_1_3_2_41_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03098-8_18"},{"key":"e_1_3_2_42_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-45005-1_21"},{"key":"e_1_3_2_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2012.53"},{"key":"e_1_3_2_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.2979892"},{"key":"e_1_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/227726.227758"},{"key":"e_1_3_2_46_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10586-019-03018-9"},{"key":"e_1_3_2_47_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11432-008-0147-5"},{"key":"e_1_3_2_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/1988008.1988023"},{"key":"e_1_3_2_49_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2017.01.005"},{"key":"e_1_3_2_50_1","volume-title":"Systematic Requirements Engineering: From System Goals to UML Models to Software Specifications","author":"Lamsweerde Axel van","year":"2008","unstructured":"Axel van Lamsweerde. 2008. Systematic Requirements Engineering: From System Goals to UML Models to Software Specifications. John Wiley & Sons."},{"issue":"2","key":"e_1_3_2_51_1","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3058592","article-title":"Integrating reinforcement learning with multi-agent techniques for adaptive service composition","volume":"12","author":"Wang Hongbign","year":"2017","unstructured":"Hongbign Wang, Xin Chen, Qin Wu, Qi Yu, Xingguo Hu, Zibin Zheng, and Athman Bouguettaya. 2017. Integrating reinforcement learning with multi-agent techniques for adaptive service composition. ACM Trans. Auton. Adapt. Syst. 12, 2 (2017), 1\u201342.","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"key":"e_1_3_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2019.05.020"},{"key":"e_1_3_2_53_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICWS.2016.17"},{"key":"e_1_3_2_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.02.030"},{"key":"e_1_3_2_55_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00262-6_11"},{"key":"e_1_3_2_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00766-010-0101-0"},{"key":"e_1_3_2_57_1","doi-asserted-by":"publisher","DOI":"10.3923\/itj.2011.1024.1030"},{"key":"e_1_3_2_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-05843-6_5"},{"key":"e_1_3_2_59_1","doi-asserted-by":"publisher","DOI":"10.5555\/827255.827807"},{"key":"e_1_3_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1232722.1232728"},{"key":"e_1_3_2_61_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICISE.2018.00014"}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529162","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3529162","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:51:25Z","timestamp":1750182685000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3529162"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,12,31]]},"references-count":60,"journal-issue":{"issue":"3-4","published-print":{"date-parts":[[2021,12,31]]}},"alternative-id":["10.1145\/3529162"],"URL":"https:\/\/doi.org\/10.1145\/3529162","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"value":"1556-4665","type":"print"},{"value":"1556-4703","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,12,31]]},"assertion":[{"value":"2020-08-23","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-03-25","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}