Abstract
Service composition has been recognized as a flexible way for resource sharing and application integration. Quality of service (QoS) is an important issue for composite services. In this paper, we address the issue of component services selection to ensures their composition satisfy given QoS constraints. We propose the concept of reduction tree as a general scheme to aggregate multi-dimensional quality. And then a heuristic algorithm MCSC_HEU is presented to find execution plans satisfying multiple QoS constrains, with the main idea of evaluating partial plans by a heuristic function during the course of reduction. The time complexity of MCSC_HEU is of polynomial level. Extensive evaluations show that MCSC_HEU succeeds in finding feasible plans with very high probability but demands much less time than exhausting search. So it is an efficient solution for QoS aware service selection with multiple constrains.
This work is supported by the National High-Tech Research and Development Plan of China under Grant No. 2004AA112020, No. 2003AA115210, 2003AA115410 and the National Natural Science Foundation of China under Grant No.90104020.
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
Benatallah, B., Dumas, M., Fauvet, M.-C., Rabhi, F.A., Sheng, Q.Z.: Overview of Some Patterns for Architecting and Managing Composite Web Services. ACM SIGecom Exchanges 3(3), 9–16 (2002)
Daniel, A.: Menascé, QoS Issues in Web Services, IEEE Internet Computin, Published by the IEEE Computer Society (November-December 2002)
Menascé, D.A.: Composing Web Services: A QoS View. IEEE Internet Computin, Published by the IEEE Computer Society (November-December 2004)
Liu, Y., Ngu, A.H.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: WWW 2004, New York, USA (2004)
Cardoso, J., Sheth, A., Miller, J.: Workflow Quality of Service. In: International Conference on Enterprise Integration and Modeling Technology and International Enterprise Modeling Conference (ICEIMT/IEMC 2002), Valencia, Spain. Kluwer Publishers, Dordrecht (2002)
Cardoso, J., Sheth, A., Miller, J., Arnold, J., Kochut, K.: Quality of Service for Workflows and Web Service Processes. Journal of Web Semantics (2004)
Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5) (May 2004)
Yu, T., Lin, K.-J.: Service Selection Algorithms for Web Services with End-to-end QoS Constaints. In: Proc. of the IEEE International Conference on E-Commerce Technology (2004)
Jin, H., Cheng, H.H., Lu, Z.P., Ning, X.M.: Qos Optimizing Model and Solving for Composite Service in CGSP Job Mananger. Chinese Journal of Computers 28(4), P578–P588 (2005)
Yuan, X., Liu, X.: Heuristic algorithms for multi-constrained quality of service routing. In: Proceedings of the IEEE INFOCOM 2001, pp. 844–853. IEEE Communication Society, Piscataway (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 IFIP International Federation for Information Processing
About this paper
Cite this paper
Liu, B., Wu, Q., Jia, Y., Zhou, B. (2005). QoS Aware Service Composition with Multiple Quality Constraints. In: Jin, H., Reed, D., Jiang, W. (eds) Network and Parallel Computing. NPC 2005. Lecture Notes in Computer Science, vol 3779. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11577188_17
Download citation
DOI: https://doi.org/10.1007/11577188_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29810-6
Online ISBN: 978-3-540-32246-7
eBook Packages: Computer ScienceComputer Science (R0)