基于Nash均衡的网格多调度节点的任务调度算法

• 作者: 易侃 王汝传
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 网格 任务调度 Nash均衡 粒子群算法 Repast
• 年，卷（期）: 2009,（2）
• 所属期刊栏目: 学术论文
• 页码范围: 329-333,277
• 页数: 6页
• 分类号: TP393
• 字数: 4529字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2009.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王汝传	南京邮电大学计算机学院	671	6841	35.0	53.0
5	易侃	南京邮电大学计算机学院	3	21	1.0	3.0