异构系统中基于可用性的粒子群任务调度算法
【出 处】:《
计算机工程与科学
》
CSCD
2012年第34卷第6期 44-49页,共6页
【作 者】:
李大普
[1] ;
陈光喜
[1] ;
李肯立
[2]
【摘 要】
任务调度技术是并行分布式系统中的关键技术之一,对系统的性能起着重要作用,但通常情况下大型系统的任务调度问题属于NP问题。而现代启发式生物进化算法是找出很多NP问题近似解的有效方法。本文将粒子群算法应用于基于可用性的网格系统调度中,提出了一种调度算法,对算法的性能进行了理论分析和模拟实验。结果表明:和最近文献中的基于可用性的调度算法SSAC相比,所提出的新算法在保证系统资源具有同样的可用性条件下,能够产生更好的调度长度。
相关热词搜索: