Title :
Multisite resource selection and scheduling algorithm on computational grid
Author :
Zhang, Weizhe ; Fang, Binxing ; He, Hui ; Zhang, HongLi ; Hu, Mingzeng
Author_Institution :
Sch. of Comput. Sci. & Technol., Harbin Inst. of Technol., China
Abstract :
Summary form only given. Multisite resource selection and task scheduling is paid more and more attention under the grid environment nowadays with the emergence of high speed WAN. Especially in a distributed computational grid, multisite resource selection and scheduling can significantly reduce the average execution time of grand applications with a limited demand in communication. Therefore we present a CGRS resource selection algorithm based on a new density-based grid resource-clustering algorithm, and implement it in our scalable environment. The analysis and experimental results show the correctness and effectiveness of our resource selection algorithm.
Keywords :
distributed algorithms; grid computing; processor scheduling; resource allocation; wide area networks; WAN; density-based grid resource-clustering algorithm; distributed computational grid environment; multisite CGRS resource selection; task scheduling algorithm; Computational modeling; Delay; Distributed computing; Geographic Information Systems; Grid computing; Iterative algorithms; Large-scale systems; Processor scheduling; Scheduling algorithm; Wide area networks;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303052