Title :
A GSPN-based Grid Resource Schedule Algorithm
Author :
Yuan, Zhi-xiang ; Zhou, Jun ; Ye, Hong
Author_Institution :
Sch. of Comput. Sci., Anhui Univ. of Technol., Maanshan, China
Abstract :
The paper analyses the load imbalance problem and the QoS-based fault-tolerant scheduling algorithm in Grid Resource Scheduling, and proposes a new scheduling algorithm based on the priority of a task-based parameters of Qos constrained scheduling strategy. The method is based on using the generalized stochastic Petri nets with inhibitor arc to establish the grid scheduling model and improve the Min-Min algorithm. Experimental results show that the algorithm can decrease the overall cost of time and cost, when the Grid Resource Schedule runs an urgent task.
Keywords :
Petri nets; fault tolerant computing; grid computing; quality of service; resource allocation; scheduling; stochastic processes; GSPN-based grid resource schedule algorithm; QoS constrained scheduling; QoS-based fault-tolerant scheduling algorithm; generalized stochastic Petri nets; inhibitor arc; load imbalance problem; min-min algorithm; Grid computing; QoS constraint; Resource scheduling; The Generalized stochastic Petri net; load balance;
Conference_Titel :
Grid and Cooperative Computing (GCC), 2010 9th International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-9334-0
Electronic_ISBN :
978-0-7695-4313-0
DOI :
10.1109/GCC.2010.94