Title :
BMQOS: A General Self-Adaptive Global Resource Scheduling Algorithm for Computational Grid
Author :
Liang, Liu ; Xing-she, Zhou ; Qiu-rang, Liu ; Tao, Wang ; Zhi-yi, Yang
Author_Institution :
Sch. of Comput., Northwestern Polytech. Univ., Xi´´an
Abstract :
The process of computational grid resource scheduling generally falls into two phases: global resource scheduling and local resource scheduling. Under this pattern, global resource scheduling algorithms are different from the traditional resource scheduling algorithms of LRMSs (local resource management system, LRMS). In this paper, a general self- adaptive global resource scheduling algorithm for Computational Grid, BMQOS (Best Multi QOS) is presented. According to the personal resource requirement of a computational grid job, BMQOS globally selfadaptively weighs every index of the MQOS of candidate computational grid nodes and chooses an appropriate node for a job from the candidates finally. Applied in NPU Campus Computational Grid, this algorithm achieves good effect.
Keywords :
fault tolerant computing; grid computing; resource allocation; scheduling; computational grid; general self-adaptive global resource scheduling algorithm; Algorithm design and analysis; Costs; Delay; Grid computing; Job design; Load management; Processor scheduling; Resource management; Runtime; Scheduling algorithm;
Conference_Titel :
Semantics, Knowledge and Grid, 2005. SKG '05. First International Conference on
Conference_Location :
Beijing
Print_ISBN :
0-7695-2534-2
Electronic_ISBN :
0-7695-2534-2
DOI :
10.1109/SKG.2005.46