Abstract
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.
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.
- . 2015. Stabilising performance in cloud services composition using portfolio theory. In Proceedings of the IEEE International Conference on Web Services (ICWS). IEEE, New York, NY, 1–8.
DOI: Google ScholarDigital Library
- . 2020. Evaluating IoT service composition mechanisms for the scalability of IoT systems. Fut. Gen. Comput. Syst. 108 (2020), 827–848.Google Scholar
Cross Ref
- . 2018. Service composition approaches in IoT: A systematic review. J. Netw. Comput. Applic. 120 (2018), 61–77.Google Scholar
Cross Ref
- . 2008. An economics-driven approach for valuing scalability in distributed architectures. In Proceedings of the 7th Working IEEE/IFIP Conference on Software Architecture (WICSA’08). IEEE Computer Society, 9–18.Google Scholar
Digital Library
- . 2010. Fuzzy goals for requirements-driven adaptation. In Proceedings of the 18th IEEE International Requirements Engineering Conference. IEEE, 125–134.Google Scholar
Digital Library
- . 2019. Requirements engineering. In Handbook of Software Engineering. Springer, Cham, 51–92.Google Scholar
Cross Ref
- . 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).Google Scholar
- . 1999. Multi-attribute auctions for electronic procurement. In Proceedings of the 1st IBM IAC Workshop on Internet-based Negotiation Technologies. Citeseer, 18–19. Retrieved from http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.17.8499&rep=rep1&type=pdf.Google Scholar
- . 2010. Automated bidding in computational markets: An application in market-based allocation of computing services. Auton. Agents Multi-Agent Syst. 21, 2 (2010), 1–28. Retrieved from http://www.springerlink.com/index/41272l185u852475.pdf.Google Scholar
Digital Library
- . 2010. Dynamic QoS management and optimization in service-based systems. IEEE Trans. Softw. Eng. 37, 3 (2010), 387–409.Google Scholar
Digital Library
- . 2015. Go prime: A fully decentralized middleware for utility-aware service assembly. IEEE Trans. Softw. Eng. 42, 2 (2015), 136–152.Google Scholar
Digital Library
- . 2004. Quality of service for workflows and web service processes. Web Semant.: Sci., Serv. Agents World Wide Web 1, 3 (
Apr. 2004), 281–308.DOI: Google ScholarCross Ref
- . 2002. Towards requirements-driven information systems engineering: The Tropos project. Inf. Syst. 27, 6 (2002), 365–389.Google Scholar
Digital Library
- . 2010. Autonomous adaptive agents for market-based resource allocation of cloud computing. In Proceedings of the 9th International Conference on Machine Learning and Cybernetics. IEEE, 2760–2764.Google Scholar
Cross Ref
- . 2021. An efficient hybrid metaheuristic algorithm for QoS-aware cloud service composition problem. IEEE Access 9 (2021), 95208–95217.Google Scholar
Cross Ref
- . 1993. Goal-directed requirements acquisition. Sci. Comput. Program. 20, 1–2 (1993), 3–50.Google Scholar
Digital Library
- . 2006. A Catalogue of Decentralised Coordination Mechanisms for Designing Self-organising Emergent Applications.
Technical Report CW458. Katholieke Universiteit Leuven, Department of Computer Science.Google Scholar - . 2009. EC2 performance analysis for resource provisioning of service-oriented applications. In Proceedings of the International Conference on Service-oriented Computing (ICSOC/ServiceWave’09). Springer-Verlag, Berlin, 197–207. Retrieved from http://dl.acm.org/citation.cfm?id=1926618.1926641.Google Scholar
- . 2018. Summary of a literature review in scalability of qos-aware service composition. CoRR abs/1810.033014 (
Apr. 2018), 5.Google Scholar - . 2013a. Systematic elaboration of scalability requirements through goal-obstacle analysis. IEEE Trans. Softw. Eng. 39, 1 (
Jan. 2013), 119–140.DOI: Google ScholarCross Ref
- . 2013b. Escalabilidade em Composição Dinâmica de Serviços baseada em QoS: uma Revisão Sistemática. Cadernos do IME. Série Informática 35 (2013), 7–22. Retrieved from http://www.e-publicacoes.uerj.br/index.php/cadinf/article/view/7991.Google Scholar
- . 2020. Decentralized learning for self-adaptive QoS-aware service assembly. Fut. Gen. Comput. Syst. 108 (2020), 210–227.Google Scholar
Cross Ref
- . 2014. AutoRELAX: Automatically RELAXing a goal model to address uncertainty. Empir. Softw. Eng. 19, 5 (2014), 1466–1501.Google Scholar
Digital Library
- . 2015. Performance-driven dynamic service selection. Concurr. Computat.: Pract. Exper. 27, 3 (2015), 633–650.
DOI: Google ScholarDigital Library
- . 2008. Goal-based modeling of dynamically adaptive system requirements. In Proceedings of the 15th Annual IEEE International Conference and Workshop on the Engineering of Computer Based Systems (ECBS’08). IEEE, 36–45.Google Scholar
Digital Library
- . 2020. Time-aware selection approach for service composition based on pruning and improvement techniques. Softw, Qual, J, 28, 3 (2020), 1245–1277.Google Scholar
Digital Library
- . 2019. Modelling and Evaluation of Microservice Granularity Adaptation Decisions. Ph.D. Dissertation. University of Birmingham.Google Scholar
- . 2018. A systematic literature review on QoS-aware service composition and selection in cloud environment. J. Netw. Comput. Applic. 110 (2018), 52–74.Google Scholar
Cross Ref
- . 2021. A fog-based fault-tolerant and QoE-aware service composition in smart cities. Trans. Emerg. Telecommun. Technol. 32, 11 (2021), e4326.Google Scholar
- . 2015. Converged network-cloud service composition with end-to-end performance guarantee. IEEE Trans. Cloud Comput. 6, 2 (2015), 545–557.Google Scholar
Cross Ref
- . 2015. Computational intelligence based QoS-aware web service composition: A systematic literature review. IEEE Trans. Serv. Comput. 10, 3 (2015), 475–492.Google Scholar
Cross Ref
- . 2014. Cloud computing service composition: A systematic literature review. Expert Syst. Applic. 41, 8 (2014), 3809–3824.Google Scholar
Digital Library
- . 2015. A survey on engineering approaches for self-adaptive systems. Pervas. Mob. Comput. 17 (2015), 184–206.Google Scholar
Digital Library
- . 2021. Technical Debt-aware and Evolutionary Adaptation for Service Composition in SAAS Clouds. Ph.D. Dissertation. University of Birmingham.Google Scholar
- . 2002. Agent-based tactics for goal-oriented requirements elaboration. In Proceedings of the 24th International Conference on Software Engineering. ACM, New York, NY, 83–93.
DOI: Google ScholarDigital Library
- . 2010. An adaptive-GA based QoS driven service selection for web services composition. In Proceedings of the International Conference on Computer Application and System Modeling (ICCASM’10). IEEE, V13–416–V13–418.
DOI: Google ScholarCross Ref
- . 2021. Logistics-involved QoS-aware service composition in cloud manufacturing with deep reinforcement learning. Robot. Comput.-Integ. Manuf. 67 (2021), 101991.Google Scholar
Cross Ref
- . 1952. Portfolio selection. J. Fin. 7, 1 (1952), 77–91. Retrieved from http://www.jstor.org/stable/2975974.Google Scholar
- . 2014. Service selection in web service composition: A comparative review of existing approaches. In Web Services Foundations. 321–346.Google Scholar
Cross Ref
- . 2018. A deep reinforcement learning approach for large-scale service composition. In Proceedings of the International Conference on Principles and Practice of Multi-agent Systems. Springer, 296–311.Google Scholar
Cross Ref
- . 2013. Multi-objective service composition using reinforcement learning. In Proceedings of the International Conference on Service-oriented Computing. Springer, 298–312.Google Scholar
Digital Library
- . 2013. A decentralized self-adaptation mechanism for service-based applications in the cloud. IEEE Trans. Softw. Eng. 39, 5 (2013), 591–612.
DOI: Google ScholarDigital Library
- . 2020. Multi-clusters adaptive brain storm optimization algorithm for QoS-aware service composition. IEEE Access 8 (2020), 48822–48835.Google Scholar
Cross Ref
- . 1996. Effort estimation using analogy. In Proceedings of the 18th International Conference on Software Engineering. IEEE Computer Society, 170–178.Google Scholar
Digital Library
- . 2020. A hybrid formal verification approach for QoS-aware multi-cloud service composition. Clust. Comput. 23, 4 (2020), 2453–2470.Google Scholar
Digital Library
- . 2008. Iterative selection algorithm for service composition in distributed environments. Sci. China Series F: Inf. Sci. 51, 11 (2008), 1841–1856.Google Scholar
Cross Ref
- . 2011. FlashMob: Distributed adaptive self-assembly. In Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-managing Systems. Association for Computing Machinery, New York, NY, 100–109.Google Scholar
Digital Library
- . 2017. Comprehensive and systematic review of the service composition mechanisms in the cloud environments. J. Netw. Comput. Applic. 81 (2017), 24–36.Google Scholar
Digital Library
- . 2008. Systematic Requirements Engineering: From System Goals to UML Models to Software Specifications. John Wiley & Sons. Google Scholar
- . 2017. Integrating reinforcement learning with multi-agent techniques for adaptive service composition. ACM Trans. Auton. Adapt. Syst. 12, 2 (2017), 1–42.Google Scholar
Digital Library
- . 2019. Adaptive and large-scale service composition based on deep reinforcement learning. Knowl.-based Syst. 180 (2019), 75–90.Google Scholar
Digital Library
- . 2016. Automatic hierarchical reinforcement learning for efficient large-scale service composition. In Proceedings of the IEEE International Conference on Web Services (ICWS). IEEE, 57–64.Google Scholar
Cross Ref
- . 2020. Integrating recurrent neural networks and reinforcement learning for dynamic service composition. Fut. Gen. Comput. Syst. 107 (2020), 551–563.Google Scholar
Digital Library
- . 2019. Software engineering of self-adaptive systems. In Handbook of Software Engineering. Springer, 399–443.Google Scholar
Cross Ref
- . 2010. RELAX: A language to address uncertainty in self-adaptive systems requirement. Requir. Eng. 15, 2 (2010), 177–196.Google Scholar
Digital Library
- . 2011. Service selection constraint model and optimization algorithm for web service composition. Inf. Technol. J. 10 (2011), 1024–1030.
DOI: Google ScholarCross Ref
- . 2014. A systematic literature review of requirements modeling and analysis for self-adaptive systems. In Proceedings of the International Working Conference on Requirements Engineering: Foundation for Software Quality. Springer, 55–71.Google Scholar
Digital Library
- . 1997. Towards modelling and reasoning support for early-phase requirements engineering. In Proceedings of the 3rd IEEE International Symposium on Requirements Engineering. IEEE, 226–235.Google Scholar
Digital Library
- . 2007. Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans. Web 1, 1 (
May 2007), 6.DOI: Google ScholarDigital Library
- . 2018. A context-aware self-adaptation approach for web service composition. In Proceedings of the 3rd International Conference on Information Systems Engineering (ICISE). IEEE, 33–38.Google Scholar
Cross Ref
Index Terms
Systematic Scalability Modeling of QoS-aware Dynamic Service Composition
Recommendations
Dynamic service composition model for ubiquitous service environments
PRIMA'06: Proceedings of the 9th Pacific Rim international conference on Agent Computing and Multi-Agent SystemsThere are a lot of services in ubiquitous computing environments. So, ubiquitous service need a service matchmaker which presents more easily and with accuracy. The coupling of webservices and semantic web technology provides the ability to ...
QoS-Aware Service Composition: A Survey
ECOWS '10: Proceedings of the 2010 Eighth IEEE European Conference on Web ServicesService compositions build new services by orchestrating a set of existing services. In the Internet of Services there may be many functional similar services, but with different Quality of Service (QoS). Thus a significant research problem in service ...
QoS-Aware Web Service Composition Based on SLA
ICNC '08: Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 05In Service-Oriented Architecture, functionally equivalent Web services with different quality can be selected to put together to accomplish a task dynamically. Web service should be chosen by requestors based on their requirements. SLA can satisfy the ...






Comments