skip to main content
research-article

QoS-aware Automatic Web Service Composition with Multiple Objectives

Published:18 May 2020Publication History
Skip Abstract Section

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.

Skip Supplemental Material Section

Supplemental Material

References

  1. 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 ScholarGoogle Scholar
  2. R. Aggarwal et al. 2004. Constraint driven Web service composition in METEOR-S. In Proceedings of the SCC. 23--30.Google ScholarGoogle ScholarCross RefCross Ref
  3. Eyhab Al-Masri and Qusay H. Mahmoud. 2007. Discovering the best web service. In Proceedings of the WWW. ACM, 1257--1258.Google ScholarGoogle Scholar
  4. 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 ScholarGoogle Scholar
  5. Mohammad Alrifai et al. 2010. Selecting skyline services for QoS-based web service composition. In Proceedings of the WWW. 11--20.Google ScholarGoogle Scholar
  6. 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 ScholarGoogle Scholar
  7. Cheikh Ba. 2016. An exact cover-based approach for service composition. In Proceedings of the ICWS. IEEE, 631--636.Google ScholarGoogle ScholarCross RefCross Ref
  8. Lina Barakat, Simon Miles, and Michael Luck. 2018. Adaptive composition in dynamic service environments. Future Gen. Comput. Syst. 80 (2018), 215--228.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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 ScholarGoogle Scholar
  10. 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 ScholarGoogle Scholar
  11. Soumi Chattopadhyay et al. 2015. A scalable and approximate mechanism for web service composition. In Proceedings of the ICWS. IEEE, 9--16.Google ScholarGoogle Scholar
  12. Soumi Chattopadhyay and Ansuman Banerjee. 2016. QSCAS: QoS-aware web service composition algorithms with stochastic parameters. In Proceedings of the ICWS. 388--395.Google ScholarGoogle ScholarCross RefCross Ref
  13. 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 ScholarGoogle Scholar
  14. 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 ScholarGoogle Scholar
  15. Min Chen and Yuhong Yan. 2014. Qos-aware service composition over graphplan through graph reachability. In Proceedings of the SCC. IEEE, 544--551.Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  17. Ying Chen et al. 2015. A partial selection methodology for efficient QoS-aware service composition. TSC 8, 3 (2015), 384--397.Google ScholarGoogle Scholar
  18. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  19. 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 ScholarGoogle Scholar
  20. 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 ScholarGoogle Scholar
  21. Xingzhi Feng et al. 2007. A model for service composition with multiple QoS constraints. In Proceedings of the ICCTA. IEEE, 208--213.Google ScholarGoogle Scholar
  22. Ikbel Guidara et al. 2015. Heuristic-based time-aware service selection approach. In Proceedings of the ICWS. IEEE, 65--72.Google ScholarGoogle Scholar
  23. Khayyam Hashmi et al. 2013. Automated Web service quality component negotiation using NSGA-2. In Proceedings of the AICCSA. IEEE, 1--6.Google ScholarGoogle Scholar
  24. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  25. Jianqiang Hu et al. 2005. Quality driven web services selection. In Proceedings of the ICEBE. IEEE, 681--688.Google ScholarGoogle Scholar
  26. 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 ScholarGoogle ScholarCross RefCross Ref
  27. San-Yih Hwang et al. 2008. Dynamic web service selection for reliable web service composition. TSC 1, 2 (2008), 104--116.Google ScholarGoogle Scholar
  28. 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 ScholarGoogle ScholarCross RefCross Ref
  29. S. Kona et al. 2009. WSC-2009: A quality of service-oriented web services challenge. In Proceedings of the IEEE ICCEC.Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. Li Li et al. 2010. Applying multi-objective evolutionary algorithms to QoS-aware web service composition. In Proceedings of the ADMA. 270--281.Google ScholarGoogle Scholar
  31. Jianxin Liao et al. 2013. A multi-objective service selection algorithm for service composition. In Proceedings of the APCC. IEEE, 75--80.Google ScholarGoogle Scholar
  32. 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 ScholarGoogle Scholar
  33. 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 ScholarGoogle ScholarCross RefCross Ref
  34. Seog-Chan Oh et al. 2008. Effective web service composition in diverse and large-scale service networks. TSC 1, 1 (2008), 15--32.Google ScholarGoogle Scholar
  35. Joachim Peer. 2005. Web service composition as AI planning-a survey. University of St. Gallen.Google ScholarGoogle Scholar
  36. 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 ScholarGoogle Scholar
  37. Pablo Rodriguez-Mier et al. 2011. Automatic web service composition with a heuristic-based search algorithm. In Proceedings of the ICWS. 81--88.Google ScholarGoogle Scholar
  38. Pablo Rodriguez-Mier et al. 2015. Hybrid optimization algorithm for large-scale QoS-aware service composition. TSC (2015).Google ScholarGoogle Scholar
  39. Stuart Russell et al. 1995. A modern approach. Artificial Intelligence, Vol. 25. Prentice-Hall, Englewood Cliffs, NJ.Google ScholarGoogle Scholar
  40. 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 ScholarGoogle Scholar
  41. 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 ScholarGoogle Scholar
  42. 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 ScholarGoogle Scholar
  43. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  44. 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 ScholarGoogle Scholar
  45. 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 ScholarGoogle Scholar
  46. Mandavilli Srinivas and Lalit M. Patnaik. 1994. Genetic algorithms: A survey. Computer 27, 6 (1994), 17--26.Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. 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 ScholarGoogle Scholar
  48. Florian Wagner et al. 2011. QoS-aware automatic service composition by applying functional clustering. In Proceedings of the ICWS. IEEE, 89--96.Google ScholarGoogle Scholar
  49. Florian Wagner et al. 2012. Multi-objective service composition with time-and input-dependent QoS. In Proceedings of the ICWS. IEEE, 234--241.Google ScholarGoogle Scholar
  50. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  51. 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 ScholarGoogle ScholarDigital LibraryDigital Library
  52. 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 ScholarGoogle Scholar
  53. 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 ScholarGoogle ScholarCross RefCross Ref
  54. 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 ScholarGoogle ScholarCross RefCross Ref
  55. 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 ScholarGoogle ScholarCross RefCross Ref
  56. Yong-Min Xia et al. 2013. Web service composition integrating QoS optimization and redundancy removal. In Proceedings of the ICWS. 203--210.Google ScholarGoogle Scholar
  57. Yuhong Yan et al. 2012. Anytime QoS optimization over the PlanGraph for web service composition. In Proceedings of the SAC. 1968--1975.Google ScholarGoogle Scholar
  58. Yuhong Yan and Min Chen. 2015. Anytime QoS-aware service composition over the GraphPlan. Springer SOCA 9, 1 (2015), 1--19.Google ScholarGoogle Scholar
  59. 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 ScholarGoogle ScholarCross RefCross Ref
  60. Liangzhao Zeng et al. 2003. Quality driven web services composition. In Proceedings of the WWW. ACM, 411--421.Google ScholarGoogle Scholar
  61. Shaoqian Zhang et al. 2013. Selecting Top-k composite web services using preference-aware dominance relationship. In Proceedings of the ICWS. 75--82.Google ScholarGoogle Scholar
  62. 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 ScholarGoogle Scholar
  63. 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 ScholarGoogle Scholar

Index Terms

  1. QoS-aware Automatic Web Service Composition with Multiple Objectives

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in

    Full Access

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format
    About Cookies On This Site

    We use cookies to ensure that we give you the best experience on our website.

    Learn more

    Got it!