Anytime QoS optimization over the PlanGraph for web service composition

  • Authors:
  • Yuhong Yan;Min Chen;Yubin Yang

  • Affiliations:
  • Concordia University Montreal, Canada;Concordia University Montreal, Canada;Nanjing University, Nanjing, China

  • Venue:
  • Proceedings of the 27th Annual ACM Symposium on Applied Computing
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Automatic service composition is the generation of a business process to fulfill business goals that cannot be fulfilled by individual services. Planning algorithms are frequently used to solve this problem. In addition to satisfying functional goals, recent research is geared towards selecting the best services to optimize the QoS of the result business process. In this paper, we combine a systematic search algorithm like Dijkstra's algorithm with a planning algorithm, GraphPlan, to achieve both functional goals and QoS optimization at the same time. In addition, we make our algorithm an anytime algorithm that has the advantage of getting better solutions if it keeps running for a longer time.