TY - GEN
T1 - QoS-Aware scheduling of web services
AU - Liu, An
AU - Li, Qing
AU - Huang, Liusheng
AU - Xiao, Mingjun
AU - Liu, Hai
PY - 2008/9/24
Y1 - 2008/9/24
N2 - QoS-Aware web services composition has recently received much attention. While most work focused on service selection, we study QoS in another stage of the life cycle of composite services, namely, scheduling. An interesting problem is whether we can obtain better QoS via scheduling even when the component services have been fixed. In this paper, we propose an approach to find an optimal (near-optimal) schedule with the least cancellation cost, which can further improve the overall QoS of composite services. An approach to analyze the expected cancellation cost of a schedule of a composite service is proposed and QoS-Aware service scheduling is formalized as a Constraint Satisfaction Optimization Problem (CoSOP). Two algorithms - heuristic backtracking and genetic algorithm - are presented to find an optimal (near-optimal) schedule, and their performance is studied by simulations. Preliminary experimental results show that our approach is effective.
AB - QoS-Aware web services composition has recently received much attention. While most work focused on service selection, we study QoS in another stage of the life cycle of composite services, namely, scheduling. An interesting problem is whether we can obtain better QoS via scheduling even when the component services have been fixed. In this paper, we propose an approach to find an optimal (near-optimal) schedule with the least cancellation cost, which can further improve the overall QoS of composite services. An approach to analyze the expected cancellation cost of a schedule of a composite service is proposed and QoS-Aware service scheduling is formalized as a Constraint Satisfaction Optimization Problem (CoSOP). Two algorithms - heuristic backtracking and genetic algorithm - are presented to find an optimal (near-optimal) schedule, and their performance is studied by simulations. Preliminary experimental results show that our approach is effective.
UR - http://www.scopus.com/inward/record.url?scp=52049117366&partnerID=8YFLogxK
U2 - 10.1109/WAIM.2008.37
DO - 10.1109/WAIM.2008.37
M3 - Conference article published in proceeding or book
AN - SCOPUS:52049117366
SN - 9780769531854
T3 - Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008
SP - 171
EP - 177
BT - Proceedings - The 9th International Conference on Web-Age Information Management, WAIM 2008
T2 - 9th International Conference on Web-Age Information Management, WAIM 2008
Y2 - 20 July 2008 through 22 July 2008
ER -