异构系统中基于可用性的粒子群任务调度算法

• 作者: 李大普 李肯立 陈光喜
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 并行与分布式处理 异构系统 任务调度 可用性 粒子群算法
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 高性能计算
• 页码范围: 44-49
• 分类号: TP393.027+.2
• 字数: 3984字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.06.009

摘要

任务调度技术是并行分布式系统中的关键技术之一,对系统的性能起着重要作用,但通常情况下大型系统的任务调度问题属于NP问题.而现代启发式生物进化算法是找出很多NP问题近似解的有效方法.本文将粒子群算法应用于基于可用性的网格系统调度中,提出了一种调度算法,对算法的性能进行了理论分析和模拟实验.结果表明:和最近文献中的基于可用性的调度算法SSAC相比,所提出的新算法在保证系统资源具有同样的可用性条件下,能够产生更好的调度长度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李肯立	湖南大学信息科学与工程学院	130	931	16.0	22.0
2	陈光喜	桂林电子科技大学数学与计算科学学院	82	455	12.0	16.0
3	李大普	桂林电子科技大学数学与计算科学学院	2	2	1.0	1.0