%0 Journal Article
%T A quality-driven algorithm for task scheduling in grid market<br>网格市场中服务质量驱动下的任务调度算法
%A SONG Hu
%A YANG Shou-Bao
%A LIU Xiao-Qian
%A GUO Liang-Min
%A <br>宋浒
%A 杨寿保
%A 刘晓茜
%A 郭良敏
%J 中国科学院研究生院学报
%D 2011
%I 
%X We propose a quality-driven algorithm for task scheduling in grid market, which is deadline- and budget-constrained and maximizes number of completed tasks (DBCN). This algorithm combines the high throughput advantage of Min-min algorithm and the global optimization advantage of linear programming. Meanwhile the algorithm considers not only all the tasks but also those prior ones. Compared with the Min-min and DBCT classical algorithms, DBCN completes about 10.6% and 22.0% more tasks and about 20% and 40% more prior tasks, respectively.
%K grid market
%K QoS
%K deadline and budget
%K scheduling algorithm<br>网格市场
%K 服务质量
%K 预算和截止时间
%K 调度算法
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=B5EDD921F3D863E289B22F36E70174A7007B5F5E43D63598017D41BB67247657&cid=B47B31F6349F979B&jid=67CDFDECD959936E166E0F72DE972847&aid=75F153FDD9CFB671E64912D03445D323&yid=9377ED8094509821&vid=D3E34374A0D77D7F&iid=CA4FD0336C81A37A&sid=7AA74D31F1FF2DCE&eid=39EEF47180459690&journal_id=1002-1175&journal_name=中国科学院研究生院学报&referenced_num=0&reference_num=15