Genetic algorithm for QoS-aware web service selection based on chaotic sequences

NBiS 2009 - 12th International Conference on Network-Based Information Systems

Volumn , Issue , 2009, Pages 410-416

  Zhang, Chengwen ^a   Ma, Yue ^a  

^a BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Chaotic sequence; Fitness; Genetic algorithm; Web service selection

Indexed keywords

CHAOTIC SEQUENCE; CHAOTIC TIME SERIES; CODING SCHEME; CROSSOVER AND MUTATION; CROSSOVER OPERATIONS; GLOBAL QUALITY; MUTATION OPERATIONS; NUMERICAL TESTS; POSSIBLE SOLUTIONS; QOS CONSTRAINTS; RANDOM SEQUENCE; RELATION MATRIX; SEARCH PROCEDURES; SERVICE SELECTION; SIMULATION RESULT; WEB SERVICE SELECTION;

CONVERGENCE OF NUMERICAL METHODS; GENETIC ALGORITHMS; HEALTH; INFORMATION SYSTEMS; TIME SERIES; WEB SERVICES;

CHAOTIC SYSTEMS;

EID: 74549163614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NBiS.2009.14     Document Type: Conference Paper

References (35)

1. W3C, "Web Services Architecture". http://www.w3.org/TR/2004/ NOTE-ws-arch-20040211/ (2004).
2. F. Curbera, R. Khalaf, N. Mukhi, etc., "The next step in web services", Commnincation of the ACM, 2003, 46(10), pp.29-34.
3. B. Orriens, J. Yang, M.P. Papazoglou, "Model driven service composition", In the First International Conference on Service Oriented Computing (ICSOC 2003), Trento, Italy, 2003, LNCS 2910, Springer-Verlag, pp.75-90.
4. L. Zeng, B. Benatallah, M. Dumas, J. Kalagnanam, Q.Z. Sheng, "Quality driven web services composition", Proc. 12th Int'l Conf. World Wide Web (WWW), ACM Press, Budapest, Hungary, 2003, pp.411-421.
5. Liang-Zhao Zeng, B. Benatallah, etc., "QoS-aware middleware for web services composition", IEEE Transactions on Software Engineering, 2004, 30(5), pp.311-327.
6. M. Nikola, M. Miroslaw, "Current Solutions for Web Service Composition", IEEE Internet Computing, 2004, 18(6), pp.51-59.
7. Liang-Jie Zhang, Bing Li, Tian Chao, etc., "On demand web services-based business process composition", IEEE International Conference on System, Man, and Cybernetics (SMC'03), Washington, USA, 2003, pp.4057-4064.
8. D.A. Menascé, "QoS issues in web services", IEEE Internet Computing, 2002, 6(6), pp.72-75.
9. D.A. Menascé, "Composing web services: a QoS view", IEEE Internet Computing, 2004, 8(6), pp.88-90.
10. T. Yu, Y. Zhang, K.J. Lin, "Efficient algorithms for web services selection with end-to-end QoS constraints", ACM Transactions on the Web, 2007, 1(1), pp. 1-26.
11. A.S. Bilgin, M.P. Singh, "A DAML-Based Repository For Qos-Aware Semantic Web Service Selection", Proceedings of the IEEE International Conference on Web Services (ICWS 2004), California, USA, 2004, pp.368-375.
12. C. Zhou, Liang-Tien Chia, Bu-Sung Lee, "DAML-QoS ontology for web services", IEEE International Conference on Web Services (ICWS 2004), California, USA, 2004, pp.472-479.
13. M. Tian, A. Gramm, H. Ritter, J. Schiller, "Efficient selection and monitoring of QoS-aware web services with the WS-QoS framework", IEEE/WIC/ACM International Conference on Web Intelligence (WI'04), Beijing, China, 2004, pp.152-158.
14. G. Canfora, M.D. Penta, R. Esposito, M.L. Villani, "A lightweight approach for QoS-aware service composition", In Proc. 2nd International Conference on Service Oriented Computing (ICSOC'04), New York, USA, 2004, pp.36-47.
15. Y. Liu, A.H. Ngu, L. Zeng, "QoS computation and policing in dynamic web service selection", In Proceedings of the 13th International Conference on World Wide Web (WWW), ACM Press, New York, USA, 2004, pp.66-73.
16. Yu-hong Yan, Yong Liang, "Using genetic algorithms to navigate partial enumerable problem space for web services composition", Proceedings of the third International Conference on Natural Computation (ICNC 2007), Haikou, China, 2007, Vol.5, pp. 475-479.
17. Cheng-Wen Zhang, Sen Su, Jun-Liang Chen, "Efficient population diversity handling genetic algorithm for QoS-aware web service selection", ICCS 2006(International Conference on Computational Science), England, 2006, Part IV, LNCS 3994, Berlin: Springer-Verlag, pp.104-111.
18. Cheng-Wen Zhang, Sen Su, Jun-Liang Chen, "A novel genetic algorithm for QoS-aware web services selection", IEEE CEC'06 and EEE'06, USA, 2006, LNCS 4055, Berlin: Springer-Verlag.
19. G. Canfora, M.D. Penta, R. Esposito, etc, "An approach for QoS-aware service composition based on genetic algorithms", Genetic and Evolutionary Computation Conference (GECCO), Washington DC, USA, 2005, Vol.1, pp.1069-1075.
20. Cheng-Wen Zhang, Sen Su, Jun-Liang Chen. "DiGA: population diversity handling genetic algorithm for QoS-Aware web services selection". Computer Communications, Elsevier, 2007, 30(5), pp.1082-1090.
21. M. Srinivas, L.M. Patnaik, "Genetic algorithm: a survey", IEEE Computer, 1994, 27(6), pp.17-26.
22. R. Ignacio, G. Jesús, P. Héctor, etc., "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, 2002, 32(1), pp.31-37.
23. ISO 8402 (1994), "Quality management and quality assurance - vocabulary".
24. ITU-T Recommendation E.800 (1994), "Terms and definitions related to quality of service and network performance including dependability".
25. S. Ran, "A model for web services discovery with QoS", ACM SIGecom Exchanges, 2003, 4(1), pp. 1-10.
26. M. Bucolo, R. Caponetto, L. Fortuna, M. Frasca, A. Rizzo, "Does chaos works better than noise?", CAS Magazine, 2002, 2(3), pp. 4-19.
27. C.A. Skarda, W.J. Freeman, "How brains make chaos in order to make sense of the world", Brain and behavioral Science, 1987, vol. 10, pp. 161-195.
28. R. Caponetto, L. Fortuna, S. Fazzino, M.G. Xibilia, "Chaotic sequences to improve the performance of evolutionary algorithms", IEEE Transactions on Evolutionary Computation, 2003, 7(3), pp. 289-304.
29. T.S. Parker, L.O. Chua, "Practical numerical algorithms for chaotic system", Berlin, Germany: Springer-Verlag, 1989.
30. J. Determan, J.A. Foster, "Using chaos in genetic algorithm", in Proceedings of the 1999 Congress on Evolutionary Computation.Piscataway, NJ: IEEE Press, 1999, vol. 3, pp. 2094-2101.
31. L. Juan, C. Zixing, L. Jianqin, "Premature convergence in genetic algorithm: Analysis and prevention based on chaos operator", in Proc. 3rd World Congress Intelligent Control Automation, Hefei, China, 2000, pp. 495-499.
32. D.E. Goldberg, "Genetic algorithm in search optimization and machine learning", Reading, MA: Addison-Wesley, 1989.
33. R. Hinterding, Z. Michalewicz, A.E. Eiben, "Adaptation in evolutionary computation: a survey", In Proceedings of the 4th IEEE International Conference on Evolutionary Computation, Indianapolis, USA, 1997, pp.65-69.
34. Cang-hong Jin, Ming-hui Wu, Tao Jiang, etc., "Combine automatic and manual process on web service selection and composition to support QoS", 12th International Conference on Computer Supported Cooperative Work in Design (CSCWD 2008), Xi'an, China, 2008, pp.459-464.
35. T. Stutzle, H.H. Hoos, etc., "MAX-MIN ant system", Future Generation Computer System, 2000, 16(8), pp. 889-914.