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

关键词：并行与分布式处理 异构系统 任务调度 可用性 粒子群算法 

单位：桂林电子科技大学数学与计算科学学院 广西桂林541004 湖南大学信息科学与工程学院 湖南长沙410082