Anytime QoS optimization over the PlanGraph for web service composition
Yuhong Yan, Min Chen, Yu-Bin Yang · 2012
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.