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

• 作者: 刘宏 李俊 李肯立 童钊 肖正
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: 分布式计算 强化学习 任务调度 负载均衡
• 年，卷（期）: 2016,（10）
• 所属期刊栏目: 【计算机科学】
• 页码范围: 139-147
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李肯立	湖南大学信息科学与工程学院	130	931	16.0	22.0
2	刘宏	湖南师范大学数学与计算机科学学院	61	193	8.0	10.0
3	李俊	湖南师范大学数学与计算机科学学院	3	5	1.0	2.0
4	童钊	湖南师范大学数学与计算机科学学院	5	10	2.0	3.0
5	肖正	湖南大学信息科学与工程学院	9	50	4.0	7.0