童 钊，肖 正，李肯立，刘 宏，李 俊

(1．湖南师范大学 数学与计算机科学学院,湖南 长沙 410012；2.湖南大学 信息科学与工程学院,湖南 长沙 410082)



分布式系统中基于非合作博弈的调度算法

童 钊1*，肖 正2，李肯立2，刘 宏1，李 俊1

(1．湖南师范大学 数学与计算机科学学院,湖南 长沙 410012；2.湖南大学 信息科学与工程学院,湖南 长沙 410082)

针对分布式系统中任务调度问题，根据分布式环境下的任务调度特性，建立了一个非合作博弈的多角色任务调度框架，在此基础上提出了一种基于纳什均衡联合调度策略的分布式强化学习算法．相比于静态调度算法，该算法需要更少的系统知识.能使调度器主动学习任务到达和执行的相关先验知识，以适应相邻调度器的分配策略，目标是使得调度器的策略趋向纳什均衡.模拟实验结果表明：所提出的算法在任务的预期时间和公平性上相对于OLB(机会主义负载均衡)、MET(最小执行时间)、MCT(最小完成时间)等同类调度算法具有更好的调度性能.

分布式计算；强化学习；任务调度；负载均衡

随着科技的发展，基于Internet的计算方式发展迅速.如今云计算试图对线上资源进行虚拟化整合并使得需求更加透明[1-2].可以得知，当今的计算方式从独立的计算模式向网络化方向发展.云计算作为目前广泛部署的分布式系统，该系统可以提供巨大的计算能力满足并发请求，使得云计算在日常生活中变得更加重要.而在云计算系统中，任务的负载均衡是发挥其巨大……