%0 Journal Article
%T Grid tasks scheduling strategy based on degree of multi-objective conflict<br>基于多目标冲突度网格任务调度策略
%A QIAO Fu
%A ZHANG Guo-yin
%A LIU Zhong-yan
%A <br>乔付
%A 张国印
%A 刘忠艳
%J 计算机应用研究
%D 2009
%I 
%X 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.
%K grid computing
%K tasks scheduling
%K linear programming
%K degree of conflict
%K generation algorithm<br>网格计算
%K 任务调度
%K 线性规划
%K 冲突度
%K 遗传算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=A9D9BE08CDC44144BE8B5685705D3AED&aid=86ADEF90B8EECACD87C8CA0C0977A2DD&yid=DE12191FBD62783C&vid=96C778EE049EE47D&iid=E158A972A605785F&sid=CBBCA10F35A35A94&eid=3DEC1A337B83DA73&journal_id=1001-3695&journal_name=计算机应用研究&referenced_num=0&reference_num=7