作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2010, Vol. 36 ›› Issue (3): 28-30. doi: 10.3969/j.issn.1000-3428.2010.03.010

• 软件技术与数据库 • 上一篇    下一篇

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

吕 翊,刘 川,黄 胜,蒋 青   

  1. (重庆邮电大学通信与信息工程学院,重庆 400065)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2010-02-05 发布日期:2010-02-05

Budget Constrained Optimal Time Schedule Algorithm in Grid Computing

LV Yi, LIU Chuan, HUANG Sheng, JIANG Qing   

  1. (Institute of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065)
  • Received:1900-01-01 Revised:1900-01-01 Online:2010-02-05 Published:2010-02-05

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

关键词: 网格计算, 网格调度, 线性规划

Abstract: In the grid environment where the gird resources have different speeds of computation and prices, optimal time schedule problem based on budget constrain is discussed. A relevant algorithm is proposed. The task schedule problem is converted into a linear programming problem. Each resource gains the optimal execution time and the smallest completion time of the task under the condition of the budget constraint in the use of the simplex algorithm to obtain the approximate optimal solution. Simulation experimental results show the performance of the algorithm is superior to other similar algorithms.

Key words: grid computing, grid schedule, linear programming

中图分类号: