树形异构网格的启发任务调度算法

摘要：

讨论了在网格资源计算能力和网络通信速度异构的树形网格环境下任务调度问题,导出了线性方程并且根据调度任务大小进行了模型的优化,提出一个基于线性规划的任务分配启发式算法.实验结果表明:在异构树形计算网格环境下实现任务调度时,该算法的性能明显优于其他算法.

关键词： 树形异构网格 任务调度 线性规划 任务调度算法

作者: 黄鲲 王知衍 翁小雄

作者单位: 华南理工大学,计算机科学与工程学院,广东,广州,510640 华南理工大学,交通学院,广东,广州,510640

会议类型: 国内会议

会议名称: 2007全国开放式分布与并行计算学术年会

会议地点: 南宁

会议语种:中文

页码: 134-136

在线出版日期: 2007-10-12（万方平台首次上网日期，不代表论文的发表时间）