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

• 作者: 刘川 吕翊 蒋青 黄胜
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 网格计算 网格调度 线性规划
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 28-30
• 页数: 3页
• 分类号: TP393
• 字数: 3336字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.03.010

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄胜	重庆邮电大学通信与信息工程学院	109	262	8.0	10.0
2	蒋青	重庆邮电大学通信与信息工程学院	76	276	10.0	12.0
3	吕翊	重庆邮电大学通信与信息工程学院	43	204	9.0	13.0
4	刘川	重庆邮电大学通信与信息工程学院	2	9	2.0	2.0