Multisite Co-Allocation Scheduling Algorithms for Parallel Jobs in Computing Grid Environments

Zhang Weizhe,Fang Binxing,Hu Mingzeng,Liu Xinran,Zhang Hongli,Gao Lei

DOI: https://doi.org/10.1007/s11432-006-2034-2

2006-01-01

Science in China Series F Information Sciences

Abstract: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.