Skip to:

e-Science 2008 4th IEEE International Conference on e-Science

Main Conference Sessions

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


  • Lifeng AI, IT Faculty, QUT, Brisbane, Australia
  • Maolin Tang, IT Faculty, QUT, Brisbane, Australia


In the field of semantic grid, QoS-based Web service scheduling for workflow optimization is an important problem. However, in a semantically and service-rich environment like the semantic Grid, the emergence of context constraints on Web services are very common. Scheduling should not only consider the quality properties of Web services, but also consider the inter-service dependencies which are caused by the context constraints imposed on Web services. In this paper, we present a repair genetic algorithm approach called minimal-conflict hill-climbing repairing genetic algorithm to address scheduling optimization problems in workflow applications in the presence of domain constraints and inter-service dependencies. Experimental results demonstrate the scalability and effectiveness of the approach.

Date and Time

Wednesday, December 10, 4 p.m. to 4:30 p.m.

Room Number


More Information

Show your support for e-Science 2008

Add one of our badges to your site:

  • Teal eScience 2008 Web badge
  • Green eScience 2008 Web badge
  • Orange eScience 2008 Web badge