网格计算中费用约束的最优时间调度算法

摘要：

在网格资源处理速度和资源价格异构的网格环境下,讨论基于用户费用约束的最优时间调度问题,提出一种相应的调度算法,将该任务调度问题转化为线性规划问题,采用单纯形算法获得近似最优解,从而获得费用约束下资源的最优执行时间以及该任务的最小完成时间.仿真结果表明,该算法的性能优于其他同类算法.

关键词：网格计算、网格调度、线性规划

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

资助基金：教育部春晖计划基金资助项目[2007]56号;重庆市科委基金资助项目2005AC2089,2008BB2414;重庆市教委基金资助项目KJ060508,KJ060513,KJ070513,KJ080513,KJ080522;重庆邮电大学青年基金资助项目A2007-16;重庆邮电大学博士启动基金资助项目A2007-46,A2007-60

在线出版日期：2010-04-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：28-30