Title :
QoS Matching Offset Oriented Resource Clustering Scheduling Algorithm in Grid Environment
Author :
Dong, Fang ; Luo, Junzhou
Author_Institution :
Southeast Univ., Nanjing
Abstract :
With more and more research carried on in the QoS of Grid, QoS-based Grid task scheduling algorithm has become a hot research aspect. In this paper, various existing QoS-based Grid scheduling algorithms are analyzed firstly. And by introducing the conception of QoS matching offset between tasks and resources in Grid scheduling, resources and tasks can be clustering upon their offset in order that the resources in scheduling are able to be allocated on demand. Meanwhile, we take into consideration some parameters in the scheduling like QoS benefit value obtained by the task and some restricted condition: deadline of the task. The simulation results show that the algorithm´s performance is better than most of the proposed algorithms in the aspects of effective resource utility, resource load balance, task acceptance rate and average QoS benefit value.
Keywords :
grid computing; pattern clustering; quality of service; scheduling; QoS matching; grid environment; resource clustering scheduling algorithm; Algorithm design and analysis; Clustering algorithms; Collaborative work; Computer science; Design engineering; Grid computing; Quality of service; Resource management; Scheduling algorithm; Security; Clustering; Grid; QoS; QoS matching offset; task scheduling;
Conference_Titel :
Computer Supported Cooperative Work in Design, 2007. CSCWD 2007. 11th International Conference on
Conference_Location :
Melbourne, Vic.
Print_ISBN :
1-4244-0963-2
Electronic_ISBN :
1-4244-0963-2
DOI :
10.1109/CSCWD.2007.4281506