| 成本时间限制下的网格分类调度算法研究* |
| |
| 引用本文： | 朱春玲,唐小勇,李肯立.成本时间限制下的网格分类调度算法研究*[J].计算机应用研究,2007,24(1):31-33. |
| |
| 作者姓名： | 朱春玲 唐小勇 李肯立 |
| |
| 作者单位： | 1. 华中科技大学,计算机学院,湖北,武汉,430074
2. 湖南大学,计算机与通信学院,湖南,长沙,410082 |
| |
| 基金项目： | 国家自然科学基金资助项目（60273075）；教育部重点资助项目（05128） |
| |
| 摘 要： | 在网格环境中，由于资源广域分布、异构、动态且有多个管理域，调度一组具有多QoS需求如成本、时间的独立任务是一个非常重要的问题。针对网格任务的成本和执行时间要求，提出了一种基于网格经济模型，根据实际执行成本和预算成本进行分类的网格分类优化调度算法。模拟实际网格任务调度实验表明，该算法能很好地满足网格环境中不同用户的需求。
|
| 关 键 词： | 网格经济模型 调度 优化 Makespan |
| 文章编号： | 1001-3695(2007)01-0031-03 |
| 修稿时间： | 2005-11-13 |
Grid Classified Optimization Scheduling Algorithm under Limitation of Cost and Time |
| |
| ZHU Chun ling,TANG Xiao yong,LI Ken li.Grid Classified Optimization Scheduling Algorithm under Limitation of Cost and Time[J].Application Research of Computers,2007,24(1):31-33. |
| |
| Authors: | ZHU Chun ling TANG Xiao yong LI Ken li |
| |
| Affiliation: | (1.College of Computer Science & Technology, Huazhong University of Science & Technology, Wuhan Hubei 430074, China;2.College of Computer & Communication, Hunan University, Changsha Hunan 410082, China) |
| |
| Abstract: | The problem of scheduling a set of independent tasks (a meta task) with multiple QoS needs,such as time and cost, is a very important problem in grid environment because the resources are geographic distributed, heterogeneous, dynamic and owned by various organize domain. According to the cost requirement and the demand of executing time of grid task, a classified optimization scheduling algorithm is introduced. This algorithm can well trade off the actual executing cost and its budget in grid economy model. Simulated experiments in virtual grid environment show that it can satisfy the demand of different grid users. |
| |
| Keywords: | Grid Economy Model Scheduling Optimization Makespan |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
