ABSTRACT
The rapidly changing workload of service-based systems can easily cause under-/over-utilization on the component services, which can consequently affect the overall Quality of Service (QoS), such as latency. Self-adaptive services composition rectifies this problem, but poses several challenges: (i) the effectiveness of adaptation can deteriorate due to over-optimistic assumptions on the latency and utilization constraints, at both local and global levels; and (ii) the benefits brought by each composition plan is often short term and is not often designed for long-term benefits---a natural prerequisite for sustaining the system. To tackle these issues, we propose a two levels constraint reasoning framework for sustainable self-adaptive services composition, called DATESSO. In particular, DATESSO consists of a refined formulation that differentiates the `strictness' for latency/utilization constraints in two levels. To strive for long-term benefits, DATESSO leverages the concept of technical debt and time-series prediction to model the utility contribution of the component services in the composition. The approach embeds a debt-aware two level constraint reasoning algorithm in DATESSO to improve the efficiency, effectiveness and sustainability of self-adaptive service composition. We evaluate DATESSO on a service-based system with real-world WS-DREAM dataset and comparing it with other state-of-the-art approaches. The results demonstrate the superiority of DATESSO over the others on the utilization, latency and running time whilst likely to be more sustainable.
- Mohammad Alrifai and Thomas Risse. 2009. Combining global optimization with local selection for efficient QoS-aware service composition. In Proceedings of the 18th international conference on World wide web. 881--890.Google ScholarDigital Library
- Mohammad Alrifai, Thomas Risse, and Wolfgang Nejdl. 2012. A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM Transactions on the Web (TWEB) 6, 2 (2012), 7:1--7:31. Google ScholarDigital Library
- Nicolli SR Alves, Thiago S Mendes, Manoel G de Mendonça, Rodrigo O Spínola, Forrest Shull, and Carolyn Seaman. 2016. Identification and management of technical debt: A systematic mapping study. Information and Software Technology 70 (2016), 100--121.Google ScholarDigital Library
- Esra Alzaghoul and Rami Bahsoon. 2013. CloudMTD: Using real options to manage technical debt in cloud-based service selection. In 2013 4th International Workshop on Managing Technical Debt (MTD). IEEE, 55--62.Google ScholarCross Ref
- Areti Ampatzoglou, Apostolos Ampatzoglou, Alexander Chatzigeorgiou, and Paris Avgeriou. 2015. The financial aspect of managing technical debt: A systematic literature review. Information and Software Technology 64 (2015), 52--73.Google ScholarDigital Library
- Danilo Ardagna and Barbara Pernici. 2005. Global and local QoS constraints guarantee in web service selection. In IEEE International Conference on Web Services (ICWS'05). IEEE.Google ScholarDigital Library
- Martin Arlitt and Tai Jin. 2000. A workload characterization study of the 1998 world cup web site. IEEE network 14, 3 (2000), 30--37.Google ScholarDigital Library
- Rafael Aschoff and Andrea Zisman. 2011. QoS-driven proactive adaptation of service composition. In International Conference on Service-Oriented Computing. Springer, 421--435.Google ScholarDigital Library
- Paris Avgeriou, Philippe Kruchten, Ipek Ozkaya, and Carolyn Seaman. 2016. Managing technical debt in software engineering (dagstuhl seminar 16162). In Dagstuhl Reports, Vol. 6. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik.Google Scholar
- Frank Buschmann. 2011. To pay or not to pay technical debt. IEEE software 28, 6 (2011), 29--31.Google ScholarDigital Library
- Tao Chen. 2019. All versus one: an empirical comparison on retrained and incremental machine learning for modeling performance of adaptable software. In Proceedings of the 14th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS@ICSE 2019, Montreal, QC, Canada, May 25--31, 2019, Marin Litoiu, Siobhán Clarke, and Kenji Tei (Eds.). ACM, 157--168. Google ScholarDigital Library
- Tao Chen and Rami Bahsoon. 2013. Self-adaptive and sensitivity-aware QoS modeling for the cloud. In Proceedings of the 8th International Symposium on Software Engineering for Adaptive and Self-Managing Systems, SEAMS 2013, San Francisco, CA, USA, May 20--21, 2013. 43--52. Google ScholarDigital Library
- Tao Chen and Rami Bahsoon. 2015. Toward a Smarter Cloud: Self-Aware Autoscaling of Cloud Configurations and Resources. IEEE Computer 48, 9 (2015), 93--96. Google ScholarDigital Library
- Tao Chen and Rami Bahsoon. 2017. Self-Adaptive and Online QoS Modeling for Cloud-Based Software Services. IEEE Trans. Software Eng. 43, 5 (2017), 453--475. Google ScholarDigital Library
- Tao Chen and Rami Bahsoon. 2017. Self-Adaptive Trade-off Decision Making for Autoscaling Cloud-Based Services. IEEE Trans. Services Computing 10, 4 (2017), 618--632. Google ScholarCross Ref
- Tao Chen, Rami Bahsoon, Shuo Wang, and Xin Yao. 2018. To Adapt or Not to Adapt?: Technical Debt and Learning Driven Self-Adaptation for Managing Run-time Performance. In Proceedings of the 2018 ACM/SPEC International Conference on Performance Engineering, ICPE 2018, Berlin, Germany, April 09--13, 2018. 48--55. Google ScholarDigital Library
- Tao Chen, Rami Bahsoon, and Xin Yao. 2014. Online QoS Modeling in the Cloud: A Hybrid and Adaptive Multi-learners Approach. In Proceedings of the 7th IEEE/ACM International Conference on Utility and Cloud Computing, UCC 2014, London, United Kingdom, December 8--11, 2014. 327--336. Google ScholarDigital Library
- Tao Chen, Rami Bahsoon, and Xin Yao. 2018. A Survey and Taxonomy of Self-Aware and Self-Adaptive Cloud Autoscaling Systems. ACM Comput. Surv. 51, 3 (2018), 61:1--61:40. Google ScholarDigital Library
- Tao Chen, Rami Bahsoon, and Xin Yao. 2020. Synergizing Domain Expertise with Self-Awareness in Software Systems: A Patternized Architecture Guideline. Proc. IEEE in press (2020).Google Scholar
- Tao Chen, Funmilade Faniyi, Rami Bahsoon, Peter R. Lewis, Xin Yao, Leandro L. Minku, and Lukas Esterle. 2014. The Handbook of Engineering Self-Aware and Self-Expressive Systems. CoRR abs/1409.1793 (2014). arXiv:1409.1793 http://arxiv.org/abs/1409.1793Google Scholar
- Tao Chen, Ke Li, Rami Bahsoon, and Xin Yao. 2018. FEMOSAA: Feature-Guided and Knee-Driven Multi-Objective Optimization for Self-Adaptive Software. ACM Trans. Softw. Eng. Methodol. 27, 2 (2018), 5:1--5:50. Google ScholarDigital Library
- Tao Chen, Miqing Li, Ke Li, and Kalyanmoy Deb. 2020. Search-Based Software Engineering for Self-Adaptive Systems: One Survey, Five Disappointments and Six Opportunities. CoRR abs/2001.08236 (2020). arXiv:2001.08236 https://arxiv.org/abs/2001.08236Google Scholar
- Tao Chen, Miqing Li, and Xin Yao. 2018. On the effects of seeding strategies: a case for search-based multi-objective service composition. In Proceedings of the Genetic and Evolutionary Computation Conference, GECCO 2018, Kyoto, Japan, July 15--19, 2018. 1419--1426. Google ScholarDigital Library
- Tao Chen, Miqing Li, and Xin Yao. 2019. Standing on the shoulders of giants: Seeding search-based multi-objective optimization with prior knowledge for software service composition. Information & Software Technology 114 (2019), 155--175. Google ScholarCross Ref
- Tao Chen, Miqing Li, and Xin Yao. 2020. How to Evaluate Solutions in Pareto-based Search-Based Software Engineering? A Critical Review and Methodological Guidance. CoRR abs/2002.09040 (2020). arXiv:2002.09040 https://arxiv.org/abs/2002.09040Google Scholar
- Jacob Cohen. 2013. Statistical power analysis for the behavioral sciences. Routledge.Google Scholar
- Autonomic Computing et al. 2006. An architectural blueprint for autonomic computing. IBM White Paper 31, 2006 (2006), 1--6.Google Scholar
- Ward Cunningham. 1992. The WyCash portfolio management system. ACM SIGPLAN OOPS Messenger 4, 2 (1992), 29--30.Google ScholarDigital Library
- Yu Dai, Lei Yang, and Bin Zhang. 2009. QoS-driven self-healing web service composition based on performance prediction. Journal of Computer Science and Technology 24, 2 (2009), 250--261.Google ScholarDigital Library
- Martine De Cock, Sam Chung, and Omar Hafeez. 2007. Selection of web services with imprecise QoS constraints. In IEEE/WIC/ACM International Conference on Web Intelligence (WI'07). IEEE, 535--541.Google ScholarDigital Library
- William H Kruskal and W Allen Wallis. 1952. Use of ranks in one-criterion variance analysis. Journal of the American statistical Association 47, 260 (1952), 583--621.Google ScholarCross Ref
- Satish Kumar, Rami Bahsoon, Tao Chen, and Rajkumar Buyya. 2019. Identifying and Estimating Technical Debt for Service Composition in SaaS Cloud. In 2019 IEEE International Conference on Web Services (ICWS). IEEE, 121--125.Google Scholar
- Satish Kumar, Rami Bahsoon, Tao Chen, Ke Li, and Rajkumar Buyya. 2018. Multi-Tenant Cloud Service Composition Using Evolutionary Optimization. In 24th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2018, Singapore, December 11--13, 2018. 972--979. Google ScholarCross Ref
- Touraj Laleh, Joey Paquet, Serguei Mokhov, and Yuhong Yan. 2017. Constraint adaptation in Web service composition. In 2017 IEEE International Conference on Services Computing (SCC). IEEE, 156--163.Google ScholarCross Ref
- Peter R. Lewis, Arjun Chandra, Funmilade Faniyi, Kyrre Glette, Tao Chen, Rami Bahsoon, Jim Tørresen, and Xin Yao. 2015. Architectural Aspects of Self-Aware and Self-Expressive Computing Systems: From Psychology to Engineering. IEEE Computer 48, 8 (2015), 62--70. Google ScholarDigital Library
- Ke Li, Zilin Xiang, Tao Chen, Shuo Wang, and Kay Chen Tan. 2020. Understanding the Automated Parameter Optimization on Transfer Learning for CPDP: An Empirical Study. In Proceedings of the 42nd International Conference on Software Engineering (ICSE '20), May 23--29, 2020, Seoul, Republic of Korea.Google Scholar
- Miqing Li, Tao Chen, and Xin Yao. 2018. A critical review of: "a practical guide to select quality indicators for assessing pareto-based search algorithms in search-based software engineering": essay on quality indicator selection for SBSE. In Proceedings of the 40th International Conference on Software Engineering: New Ideas and Emerging Results, ICSE (NIER) 2018, Gothenburg, Sweden, May 27 - June 03, 2018. 17--20. Google ScholarDigital Library
- Ying Li, Yuanlei Lu, Yuyu Yin, Shuiguang Deng, and Jianwei Yin. 2010. Towards qos-based dynamic reconfiguration of soa-based applications. In 2010 IEEE Asia-Pacific Services Computing Conference. IEEE, 107--114.Google ScholarDigital Library
- Kwei-Jay Lin, Jing Zhang, Yanlong Zhai, and Bin Xu. 2010. The design and implementation of service process reconfiguration with end-to-end QoS constraints in SOA. Service Oriented Computing and Applications 4, 3 (2010), 157--168.Google ScholarDigital Library
- Maintainer Martin Maechler. 2019. Package `fracdiff'. (2019).Google Scholar
- Franco Raimondi, James Skene, and Wolfgang Emmerich. 2008. Efficient online monitoring of web-service SLAs. In Proceedings of the 16th ACM SIGSOFT International Symposium on Foundations of software engineering. 170--180.Google ScholarDigital Library
- Florian Rosenberg, Predrag Celikovic, Anton Michlmayr, Philipp Leitner, and Schahram Dustdar. 2009. An end-to-end approach for QoS-aware service composition. In 2009 IEEE International Enterprise Distributed Object Computing Conference. IEEE, 151--160.Google ScholarDigital Library
- Georgios Skourletopoulos, Constandinos X Mavromoustakis, Jordi Mongay Batalla, George Mastorakis, Evangelos Pallis, and Georgios Kormentzas. 2016. Quantifying and evaluating the technical debt on mobile cloud-based service level. In 2016 IEEE International Conference on Communications (ICC). IEEE, 1--7.Google ScholarCross Ref
- Will Snipes, Brian Robinson, Yuepu Guo, and Carolyn Seaman. 2012. Defining the decision factors for managing defects: a technical debt perspective. In 2012 Third International Workshop on Managing Technical Debt (MTD). IEEE, 54--60.Google ScholarCross Ref
- Dalia Sobhy, Leandro L. Minku, Rami Bahsoon, Tao Chen, and Rick Kazman. 2020. Run-time evaluation of architectures: A case study of diversification in IoT. J. Syst. Softw. 159 (2020). Google ScholarCross Ref
- Edith Tom, AybüKe Aurum, and Richard Vidgen. 2013. An exploration of technical debt. Journal of Systems and Software 86, 6 (2013), 1498--1516.Google ScholarDigital Library
- Justin Q Veenstra, AI McLeod, and Maintainer JQ Veenstra. 2015. Package `arfima'. (2015).Google Scholar
- PengWei Wang, ZhiJun Ding, ChangJun Jiang, and MengChu Zhou. 2013. Constraint-aware approach to web service composition. IEEE Transactions on Systems, Man, and Cybernetics: Systems 44, 6 (2013), 770--784.Google ScholarCross Ref
- Jin Xiu and Yao Jin. 2007. Empirical study of ARFIMA model based on fractional differencing. Physica A: Statistical Mechanics and its Applications 377, 1 (2007), 138--154.Google Scholar
- Lei Yang, Yu Dai, and Bin Zhang. 2009. Performance Prediction Based EX-QoS Driven Approach for Adaptive Service Composition. Journal of Information Science & Engineering 25, 2 (2009).Google Scholar
- Tao Yu, Yue Zhang, and Kwei-Jay Lin. 2007. Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Transactions on the Web (TWEB) 1, 1 (2007), 6. Google ScholarDigital Library
- Liangzhao Zeng, Boualem Benatallah, Anne HH Ngu, Marlon Dumas, Jayant Kalagnanam, and Henry Chang. 2004. QoS-aware middleware for web services composition. IEEE Transactions on software engineering 30, 5 (2004), 311--327.Google ScholarDigital Library
- Zibin Zheng, Yilei Zhang, and Michael R Lyu. 2012. Investigating QoS of real-world web services. IEEE transactions on services computing 7, 1 (2012), 32--39.Google Scholar
Index Terms
- DATESSO: self-adapting service composition with debt-aware two levels constraint reasoning
Recommendations
Process model-based atomic service discovery and composition of composite semantic web services using web ontology language for services OWL-S
Web Service composition has become indispensable as a single web service cannot satisfy complex functional requirements. Composition of services has received much interest to support business-to-business B2B or enterprise application integration. An ...
A Dynamic and Adaptable Service Composition Architecture in the Cloud Based on a Multi-Agent System
Nowadays, service composition is one of the major problems in the Cloud due to the exceptional growth in the number of services deployed by providers. Recently, atomic services have been found to be unable to deal with all client requirements. ...
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 ...
Comments