Abstract
In Web Service Composition (WSC) field, service composition aims at selecting a set of existing services with different Quality of Services (QoS) attributes then compositing them to accomplish a complex task to meet the given user requirements. A grand research challenge of service composition is to select proper service candidates to maximize Quality of Service (QoS). In this paper, we propose a Ranking-Based algorithm of service composition. Specifically we employ the QoS-based model to evaluate QoS parameters, and then select the nearly-optimal execution path of service composition with high-level QoS performance. We evaluated our algorithm using simulation-based comprehensive experiments. The experimental results demonstrate that our approach is more efficient compared to other existing approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Casati F, Shan MC (2001) Dynamic and adaptive composition of E-Services. Inf Syst 26(3):143–163
Milanovic N, Malek M (2004) Current solutions for web service composition. J IEEE Internet Comput 8(6):51–59
Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. J IEEE Trans Software Eng 33(6):369–384
Zeng ZB, Michael R, yu L(2009) A QoS-aware fault tolerant middleware for dependable service composition. In: Proceedings of the IEEE/IFIP International Conference on Dependable Systems and Networks, pp 239–248
Alrifai M, Risse T, Dolog P et al (2008) A scalable approach for QoS-based web service selection. In: Proceedings of the 1st international work-shop on quality of service concerns in service oriented architectures. Springer, Berlin, pp 190–199
Yu T, Lin KJ (2005) Service selection algorithms for web services with end-to-end QoS constraints. J IseB 3(2):103–125
Akbar Md, Rahman MS, Kaykobad M, Manning EG, Shoja GC (2005) Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls. Comput Oper Res 33:1259–1273
Rosenberg F, Celikovic P, Michlmayr A, Leitner P, Dustdar S (2009) An End-to-End approach for QoS-aware service composition. In: Proceedings of the IEEE international enterprise distributed object computing conference, pp 151–160
Yang Y, Tang S, Xu Y, Zhang W, Fang L (2007) An approach to QoS-aware service selection in dynamic web service compositions. In proceedings of the 3rd international conference on networking and services (icns’07), IEEE Computer Society, Athens, Greece, 19–25 June, pp 18–23
Alrifai M, Risse T, Nejdl W (2012) A hybrid approach for efficient web service composition with end-to-to QoS constraints. ACM Trans WEB 6(2)
Tong HX, Cao J, Zhang SS, Li ML (2011) A distributed algorithm for web service composition based on service agent model. IEEE Trans Parallel Distrib Syst 22(12):2008–2021
Kim T, Palanikumar D, Kousalya G (2011) Optimal WEB service selection and composition using multi objective bees. Algorithm Inf Terdisc J 14(14):3289–3295
Dan A et al (2004) Web services on demand: WSLA-driven automated management. IBM syst J 43(1):136–158
Hwang CL, Yoon K (1981) Multiple attributes decision making, lecture notes in economics and mathematical systems. Springer, New York
Martello S, Toth p (1987) Algorithms for knapsack problems. Ann Discrete Math 31: 70–78
Zeng L, Bentallah A, Ngu AHH, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng IEEE Comput Soc, 30(5):311–327
Yu T, Zhang Y, Lin KJ (2007) Efficient algorithms for web services selection with end-to-end QoS constraints. ACM Trans Web 1(1)
Acknowledgments
This research is supported by the National Natural Science Foundation of China (No.61100143, No. 61272353), Fundamental Research Funds for the Central Universities (No.2011JBM023, No. 2012JBM124), and BJTU Hongguoyuan Innovative Talent Program (No.151139522).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, W., Lu, W., Wang, L., Xing, W., Li, Z. (2013). A Ranking-Based Approach for Service Composition with Multiple QoS Constraints. In: Lu, W., Cai, G., Liu, W., Xing, W. (eds) Proceedings of the 2012 International Conference on Information Technology and Software Engineering. Lecture Notes in Electrical Engineering, vol 212. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34531-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-34531-9_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34530-2
Online ISBN: 978-3-642-34531-9
eBook Packages: EngineeringEngineering (R0)