Abstract
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.
- 2005. The web services challenge. In Proceedings of the IEEE Conference on e-Business Engineering (ICEBE’05). http://www.comp.hkbu.edu.hk/simctr/wschallenge/.Google Scholar
- Marco Aiello, Elie el Khoury, Alexander Lazovik, and Patrick Ratelband. 2009. Optimal QoS-aware web service composition. In Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing. IEEE, 491--494. Google Scholar
Digital Library
- Germán H. Alférez and Vicente Pelechano. 2013. Facing uncertainty in web service compositions. In 2013 IEEE 20th International Conference on Web Services (ICWS’13). IEEE, 219--226. Google Scholar
Digital Library
- 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. ACM, 881--890. Google Scholar
Digital 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.Google Scholar
Digital Library
- Mohammad Alrifai, Dimitrios Skoutas, and Thomas Risse. 2010. Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). ACM, New York, 11--20. DOI:http://dx.doi.org/10.1145/1772690.1772693 Google Scholar
Digital Library
- Ajay Bansal, M. Brian Blake, Srividya Kona, Steffen Bleul, Thomas Weise, and Michael C. Jaeger. 2008. WSC-08: Continuing the web services challenge. In 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.Google Scholar
- Lina Barakat, Simon Miles, and Michael Luck. 2012. Efficient correlation-aware service selection. In Proceedings of the 2012 IEEE 19th International Conference on Web Services (ICWS’12). IEEE, 1--8. Google Scholar
Digital Library
- Peter Bartalos and Mária Bieliková. 2012. Automatic dynamic web service composition: A survey and problem formalization. Computing and Informatics 30, 4 (2012), 793--827.Google Scholar
- Michel Berkelaar, Kjell Eikland, and Peter Notebaert. lpsolve: Open Source (Mixed-Integer) Linear Programming System.Google Scholar
- Antonio Brogi, Sara Corfini, and Razvan Popescu. 2005. Composition-oriented service discovery. In Proceedings of the International Conference on Software Composition. Springer, 15--30. Google Scholar
Digital Library
- Antonio Brogi, Sara Corfini, and Razvan Popescu. 2008. Semantics-based composition-oriented discovery of web services. ACM Transactions on Internet Technology (TOIT) 8, 4 (2008), 19.Google Scholar
Digital Library
- Soumi Chattopadhyay and Ansuman Banerjee. 2016. QSCAS: QoS aware web service composition algorithms with stochastic parameters. In Proceedings of the 2016 IEEE International Conference on Web Services (ICWS’16). IEEE, 388--395. Google Scholar
Cross Ref
- Soumi Chattopadhyay, Ansuman Banerjee, and Nilanjan Banerjee. 2015. A scalable and approximate mechanism for web service composition. In Proceedings of the 2015 IEEE International Conference on Web Services (ICWS’15). IEEE, 9--16. Google Scholar
Digital Library
- Kun Chen, Jiuyun Xu, and Stephan Reiff-Marganiec. 2009. Markov-htn planning approach to enhance flexibility of automatic web service composition. In Proceedings of the IEEE International Conference on Web Services (ICWS’09). IEEE, 9--16. Google Scholar
Digital Library
- Liang Chen, Hengyi Jian, and Jian Wu. 2012. WSCRec: Utilizing historical information to facilitate web service composition. In Proceedings of the 2012 IEEE 19th International Conference on Web Services. 633--634. Google Scholar
Digital Library
- Min Chen and Yuhong Yan. 2012. Redundant service removal in QoS-aware service composition. In Proceedings of the 2012 IEEE 19th International Conference on Web Services (ICWS’12). IEEE, 431--439. Google Scholar
Digital Library
- Min Chen and Yuhong Yan. 2014. QoS-aware service composition over graphplan through graph reachability. In Proceedings of the 2014 IEEE International Conference on Services Computing (SCC’14). IEEE, 544--551. Google Scholar
Digital Library
- Ying Chen, Jiwei Huang, Chuang Lin, and Jie Hu. 2015. A partial selection methodology for efficient QoS-aware service composition. IEEE Transactions on Services Computing 8, 3 (2015), 384--397. Google Scholar
Cross Ref
- Shuiguang Deng, Longtao Huang, Wei Tan, and Zhaohui Wu. 2014. Top-automatic service composition: A parallel method for large-scale service sets. IEEE Transactions on Automation Science and Engineering 11, 3 (2014), 891--905. Google Scholar
Cross Ref
- Cynthia Dwork, Ravi Kumar, Moni Naor, and Dandapani Sivakumar. 2001. Rank aggregation methods for the web. In Proceedings of the 10th International Conference on World Wide Web. ACM, 613--622. Google Scholar
Digital Library
- Joyce El Hadad, Maude Manouvrier, and Marta Rukoz. 2010. TQoS: Transactional and QoS-aware selection algorithm for automatic Web service composition. IEEE Transactions on Services Computing 3, 1 (2010), 73--85. Google Scholar
Digital Library
- Yuzhang Feng, Le Duy Ngan, and Rajaraman Kanagasabai. 2013. Dynamic service composition with service-dependent QoS attributes. In Proceedings of the 2013 IEEE 20th International Conference on Web Services (ICWS’13). IEEE, 10--17. Google Scholar
Digital Library
- Ikbel Guidara, Nawal Guermouche, Tarak Chaari, Said Tazi, and Mohamed Jmaiel. 2015. Heuristic based time-aware service selection approach. In Proceedings of the 2015 IEEE International Conference on Web Services (ICWS’15). IEEE, 65--72. Google Scholar
Digital Library
- Seyyed Vahid Hashemian and Farhad Mavaddat. 2005. A graph-based approach to web services composition. In The 2005 Symposium on Applications and the Internet. IEEE, 183--189. Google Scholar
Digital Library
- Patrick Hennig and Wolf-Tilo Balke. 2010. Highly scalable web service composition using binary tree-based parallelization. In Proceedings of the 2010 IEEE International Conference on Web Services (ICWS’10). IEEE, 123--130. Google Scholar
Digital Library
- San-Yih Hwang, Chien-Ching Hsu, and Chien-Hsiang Lee. 2015. Service selection for web services with probabilistic QoS. IEEE Transactions on Services Computing 8, 3 (2015), 467--480. Google Scholar
Cross Ref
- San-Yih Hwang, Ee-Peng Lim, Chien-Hsiang Lee, and Cheng-Hung Chen. 2008. Dynamic web service selection for reliable web service composition. IEEE Transactions on Services Computing 1, 2 (2008), 104--116. Google Scholar
Digital Library
- Chandrashekar Jatoth, G. R. Gangadharan, and Rajkumar Buyya. 2015. Computational intelligence based QoS-aware web service composition: A systematic literature review. IEEE Transactions on Services Computing 10, 3 (May-June 2017), 475--492.Google Scholar
- Wei Jiang, Songlin Hu, Dongwon Lee, Shuai Gong, and Zhiyong Liu. 2012. Continuous query for QoS-aware automatic service composition. In Proceedings of the 2012 IEEE 19th International Conference on Web Services (ICWS’12). IEEE, 50--57. Google Scholar
Digital Library
- Wei Jiang, Charles Zhang, Zhenqiu Huang, Mingwen Chen, Songlin Hu, and Zhiyong Liu. 2010. Qsynth: A tool for QoS-aware automatic service composition. In Proceedings of the 2010 IEEE International Conference on Web Services (ICWS’10). IEEE, 42--49. Google Scholar
Digital Library
- Adrian Klein, Fuyuki Ishikawa, and Shinichi Honiden. 2011. Efficient heuristic approach with improved time complexity for QoS-aware service composition. In Proceedings of the 2011 IEEE International Conference on Web Services (ICWS’11). IEEE, 436--443. Google Scholar
Digital Library
- Srividya Kona, Ajay Bansal, M. Brian Blake, Steffen Bleul, and Thomas Weise. 2009. WSC-2009: A quality of service-oriented web services challenge. In IEEE International Conference on Commerce and Enterprise Computing (CEC’09). IEEE, 487--490. Google Scholar
Digital Library
- Srividya Kona, Ajay Bansal, Gopal Gupta, and D, Hite. 2007. Automatic composition of semanticweb services. In ICWS, Vol. 7. 150--158.Google Scholar
- Qianhui Althea Liang and Stanley Y. W. Su. 2005. AND/OR graph and search algorithm for discovering composite web services. International Journal of Web Services Research 2, 4 (2005), 48.Google Scholar
Cross Ref
- Huanyu Ma, Wei Jiang, Songlin Hu, Zhenqiu Huang, and Zhiyong Liu. 2010. Two-phase graph search algorithm for QoS-aware automatic service composition. In Proceedings of the 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA’10). IEEE, 1--4. Google Scholar
Cross Ref
- Mohamad Mehdi, Nizar Bouguila, and Jamal Bentahar. 2012. Trustworthy web service selection using probabilistic models. In Proceedings of the 2012 IEEE 19th International Conference on Web Services (ICWS’12). IEEE, 17--24. Google Scholar
Digital Library
- Seog-Chan Oh, Dongwon Lee, and Soundar R. T. Kumara. 2008. Effective web service composition in diverse and large-scale service networks. IEEE Transactions on Services Computing 1, 1 (2008), 15--32. Google Scholar
Digital Library
- S.-C. Oh, B.-W. On, Eric J. Larson, and Dongwon Lee. 2005. BF*: Web services discovery and composition as graph search problem. In Proceedings of the 2005 IEEE International Conference on e-Technology, e-Commerce and e-Service. IEEE, 784--786.Google Scholar
- Joachim Peer. 2005. Web Service Composition as AI Planning: A Survey. University of St. Gallen.Google Scholar
- 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.Google Scholar
- Pablo Rodriguez-Mier, Manuel Mucientes, and Manuel Lama. 2011. Automatic web service composition with a heuristic-based search algorithm. In Proceedings of the 2011 IEEE International Conference on Web Services (ICWS’11). IEEE, 81--88. Google Scholar
Digital Library
- Pablo Rodriguez-Mier, Manuel Mucientes, and Manuel Lama. 2012. A dynamic QoS-aware semantic web service composition algorithm. In International Conference on Service-Oriented Computing. Springer, 623--630. Google Scholar
Digital Library
- Pablo Rodriguez-Mier, Manuel Mucientes, and Manuel Lama. 2015. Hybrid optimization algorithm for large-scale QoS-aware service composition. IEEE Transactions on Services Computing PP, 99 (2015).Google Scholar
- Stuart Jonathan Russell, Peter Norvig, John F. Canny, Jitendra M. Malik, and Douglas D. Edwards. 2003. Artificial Intelligence: A Modern Approach. Vol. 2. Prentice Hall, Upper Saddle River.Google Scholar
- Dieter Schuller, Ulrich Lampe, Julian Eckert, Ralf Steinmetz, and Stefan Schulte. 2012. Cost-driven optimization of complex service-based workflows for stochastic QoS parameters. In Proceedings of the 2012 IEEE 19th International Conference on Web Services (ICWS’12). IEEE, 66--73. Google Scholar
Digital Library
- Zhao Shanshan, Wang Lei, Ma Lin, and Wen Zepeng. 2012. An improved ant colony optimization algorithm for QoS-aware dynamic web service composition. In Proceedings of the 2012 International Conference on Industrial Control and Electronics Engineering (ICICEE’12). IEEE, 1998--2001.Google Scholar
Digital Library
- Mazen Malek Shiaa, Jan Ove Fladmark, and Benoit Thiell. 2008. An incremental graph-based approach to automatic service composition. In Proceedings of the IEEE International Conference on Services Computing (SCC’08). Vol. 1. IEEE, 397--404. Google Scholar
Digital Library
- PengWei Wang, ZhiJun Ding, ChangJun Jiang, MengChu Zhou, and YuWei Zheng. 2015. Automatic web service composition based on uncertainty execution effects. IEEE Transactions on Services Computing 9, 4 (July-Aug. 2016), 551--565. Google Scholar
Cross Ref
- Xinyu Wang, Jianke Zhu, Zibin Zheng, Wenjie Song, Yuanhong Shen, and Michael R. Lyu. 2016. A spatial-temporal QoS prediction approach for time-aware web service recommendation. ACM Transactions on the Web 10, 1 (Feb. 2016), Article 7, 25 pages. DOI:http://dx.doi.org/10.1145/2801164 Google Scholar
Digital Library
- Yan Wu, Chun-Gang Yan, Zhijun Ding, Guanjun Liu, Pengwei Wang, Changjun Jiang, and Mengchu Zhou. 2015. A multilevel index model to expedite web service discovery and composition in large-scale service repositories. IEEE Transactions on Services Computing 9, 3 (May-June 2016), 330--342. Google Scholar
Cross Ref
- Yong-Min Xia and Yu-Bin Yang. 2013. Web service composition integrating QoS optimization and redundancy removal. In ICWS. 203--210. DOI:http://dx.doi.org/10.1109/ICWS.2013.36 Google Scholar
Digital Library
- Yuhong Yan and Min Chen. 2015. Anytime QoS-aware service composition over the GraphPlan. Service Oriented Computing and Applications 9, 1 (2015), 1--19. Google Scholar
Digital Library
- Yuhong Yan, Min Chen, and Yubin Yang. 2012. Anytime QoS optimization over the PlanGraph for web service composition. In Proceedings of the 27th Annual ACM Symposium on Applied Computing. ACM, 1968--1975. Google Scholar
Digital Library
- Yixin Yan, Bin Xu, Zhifeng Gu, and Sen Luo. 2009. A QoS-driven approach for semantic service composition. In Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing. IEEE, 523--526. Google Scholar
Digital Library
- Tao Yu and Kwei-Jay Lin. 2005. Service selection algorithms for composing complex services with multiple QoS constraints. In International Conference on Service-Oriented Computing. 130--143. Google Scholar
Digital Library
- Liangzhao Zeng, Boualem Benatallah, Marlon Dumas, Jayant Kalagnanam, and Quan Z. Sheng. 2003. Quality driven web services composition. In Proceedings of the 12th International Conference on World Wide Web. ACM, 411--421. Google Scholar
Digital Library
- Shaoqian Zhang, Wanchun Dou, and Jinjun Chen. 2013a. Selecting top-k composite web services using preference-aware dominance relationship. In Proceedings of the 2013 IEEE 20th International Conference on Web Services (ICWS’13). IEEE, 75--82. Google Scholar
Digital Library
- Zhichao Zhang, Shaoqiu Zheng, Weiping Li, Ying Tan, Zhonghai Wu, and Wei Tan. 2013b. Genetic algorithm for context-aware service composition based on context space model. In Proceedings of the 2013 IEEE 20th International Conference on Web Services (ICWS’13). IEEE, 605--606. Google Scholar
Digital Library
- Huiyuan Zheng, Jian Yang, and Weiliang Zhao. 2010. QoSDIST: A QoS probability distribution estimation tool for web service compositions. In Proceedings of the 2010 IEEE Asia-Pacific Services Computing Conference (APSCC’10). IEEE, 131--138. Google Scholar
Digital Library
- Xianrong Zheng and Yuhong Yan. 2008. An efficient syntactic web service composition algorithm based on the planning graph model. In Proceedings of the IEEE International Conference on Web Services (ICWS’08). IEEE, 691--699. Google Scholar
Digital Library
Index Terms
A Fast and Scalable Mechanism for Web Service Composition
Recommendations
QoS-aware Automatic Web Service Composition with Multiple Objectives
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 ...
Semantic Web Service Composition for Service-Oriented Architectures
CECANDEEE '08: Proceedings of the 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-ServicesSemantic web service composition is about finding services from a repository that are able to accomplish a specified task. The task is defined in a form of a composition request which contains a set of available input parameters and a set of wanted ...
QoS-Driven Service Composition with Reconfigurable Services
Service-oriented architecture provides a framework for achieving rapid system composition and deployment. To satisfy different system QoS requirements, it is possible to select an appropriate set of concrete services and compose them to achieve the QoS ...






Comments