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

• 作者: 陈建二 陈松乔 黄金贵
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 网络集群计算 并行任务调度 近似算法 NP难问题
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 765-771
• 页数: 7页
• 分类号: TP393
• 字数: 8909字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2004.06.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈建二	中南大学信息科学与工程学院计算机理论与软件研究所	167	1535	20.0	30.0
2	陈松乔	中南大学信息科学与工程学院计算机理论与软件研究所	316	3775	27.0	45.0
3	黄金贵	中南大学信息科学与工程学院计算机理论与软件研究所	4	80	3.0	4.0