QoS-Based Web Service Composition Accommodating Inter-Service Dependencies Using Minimal-Conflict Hill-Climbing Repair Genetic Algorithm

Proceedings - 4th IEEE International Conference on eScience, eScience 2008

Volumn , Issue , 2008, Pages 119-126

  Ai, Lifeng ^a   Tang, Maolin ^a  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; INFORMATION THEORY; REPAIR; SEMANTICS; WEB SERVICES;

CONTEXT CONSTRAINTS; DOMAIN CONSTRAINTS; HILL-CLIMBING; QOS PROPERTIES; SEMANTIC GRIDS; SERVICE DEPENDENCIES; WEB SERVICE COMPOSITIONS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 62749206745     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/eScience.2008.110     Document Type: Conference Paper

References (17)

1. D. De Roure, N. R. Jennings, and N. R. Shadbolt, "Research Agenda for the Semantic Grid: A Future e-Science Infrastructure," National e-Science Centre, Edinburgh, U.K., UKeS-2002-02, Dec. 2001.
2. D. W. Walker, O. F. Rana, Y. Huang, and L. Huang, Workflow optimisation for e-science applications, In 2005. 27th International Conference on Information Technology Interfaces, Jun. 2005, pp. 86-91.
3. L. Huang, D. W Walker, Y. Huang, and O. F. Rana, Dynamic Web Service Selection for Workflow Optimisation, In Proceedings of the UK e-Science All Hands Meeting, Sept. 2005.
4. E.M. Maximilien, and M.P. Singh, "A framework and ontology for dynamic Web services selection", Internet Computing, IEEE, Sept. 2004, pp. 84-93.
5. L.Z. Zeng, et al., "QoS-aware Middleware for Web Services Composition", IEEE Transactions on Software Engineering, May 2004, pp. 311-327.
6. K. Verma, et al., On Accommodating Inter Service Dependencies in Web Process Flow Composition, In AAAI Spring Symposium on Semantic Web Services, 2004, pp. 37-43.
7. C. Gerardo, et al., An approach for QoS-aware service composition based on genetic algorithms, In Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, 2005, pp. 1069-1075.
8. A.Q. Gao, et al., QoS-Driven Web Service Composition with Inter Service Conflicts, In Frontiers of WWW Research and Development - APWeb 2006, 2006, pp. 121-132.
9. R. Aggarwal, et al., Constraint Driven Web Service Composition in METEOR-S, In Proc. IEEE Int. on Services Computing, 2004, pp. 23-30.
10. C. Nizamuddin, et al, Constraint satisfaction in dynamic Web service composition, In Proceedings. Sixteenth International Workshop on Database and Expert Systems Applications, Aug. 2005, pp. 658-664.
11. B. Felix, Introducing Context-Based Constraints, In Proceedings of the 5th International Conference on Fundamental Approaches to Software Engineering, Springer-Verlag, Jan. 2002, pp. 130-154.
12. M.C. Jaeger, G. Rojec-Goldmann, and G. Muehl, QoS Aggregation for Web Service Composition using Workflow Patterns, In Proc. IEEE Int. Conf. on the Enterprise Distributed Object Computing, 2004, pp. 149-159.
13. O. Yeniay, "Penalty Function Methods for Constrained Optimization With Genetic Algorithms", Mathematical and Computational Applications, 2005, pp. 45-56.
14. W.M.P. van der Aalst, A.H.M. ter Hofstede, "YAWL: Yet Another Workflow Language". Information Systems, 2005, pp. 245-275.
15. Y Tao, Y. Zhang, and K.-J. Lin, "Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints", ACM Trans on the Web, 2007.
16. J.M. Renders, and S.P Flasse, "Hybrid methods using genetic algorithms for global optimization", IEEE Transactions on Systems, Man, and Cybernetics, Part B, 1996, pp. 243-258.
17. M. Steven, et al., Minimizing conflicts: a heuristic repair method for constraint satisfaction and scheduling problems, Elsevier Science Publishers Ltd., 1992, pp. 161-205.