Abstract
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.
Supplemental Material
Available for Download
Supplemental movie, appendix, image and software files for, Exploring the Needs, Preferences, and Concerns of Persons with Visual Impairments Regarding Autonomous Vehicles
- Faisal N. Abu-Khzam, Cristina Bazgan, Joyce El Haddad, and Florian Sikora. 2015. On the complexity of QoS-aware service selection problem. In Proceedings of the ICSOC. Springer, 345--352.Google Scholar
- R. Aggarwal et al. 2004. Constraint driven Web service composition in METEOR-S. In Proceedings of the SCC. 23--30.Google Scholar
Cross Ref
- Eyhab Al-Masri and Qusay H. Mahmoud. 2007. Discovering the best web service. In Proceedings of the WWW. ACM, 1257--1258.Google Scholar
- Mohammad Alrifai et al. 2009. Combining global optimization with local selection for efficient QoS-aware service composition. In Proceedings of the WWW. 881--890.Google Scholar
- Mohammad Alrifai et al. 2010. Selecting skyline services for QoS-based web service composition. In Proceedings of the WWW. 11--20.Google Scholar
- Mohammad Alrifai et al. 2012. A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM TWEB 6, 2 (2012), 7.Google Scholar
- Cheikh Ba. 2016. An exact cover-based approach for service composition. In Proceedings of the ICWS. IEEE, 631--636.Google Scholar
Cross Ref
- Lina Barakat, Simon Miles, and Michael Luck. 2018. Adaptive composition in dynamic service environments. Future Gen. Comput. Syst. 80 (2018), 215--228.Google Scholar
Digital Library
- Peter Bartalos and Mária Bieliková. 2012. Automatic dynamic web service composition: A survey and problem formalization. Comput. Inform. 30, 4 (2012), 793--827.Google Scholar
- Hefeng Cao et al. 2007. A service selection model with multiple QoS constraints on the MMKP. In Proceedings of the NPC Workshops. IEEE, 584--589.Google Scholar
- Soumi Chattopadhyay et al. 2015. A scalable and approximate mechanism for web service composition. In Proceedings of the ICWS. IEEE, 9--16.Google Scholar
- Soumi Chattopadhyay and Ansuman Banerjee. 2016. QSCAS: QoS-aware web service composition algorithms with stochastic parameters. In Proceedings of the ICWS. 388--395.Google Scholar
Cross Ref
- 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.2707548Google Scholar
- Soumi Chattopadhyay, Ansuman Banerjee, and Nilanjan Banerjee. 2017. A fast and scalable mechanism for web service composition. TWEB 11, 4 (2017), 26:1–26:36.Google Scholar
- Min Chen and Yuhong Yan. 2014. Qos-aware service composition over graphplan through graph reachability. In Proceedings of the SCC. IEEE, 544--551.Google Scholar
Digital Library
- Wuhui Chen and Incheon Paik. 2014. Toward better quality of service composition based on a global social service network. IEEE Trans. Parallel Distrib. Syst. 26, 5 (2014), 1466--1476.Google Scholar
Digital Library
- Ying Chen et al. 2015. A partial selection methodology for efficient QoS-aware service composition. TSC 8, 3 (2015), 384--397.Google Scholar
- Marcel Cremene et al. 2016. Comparative analysis of multi-objective evolutionary algorithms for QoS-aware web service composition. Appl. Soft Comput. 39 (2016), 124--139.Google Scholar
Digital Library
- Kalyanmoy Deb, Amrit Pratap, Sameer Agarwal, and TAMT Meyarivan. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE TEC 6, 2 (2002), 182--197.Google Scholar
- Joyce El Haddad et al. 2010. TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition. TSC 3, 1 (2010), 73--85.Google Scholar
- Xingzhi Feng et al. 2007. A model for service composition with multiple QoS constraints. In Proceedings of the ICCTA. IEEE, 208--213.Google Scholar
- Ikbel Guidara et al. 2015. Heuristic-based time-aware service selection approach. In Proceedings of the ICWS. IEEE, 65--72.Google Scholar
- Khayyam Hashmi et al. 2013. Automated Web service quality component negotiation using NSGA-2. In Proceedings of the AICCSA. IEEE, 1--6.Google Scholar
- Qiang He, Jun Han, Feifei Chen, Yanchun Wang, Rajesh Vasa, Yun Yang, and Hai Jin. 2015. QoS-aware service selection for customisable multi-tenant service-based systems: Maturity and approaches. In Proceedings of the CLOUD. IEEE, 237--244.Google Scholar
Digital Library
- Jianqiang Hu et al. 2005. Quality driven web services selection. In Proceedings of the ICEBE. IEEE, 681--688.Google Scholar
- Jin Huang, Liangliang Jin, and Chaoyong Zhang. 2017. Mathematical modeling and a hybrid NSGA-II algorithm for process planning problem considering machining cost and carbon emission. Sustainability 9, 10 (2017), 1769.Google Scholar
Cross Ref
- San-Yih Hwang et al. 2008. Dynamic web service selection for reliable web service composition. TSC 1, 2 (2008), 104--116.Google Scholar
- C. Jatoth, G. R. Gangadharan, and R. Buyya. 2017. Computational intelligence based QoS-aware web service composition: A systematic literature review. IEEE Transactions on Services Computing 10, 3 (2017), 475–492.Google Scholar
Cross Ref
- S. Kona et al. 2009. WSC-2009: A quality of service-oriented web services challenge. In Proceedings of the IEEE ICCEC.Google Scholar
Digital Library
- Li Li et al. 2010. Applying multi-objective evolutionary algorithms to QoS-aware web service composition. In Proceedings of the ADMA. 270--281.Google Scholar
- Jianxin Liao et al. 2013. A multi-objective service selection algorithm for service composition. In Proceedings of the APCC. IEEE, 75--80.Google Scholar
- Ruilin Liu et al. 2014. Parameter tuning for ABC-based service composition with end-to-end QoS constraints. In Proceedings of the ICWS. 590--597.Google Scholar
- Ahmed Mostafa and Minjie Zhang. 2015. Multi-objective service composition in uncertain environments. IEEE TSC (Early Access) (2015), 1–1. DOI:10.1109/TSC.2015.2443785Google Scholar
Cross Ref
- Seog-Chan Oh et al. 2008. Effective web service composition in diverse and large-scale service networks. TSC 1, 1 (2008), 15--32.Google Scholar
- Joachim Peer. 2005. Web service composition as AI planning-a survey. University of St. Gallen.Google Scholar
- Lianyong Qi et al. 2010. Combining local optimization and enumeration for QoS-aware web service composition. In Proceedings of the ICWS. IEEE, 34--41.Google Scholar
- Pablo Rodriguez-Mier et al. 2011. Automatic web service composition with a heuristic-based search algorithm. In Proceedings of the ICWS. 81--88.Google Scholar
- Pablo Rodriguez-Mier et al. 2015. Hybrid optimization algorithm for large-scale QoS-aware service composition. TSC (2015).Google Scholar
- Stuart Russell et al. 1995. A modern approach. Artificial Intelligence, Vol. 25. Prentice-Hall, Englewood Cliffs, NJ.Google Scholar
- S. Kona et al. 2005. The web services challenge. In Proceedings of the ICEBE. Retrieved from http://www.comp.hkbu.edu.hk/simctr/wschallenge/.Google Scholar
- Dieter Schuller et al. 2012. Cost-driven optimization of complex service-based workflows for stochastic QoS parameters. In Proceedings of the ICWS. 66--73.Google Scholar
- Zhao Shanshan et al. 2012. An improved ant colony optimization algorithm for QoS-aware dynamic web service composition. In Proceedings of the ICICEE. IEEE, 1998--2001.Google Scholar
- Yuanhong Shen, Jianke Zhu, Xinyu Wang, Liang Cai, Xiaohu Yang, and Bo Zhou. 2013. Geographic location-based network-aware QoS prediction for service composition. In Proceedings of the IEEE 20th International Conference on Web Services. IEEE, 66--74.Google Scholar
Digital Library
- Mazen Malek Shiaa et al. 2008. An incremental graph-based approach to automatic service composition. In Proceedings of the SCC, Vol. 1. IEEE, 397--404.Google Scholar
- Hamid Shojaei, Twan Basten, Marc Geilen, and Azadeh Davoodi. 2013. A fast and scalable multidimensional multiple-choice knapsack heuristic. ACM Trans. Design Autom. Electr. Syst. 18, 4 (2013), 51.Google Scholar
- Mandavilli Srinivas and Lalit M. Patnaik. 1994. Genetic algorithms: A survey. Computer 27, 6 (1994), 17--26.Google Scholar
Digital Library
- Immanuel Trummer et al. 2014. Multi-objective quality-driven service selection—A fully polynomial time approximation scheme. IEEE TSE 40, 2 (2014), 167--191.Google Scholar
- Florian Wagner et al. 2011. QoS-aware automatic service composition by applying functional clustering. In Proceedings of the ICWS. IEEE, 89--96.Google Scholar
- Florian Wagner et al. 2012. Multi-objective service composition with time-and input-dependent QoS. In Proceedings of the ICWS. IEEE, 234--241.Google Scholar
- F. Wagner, F. Ishikawa, and S. Honiden. 2016. Robust service compositions with functional and location diversity. IEEE Trans. Services Comput. 9, 2 (Mar. 2016), 277--290. DOI:https://doi.org/10.1109/TSC.2013.2295791Google Scholar
Digital Library
- Florian Wagner, Benjamin Klöpper, Fuyuki Ishikawa, and Shinichi Honiden. 2012. Toward robust service compositions in the context of functionally diverse services. In Proceedings of the WWW. ACM, 969--978.Google Scholar
Digital Library
- Junli Wang and Yubing Hou. 2008. Optimal web service selection based on multi-objective genetic algorithm. In Proceedings of the ISCID, Vol. 1. 553--556.Google Scholar
- Yating Wang, Ray Chen, Jin-Hee Cho, Ananthram Swami, and Kevin S. Chan. 2015. Trust-based service composition and binding with multiple objective optimization in service-oriented mobile ad hoc networks. IEEE Trans. Services Comput. 10, 4 (2015), 660--672.Google Scholar
Cross Ref
- Quanwang Wu, MengChu Zhou, Qingsheng Zhu, and Yunni Xia. 2017. VCG auction-based dynamic pricing for multigranularity service composition. IEEE Trans. Autom. Sci. Eng. 15, 2 (2017), 796--805.Google Scholar
Cross Ref
- Y. Wu et al. 2016. A multilevel index model to expedite web service discovery and composition in large-scale service repositories. Trans. Services Comput. 9, 3 (2016), 330--342.Google Scholar
Cross Ref
- Yong-Min Xia et al. 2013. Web service composition integrating QoS optimization and redundancy removal. In Proceedings of the ICWS. 203--210.Google Scholar
- Yuhong Yan et al. 2012. Anytime QoS optimization over the PlanGraph for web service composition. In Proceedings of the SAC. 1968--1975.Google Scholar
- Yuhong Yan and Min Chen. 2015. Anytime QoS-aware service composition over the GraphPlan. Springer SOCA 9, 1 (2015), 1--19.Google Scholar
- Dayong Ye, Qiang He, Yanchun Wang, and Yun Yang. 2016. An agent-based integrated self-evolving service composition approach in networked environments. IEEE Trans. Services Comput. 12, 6 (2016), 880--895.Google Scholar
Cross Ref
- Liangzhao Zeng et al. 2003. Quality driven web services composition. In Proceedings of the WWW. ACM, 411--421.Google Scholar
- Shaoqian Zhang et al. 2013. Selecting Top-k composite web services using preference-aware dominance relationship. In Proceedings of the ICWS. 75--82.Google Scholar
- Zhichao Zhang et al. 2013. Genetic algorithm for context-aware service composition based on context space model. In Proceedings of the ICWS. 605--606.Google Scholar
- Eckart Zitzler, Lothar Thiele, Marco Laumanns, Carlos M. Fonseca, and Viviane Da Fonseca Grunert. 2002. Performance assessment of multiobjective optimizers: An analysis and review. TIK Report 139 (2002).Google Scholar
Index Terms
QoS-aware Automatic Web Service Composition with Multiple Objectives
Recommendations
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 ...
Applying multi-objective evolutionary algorithms to QoS-aware web service composition
ADMA'10: Proceedings of the 6th international conference on Advanced data mining and applications - Volume Part IIFinding optimal solutions for QoS-aware Web service composition with conflicting objectives and various restrictions on quality matrices is a NP-hard problem. This paper proposes the use of multi-objective evolutionary algorithms (MOEAs for short) for ...
An Efficient Approach for QoS-Aware Service Selection Based on a Tree-Based Algorithm
ICIS '08: Proceedings of the Seventh IEEE/ACIS International Conference on Computer and Information Science (icis 2008)Service Oriented Architecture (SOA) has become a new software development paradigm because it provides a flexible framework that can help reduce development cost and time. SOA also promises loosely coupled, interoperable, and composable services. In ...






Comments