|
计算机应用研究 2009
Grid tasks scheduling strategy based on degree of multi-objective conflict
|
Abstract:
Multi-objective contradictory problem of independent tasks scheduling exits in grid computing systems, where resources were heterogeneous.Presented multi-objective linear programming model for this problem. Using the model,found multi-objective degree of conflict with gradient vector.This paper proposed model processing and multi-objective degree of conflict generation algorithm.Using the two algorithms, multi-objective dimension utility could obtain max value. The experimental results show that the proposed algorithms for scheduling problem obtain better performance than Max-min and T-Sufferage algorithm in time-dimension, security-dimension, reliability-dimension and dropped task numbers.