DocumentCode :
2548316
Title :
QoS-Aware Scheduling of Web Services
Author :
Liu, An ; Li, Qing ; Huang, Liusheng ; Xiao, Mingjun ; Liu, Hai
Author_Institution :
Dept. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei
fYear :
2008
fDate :
20-22 July 2008
Firstpage :
171
Lastpage :
178
Abstract :
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 back tracking 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.
Keywords :
Web services; constraint handling; genetic algorithms; quality of service; scheduling; QoS-aware scheduling; Web service selection; cancellation cost; composite service life cycle; constraint satisfaction optimization problem; genetic algorithm; heuristic back tracking algorithm; near-optimal scheduling; Computer science; Constraint optimization; Cost function; Genetic algorithms; Information management; Optimal scheduling; Processor scheduling; Quality of service; Scheduling algorithm; Web services; QoS; composition; scheduling; web services;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Web-Age Information Management, 2008. WAIM '08. The Ninth International Conference on
Conference_Location :
Zhangjiajie Hunan
Print_ISBN :
978-0-7695-3185-4
Electronic_ISBN :
978-0-7695-3185-4
Type :
conf
DOI :
10.1109/WAIM.2008.37
Filename :
4597011
Link To Document :
بازگشت