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

• Published in: Science China. Information sciences Vol. 49; no. 6; pp. 906 - 926
• Main Authors: Zhang, Weizhe, Fang, Binxing, Hu, Mingzeng, Liu, Xinran, Zhang, Hongli, Gao, Lei
• Format: Journal Article
• Language: English
• Published: Heidelberg Springer Nature B.V 01.12.2006; School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China%School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China; Beijing University of Posts and Telecommunications, Beijing 100876, China; National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China%National Computer Network Emergency Response Technical Team/Coordination Center of China, Beijing 100029, China
• Subjects: Algorithms; Computation; Heterogeneity; Massively parallel processors; Microprocessors; Parallel processing; Scheduling; 多点合作调度算法; 并行处理器系统; 行程安排; 计算网格; parallel job; resource reservation and job backfilling; multisite co-allocation; computational grid; resource selection
• ISSN: 1009-2757; 1674-733X; 1862-2836; 1869-1919
• DOI: 10.1007/s11432-006-2034-2

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.