摘要：目前网格任务调度算法主要是针对1×n型即单调度节点多资源的网格环境,而针对m×n型的网格环境研究较少.论文用M/M/1排队系统对m×n型网格环境建模,然后以每个调度节点调度任务的平均完成时间为优化目标,提出了m×n型网格环境任务调度的Nash均衡问题,并利用粒子群算法求得该Nash均衡解.通过仿真验证了该算法在单位时间内平均完成的任务数,网络平均负载,以及系统的平均负载上均优于基于均匀调度策略的调度算法.

关键词：网格 任务调度 nash均衡 粒子群算法 repast 

单位：南京邮电大学计算机学院; 江苏南京210003; 南京大学计算机软件新技术国家重点实验室; 江苏南京210093