%0 Journal Article
%T Scheduling Algorithm in Grids Based on Benefit<br>基于效益函数的网格任务调度算法
%A YOU Xin-Dong
%A CHANG Gui-Ran
%A CHEN Xue-Yao
%A TIAN Cui-Hua
%A <br>游新冬
%A 常桂然
%A 陈学耀
%A 田翠华
%J 计算机科学
%D 2006
%I 
%X Scheduling grid tasks onto the dynamic, heterogeneous and widely distributed grid environments is a complex and challenging task. According to dynamic characteristic in grids, especial for the dynamic QoS request by the users, a scheduling algorithm based on benefit is present in this paper. Running the algorithm onto the simulator GridSim and comparing it to the algorithm based on deadline and the algorithm based on budget implies that the algorithm based on benefit take advantageous over the two algorithms of the simulator in some degree. Because of adapting to the dynamic request of QoS by the users, the algorithm not only achieves better performance in budget than the algorithm based on deadline when they finished the number of gridlets is same and spent equal deadline, but also in deadline than the algorithm based on budget on the assumption that they finished the same set of gridlets and consumed the equal quantity of budget.
%K Grid computing
%K Task scheduling
%K Benefit function
%K QoS<br>网格计算
%K 任务调度
%K 效益函数
%K 服务质量
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=D0F26AD48FCA146F&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=B31275AF3241DB2D&sid=CD775AE9DDBD7B53&eid=7E8E8B150580E4AB&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=10