Title :
A scheduling strategy for multiple QoS constrained grid workflows
Author :
Lizhen, Cui ; Meng, Xu ; Yanbing, Bi
Author_Institution :
Sch. of Comput. Sci. & Technol., Shandong Univ., Jinan, China
Abstract :
WMS (Workflow Management System) are gaining popularity in recent years. Most scheduling algorithms developed for WMS focus on a single QoS requirement or a single workflow. However, WMS should serve for many users. And different users have different QoS requirements, the scheduling algorithm should be developed for multiple workflows with different QoS requirements. The scheduler should satisfy every user´s QoS requirements and find an optimal schedule. In this paper, we introduce a Multiple QoS Scheduling Strategy of Multi-Workflows (MQSS) to address this problem on the basis of our previous work. Experimentation shows that our strategy is able to increase the scheduling success rate and find an optimal solution.
Keywords :
grid computing; scheduling; workflow management software; multi-workflows; multiple QoS constrained grid workflows; multiple QoS scheduling strategy; optimal schedule; quality of service; scheduling algorithms; scheduling success rate; workflow management system; Algorithm design and analysis; Bismuth; Computer science; Costs; Optimal scheduling; Partitioning algorithms; Processor scheduling; Scheduling algorithm; Throughput; Workflow management software;
Conference_Titel :
Pervasive Computing (JCPC), 2009 Joint Conferences on
Conference_Location :
Tamsui, Taipei
Print_ISBN :
978-1-4244-5227-9
Electronic_ISBN :
978-1-4244-5228-6
DOI :
10.1109/JCPC.2009.5420119