Title :
Two-phase graph search algorithm for QoS-aware automatic service composition
Author :
Ma, Huanyu ; Jiang, Wei ; Hu, Songlin ; Huang, Zhenqiu ; Liu, Zhiyong
Author_Institution :
Inst. of Comput. Technol., Chinese Acad. of Sci., Beijing, China
Abstract :
Automatic service composition has been an active research area in the field of service computing. Service engineers demand algorithms that not only synthesize the correct work plans but also meet the need of the overall qualities like response time, throughput, fee, etc. In this paper, we present a novel QoS-aware approach which adopts a two-phase graph search algorithm. This approach effectively reduces the search space and significantly improves the accuracy of the search results.
Keywords :
Web services; graph theory; quality of service; search problems; QoS-aware automatic service composition; Web services; service computing; two-phase graph search algorithm; Dynamic programming; Heuristic algorithms; Planning; Quality of service; Throughput; Time factors; Web services; QoS; dynamic programming; graph search; service composition;
Conference_Titel :
Service-Oriented Computing and Applications (SOCA), 2010 IEEE International Conference on
Conference_Location :
Perth, WA
Print_ISBN :
978-1-4244-9802-4
DOI :
10.1109/SOCA.2010.5707194
