Abstract
An improved genetic algorithm is presented to select optimal web services composite plans from a lot of composite plans on the basis of global Quality-of-Service (QoS) constraints. The relation matrix coding scheme of genome is its basis. In this genetic algorithm, an especial fitness function and a mutation policy are proposed on the basis of the relation matrix coding scheme of genome. They enhance convergence of genetic algorithm and can get more excellent composite service plan because they accord with web services selection very well. The simulation results on QoS-aware web services selection have shown that the improved genetic algorithm can gain effectively the composite service plan that satisfies the global QoS requirements, and that the convergence of genetic algorithm was improved very well.
Keywords
- Service Composition
- Composite Service
- Candidate Service
- Improve Genetic Algorithm
- Concrete Service
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.
The work presented in this paper was supported by the National Basic Research and Development Program (973 program) of China under Grant No. 2003CB314806; 863 program of China under Grant No.2006AA01Z164; the Program for New Century Excellent Talents in University of China under Grant No. NCET-05-0114.
Chapter PDF
References
W3C.Web Services Architecture (2004) http://www.w3.org/TR/2004/NOTE-ws-arch-20040211/
Menascé, D.A.: QoS Issues in Web Services. IEEE Internet Computing 6(6), 72–75 (2002)
Menascé, D.A.: Composing Web Services: A QoS View. IEEE Internet Computing 8(6), 88–90 (2004)
Tian, M., Gramm, A., Ritter, H., Schiller, J.: Efficient Selection and Monitoring of QoS-Aware Web Services with the WS-QoS Framework. IEEE/WIC/ACM International Conference on Web Intelligence (WI’04) (2004)
Soydan Bilgin, A., Singh, M.P.: A DAML-Based Repository for QoS-Aware Semantic Web Service Selection. In: Proceedings of the IEEE International Conference on Web Services (ICWS’04) (2004)
Zhou, C., Chia, L.-T., Lee, B.-S.: DAML-QoS Ontology for Web Services. In: IEEE International Conference on Web Services (ICWS’04) (2004)
Liu, Y., Ngu, A.H., Zeng, L.: QoS Computation and Policing in Dynamic Web Service Selection. In: Proceedings of the 13th International Conference on World Wide Web (WWW), pp. 66–73. ACM Press, New York (2004)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality Driven Web Services Composition. In: Proc. 12th Int’l Conf. World Wide Web (WWW) (2003)
Zeng, L., Benatallah, B., Ngu, A.H.H., et al.: QoS-Aware Middleware for Web Services Composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Zhang, L., Li, B., Chao, T., et al.: On Demand Web Services-Based Business Process Composition. IEEE, pp. 4057–4064 (2003)
Canfora, G., Di Penta, M., Esposito, R., Villani, M.L.: A Lightweight Approach for QoS–Aware Service Composition. ICSOC (2004)
Ignacio, R., Jesús, G., Héctor, P., et al.: Statistical Analysis of the Main Parameters Involved in the Design of a Genetic Algorithm. IEEE Transactions on Systems, Man, and Cybernetics—Part. C: Applications and Reviews 32(1), 31–37 (2002)
Srinivas, M., Patnaik, L.M.: Genetic Algorithm: a Survey. IEEE, pp. 17-26 (1994)
Hinterding, R., Michalewicz, Z., Eiben, A.E.: Adaptation in Evolutionary Computation: a Survey. IEEE EC, pp. 65–69 (1997)
Curbera, F., Khalaf, R., Mukhi, N., et al.: The Next Step in Web Services. Communication of the ACM 46(10), 29–34 (2003)
Milanovic, N., Malek, M.: Current Solutions for Web Service Composition. IEEE Internet Computing, pp. 51–59 (2004)
Orriens, B., Yang, J., Papazoglou, M P: Model Driven Service Composition. In the First International Conference on Service Oriented Computing (ICSOC’03) (2003)
ISO 8402, Quality Vocabulary
ITU-T Recommendation E.800, Terms and Definitions Related to Quality of Service and Network Performance Including Dependability (1994)
Zhang, C., Su, S., Chen, J.: Efficient Population Diversity Handling Genetic Algorithm For Qos-Aware Web Services Selection. In: Alexandrov, V.N., van Albada, G.D., Sloot, P.M.A., Dongarra, J.J. (eds.) ICCS 2006. LNCS, vol. 3994, pp. 104–111. Springer, Heidelberg (2006)
Zhang, C., Su, S., Chen, J.: A Novel Genetic Algorithm For Qos-Aware Web Services Selection. In: IEEE CEC’06 and EEE’06, USA. LNCS, vol. 4055, Springer-Verlag, Berlin (2006)
Canfora, G., Di Penta, M., Esposito, R., et al.: An Approach For QoS-Aware Service Composition Based On Genetic Algorithms, Genetic and Evolutionary Computation Conference (GECCO), Washington DC, USA, vol.1, pp. 1069–1075 (2005)
Grønmo, R., Jaeger, M.C.: Model-Driven Methodology for Building QoS-Optimised Web Service Compositions. The 5th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS), Athens, Greece (June 2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 IFIP International Federation for Information Processing
About this paper
Cite this paper
Su, S., Zhang, C., Chen, J. (2007). An Improved Genetic Algorithm for Web Services Selection. In: Indulska, J., Raymond, K. (eds) Distributed Applications and Interoperable Systems. DAIS 2007. Lecture Notes in Computer Science, vol 4531. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72883-2_21
Download citation
DOI: https://doi.org/10.1007/978-3-540-72883-2_21
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-72881-8
Online ISBN: 978-3-540-72883-2
eBook Packages: Computer ScienceComputer Science (R0)