网格计算中费用约束的最优时间调度算法 |
| |
作者姓名: | 吕翊 刘川 黄胜 蒋青 |
| |
作者单位: | 重庆邮电大学通信与信息工程学院,重庆,400065 |
| |
基金项目: | 教育部春晖计划基金资助项目([2007]56号);;重庆市科委基金资助项目(2005AC2089,2008BB2414);;重庆市教委基金资助项目(KJ060508,KJ060513,KJ070513,KJ080513,KJ080522);;重庆邮电大学青年基金资助项目(A2007-16);;重庆邮电大学博士启动基金资助项目(A2007-46,A2007-60) |
| |
摘 要: | 在网格资源处理速度和资源价格异构的网格环境下,讨论基于用户费用约束的最优时间调度问题,提出一种相应的调度算法,将该任务调度问题转化为线性规划问题,采用单纯形算法获得近似最优解,从而获得费用约束下资源的最优执行时间以及该任务的最小完成时间。仿真结果表明,该算法的性能优于其他同类算法。
|
关 键 词: | 网格计算 网格调度 线性规划 |
修稿时间: | |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|