网格计算中时间和费用限制下的任务调度算法

被引:3
作者
陈东海
顾寅红
杨长生
机构
[1] 台州市公路管理处信息中心
[2] 浙江大学计算机科学与技术学院
[3] 浙江大学计算机科学与技术学院 浙江台州
[4] 浙江杭州
关键词
网格; 调度; 资源管理; 优化;
D O I
暂无
中图分类号
TP393.07 [];
学科分类号
081201 ; 1201 ;
摘要
在网格计算中 ,一个好的管理系统应有出色的算法来调度用户提交的任务。前人基于不同目的已设计了各种调度算法 ,但通常不易施行。重点考虑工作完成时间和所耗费用 ,给出确定的模型以调度独立的任务。通过恰当的建模 ,所求解的问题将演变成 0 - 1规划问题 ,而这种问题清晰明了 ,且有现成算法求解 ,从而使得时间和费用最小化。给出一个例子验证了该算法的有效性
引用
收藏
页码:94 / 97
页数:4
相关论文
empty
未找到相关数据