Grid-Based Task Scheduling PMTS Algorithm
This paper analyses the Min-min algorithm and its improved algorithms through the performances of load balance, time span, quality of service and economic principle. Based on the analysis of the merits of these algorithms, we propose an improved algorithm as PMTS (Priority-based maximum time-span algorithm) by integrating. In the instance of the application, we analyse and compare the performances of these algorithms, and experimental results show that, PMTS algorithm is better than other algorithms in the comprehensive performance of load-balance, time-span, quality of service and other aspects.
Dongye Sun, Wen-Pei Sung and Ran Chen
J. L. Qiu et al., "Grid-Based Task Scheduling PMTS Algorithm", Applied Mechanics and Materials, Vols. 121-126, pp. 4491-4497, 2012