Title :
A New Replication Scheduling Strategy for Grid Workflow Applications
Author :
Tao, Ming ; Dong, Shoubin ; He, Kejing
Author_Institution :
Commun. & Comput. Network Lab. of Guangdong, South China Univ. of Technol., Guangzhou, China
Abstract :
Work queue with Replication (WQR) based replication workflow scheduling uses redundant tasks execution to circumvent the performance penalities of possible bad mappings of tasks to resources. In terms of the characteristics of the specific workflow applications by only considering the control dependency among the inter-dependent tasks, a new replication strategy based on WQR for scheduling and executing workflow applications on Grid resources is introduced, and then the strategy is experimented by GridSim in the context of executing a special workflow case. The performance is evaluated in terms of the make span and the wasting level of resource.
Keywords :
Java; directed graphs; discrete event simulation; grid computing; scheduling; workflow management software; GridSim; WQR based replication workflow scheduling; control dependency; grid resources; grid workflow application; interdependent tasks; redundant task execution; workqueue with replication; Acceleration; Computational modeling; Educational institutions; Processor scheduling; Reliability; Resource management; Scheduling; Grid; Replication Scheduling; WQR; Workflow;
Conference_Titel :
Chinagrid Conference (ChinaGrid), 2011 Sixth Annual
Conference_Location :
Liaoning
Print_ISBN :
978-1-4577-0885-5
DOI :
10.1109/ChinaGrid.2011.33
