| 基于资源融合的网格任务调度模型与算法 |
| |
| 引用本文： | 林伟伟,齐德昱,刘波.基于资源融合的网格任务调度模型与算法[J].华南理工大学学报(自然科学版),2008,36(1):32-37. |
| |
| 作者姓名： | 林伟伟 齐德昱 刘波 |
| |
| 作者单位： | 华南理工大学,计算机科学与工程学院,广东,广州,510640 |
| |
| 基金项目： | 广东省自然科学基金
,
粤港关键领域重点突破项目 |
| |
| 摘 要： | 讨论了网格资源计算能力和网络通信速度异构的树型计算网格环境下独立任务的调度问题,为单层树型网格计算环境下的任务调度问题建立了整数线性规划模型,并采用资源融合方法将多层树型网格计算环境下的任务调度问题转化为单层树型网格计算环境下的任务调度问题,建立了相应的数学模型.基于所提出的模型构造了两个任务分配启发式算法OPCH和OPBH.实验结果表明,在异构的树型计算网格环境下实现独立任务调度时,文中提出的算法比FCFS、Min-min算法具有更好的性能.
|
| 关 键 词： | 资源融合 网格任务 调度模型 整数线性规划 启发式算法 |
| 文章编号： | 1000-565X（2008）01-0032-06 |
| 收稿时间： | 2006-06-06 |
| 修稿时间： | 2006年6月6日 |
Model and Algorithms of Grid Task Scheduling Based on Resource Fusion |
| |
| Lin Wei-wei,Qi De-yu,Liu Bo.Model and Algorithms of Grid Task Scheduling Based on Resource Fusion[J].Journal of South China University of Technology(Natural Science Edition),2008,36(1):32-37. |
| |
| Authors: | Lin Wei-wei Qi De-yu Liu Bo |
| |
| Abstract: | |
| |
| Keywords: | resource fusion grid task scheduling model integer linear programming heuristic algonthm |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
