Abstract
In general, multi-QoS constrained Web Services composition, with or without optimization, is a NP-complete problem on computational complexity that cannot be exactly solved in polynomial time. A lot of heuristics and approximation algorithms with polynomial- and pseudo-polynomial-time complexities have been designed to deal with this problem. However, they suffer from excessive computational complexities that cannot be used for service composition in runtime. In this paper, we propose a high performance approach for multi-QoS constrained Web Services selection. Firstly, a correlation model of candidate services are established in order to reduce the search space efficiently. Based on the correlation model, a heuristic algorithm is then proposed to find a feasible solution for multi-QoS constrained Web Services selection with high performance and high precision. The experimental results show that the proposed approach can achieve the expecting goal.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Yu, T., Lin, K.-J.: Service Selection Algorithms for Composing Complex Services with Multiple QoS Constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005)
Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: A lightweight approach for QoS-aware service composition. In: ICSOC (2004)
Korkmaz, T., Krunz, M.: Multi-Constrained Optimal Path Selection. In: INFOCOM 2001. Proceeding of 20th Joint Conf. IEEE Computer and Communications, pp. 834–843 (2001)
Wang, B., Hou, J.: Multicast routing and its QoS extension: Problems, algorithms, and Protocols. IEEE Network 14(1), 22–36 (2000)
Vogel, R., et al.: QoS-based routing of multimedia streams in computer networks. IEEE Journal on Selected Areas in Communications 14(7), 1235–1244 (1996)
Lorenz, D.H., Orda, A., Raz, D., Shavitt, Y.: Efficient QoS partition and routing of unicast and multicast. In: Proc. IEEE/IFIP IWQoS, pp. 75–83 (2000)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW. Proc. 12th Int’l Conf. World Wide Web (2003)
Liang-Zhao, Z., Boualem, B., et al.: QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Canfora, G., Di Penta, M., Esposito, R., et al.: An Approach for QoS-aware Service Composition based on Genetic Algorithms. In: GECCOc 2005 (2005)
Liu, Y., Ngu, A.H., Zeng, L.: QoS computation and policing in dynamic web service selection. In: WWW. Proceedings of the 13th International Conference on World Wide Web, pp. 66–73. ACM Press, New York (2004)
Megjahed, B., Bouguettaya, A., Elmagarmid, A.K.: Composing Web Services on the semantic Web. The VLDB Journal (2003)
Lamparter, S., Ankolekar, A., Grimm, S.: Preference-based Selection of Highly Configurable Web Services. In: WWW. Proceedings of International Conference on World Wide Web (2007)
Huth, M., Ryan, M.: Logic in Computer Science: Modeling and Reasoning about Systems, 2nd edn. Cambridge University Press, Cambridge (2004)
De Neve, H., Van Mieghem, P.: A multiple quality of service routing algorithm for PNNI. In: Proceedings of the ATMWorkshop, pp. 324–328. IEEE Press, Los Alamitos (1998)
Yu, T., Zhang, Y., Lin, K.-J.: Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints. ACM Transaction on Web (May 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Li, L., Wei, J., Huang, T. (2007). High Performance Approach for Multi-QoS Constrained Web Services Selection. In: Krämer, B.J., Lin, KJ., Narasimhan, P. (eds) Service-Oriented Computing – ICSOC 2007. ICSOC 2007. Lecture Notes in Computer Science, vol 4749. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74974-5_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-74974-5_23
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74973-8
Online ISBN: 978-3-540-74974-5
eBook Packages: Computer ScienceComputer Science (R0)