DocumentCode
3506274
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
fYear
2010
fDate
1-5 Nov. 2010
Firstpage
457
Lastpage
460
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/GCC.2010.94
Filename
5662705
Link To Document