Abstract
Web Service selection is an important issue in dynamic Web Service composition. The existing approaches are QoS local optimization based. They cannot achieve global constraints and preferences set by user. In general, service selection with QoS global optimization is a NP-complete problem. So, we propose a model of Web Service selection with QoS global optimization and convert this NP-complete problem into a multi-objective optimization problem with constraints. Based on intelligent optimal theory of multi-objective Genetic Algorithm, we propose a strategy GODSS to realize Web Service selection with QoS global optimization.
This research is supported in part by the National High Technology Research and Development Program of China under grants No.2002AA134010 and No.2003AA135110.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benatallah, B., Casati, F. (eds.): Distributed and Parallel Database, Special issue on Web Services. Springer, Heidelberg (2002)
Zeng, L., Benatallah, B., Dumas, M.: Quality Driven Web Service Composition. In: WWW 2003 (2003)
Benatallah, B., Dumas, M., Sheng, Q.Z., Ngu, A.: Declarative Composition and Peer-to-Peer Provisioning of Dynamic Web Services. In: ICDE 2002 (2002)
Liu, Y., Ngu, A.H.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: WWW 2004 (2004)
Tang, Y.: Research on System Framework, Service Architecture and Service Composition Technology of Spatial Information Grid. PHD thesis. National University of Defense Technology, ChangSha (2004)
Zhao, J., Xie, B., Zhang, L., Yang, F.: A Web Services Composition Method Supporting Domain Feature. Chinese Journal of Computer 28(4), 731–738 (2005)
Cui, X.-X., Lin, C.: A Constrainted Quality of Service Routing Algorithm with Multiple Objectives. Journal of Computer Research and Development 41(8), 1368–1375 (2004)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W H Freeman and Company, New York (1979)
Liu, S., Ren, H., Tang, G., Jing, N.: QoS Model and Evaluation Methods for Dynamic Web Services Composition based Workflow. In: NDBC 2005 (2005)
Wang, X.-P., Cao, L.-M.: Genetic Algorithms-Theory, Application and Software Implement, pp. 74–76. XiAn Jiao Tong University Press, XiAn (2002)
Kapur, J., Kesavan, H.: Entropy Optimization Principles with Application. Academic Press, San Diego (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, S., Liu, Y., Jing, N., Tang, G., Tang, Y. (2005). A Dynamic Web Service Selection Strategy with QoS Global Optimization Based on Multi-objective Genetic Algorithm. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_10
Download citation
DOI: https://doi.org/10.1007/11590354_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-30510-1
Online ISBN: 978-3-540-32277-1
eBook Packages: Computer ScienceComputer Science (R0)