Multisite co-allocation scheduling algorithms for parallel jobs in computing grid environments  

作　　者：ZHANG Weizhe FANG Binxing HU Mingzeng LIU Xinran ZHANG Hongli GAO Lei 

机构地区：[1]School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China [2]National Computer Network Emergency Response Technical Team/Coordination Center of China,Beijing 100029, China [3]Beijing University of Posts and Telecommunications, Beijing 100876, China

出　　处：《Science in China(Series F)》2006年第6期906-926,共21页中国科学（F辑英文版）

基　　金：This work was supported in part by the National Natural Science Foundation of China （Grant No. 90412001）; the National Grand Fundamental Research 973 Program of China （Grant No. G2005CB321806）.

摘　　要：Cooperation of multi-domain massively parallel processor systems in computing grid environment provides new opportunities for multisite job scheduling. At the same time, in the area of co-allocation, heterogeneity, network adaptability and scalability raise the challenge for the international design of multisite job scheduling models and algorithms. It presents multisite job scheduling schema through the introduction of multisite job scheduling model and the performance model under the grid environment. It introduces two job multisite and cooperative scheduling models and algorithms with the core of the optimal and greedy-heuristic resource selection strategies. Meanwhile, compared with single and multisite cooperative scheduling models and algorithms introduced by Sabin, Yahyapour and other persons, the validity and advance of the scheduling model and the performance model herein are proved.Cooperation of multi-domain massively parallel processor systems in computing grid environment provides new opportunities for multisite job scheduling. At the same time, in the area of co-allocation, heterogeneity, network adaptability and scalability raise the challenge for the international design of multisite job scheduling models and algorithms. It presents multisite job scheduling schema through the introduction of multisite job scheduling model and the performance model under the grid environment. It introduces two job multisite and cooperative scheduling models and algorithms with the core of the optimal and greedy-heuristic resource selection strategies. Meanwhile, compared with single and multisite cooperative scheduling models and algorithms introduced by Sabin, Yahyapour and other persons, the validity and advance of the scheduling model and the performance model herein are proved.

关 键 词：computational grid parallel job multisite co-allocation resource selection resource reservation and job backfilling. 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]