网络集群计算系统中的并行任务调度

摘要：

基于多处理机并行任务调度模型,探讨网络集群计算系统中的并行任务调度问题.首先证明了一般网络集群计算系统中调度算法的可近似性难度,然后提出了三种不同的启发式算法:最大长度优先调度算法、最大宽度优先调度算法和最大面积优先调度算法;然后根据大量的模拟实验对这些算法以及文献中已提出的调度算法进行了比较分析,结果表明该文的启发式算法比文献中的算法在性能上效果更好.

关键词：网络集群计算、并行任务调度、近似算法、NP难问题

所属期刊栏目：27

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金6992801;国家自然科学基金90104028;教育部长江学者奖励计划

在线出版日期：2004-07-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：765-771