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

发布时间：2018-01-10 21:06

本文关键词：分布式系统中基于非合作博弈的调度算法　出处：《湖南大学学报(自然科学版)》2016年10期 　论文类型：期刊论文

【摘要】：针对分布式系统中任务调度问题,根据分布式环境下的任务调度特性,建立了一个非合作博弈的多角色任务调度框架,在此基础上提出了一种基于纳什均衡联合调度策略的分布式强化学习算法.相比于静态调度算法,该算法需要更少的系统知识.能使调度器主动学习任务到达和执行的相关先验知识,以适应相邻调度器的分配策略,目标是使得调度器的策略趋向纳什均衡.模拟实验结果表明:所提出的算法在任务的预期时间和公平性上相对于OLB(机会主义负载均衡)、MET(最小执行时间)、MCT(最小完成时间)等同类调度算法具有更好的调度性能.
[Abstract]:In order to solve the task scheduling problem in distributed system, a multi-role task scheduling framework based on non-cooperative game is established according to the characteristics of task scheduling in distributed environment. On this basis, a distributed reinforcement learning algorithm based on Nash equilibrium joint scheduling strategy is proposed, compared with static scheduling algorithm. The algorithm requires less system knowledge and enables the scheduler to actively learn the prior knowledge of the arrival and execution of tasks in order to adapt to the allocation policy of the adjacent scheduler. Simulation results show that the proposed algorithm is relative to OLB (opportunistic load balancing) in terms of the expected time and fairness of the task. MET (minimum execution time) and other similar scheduling algorithms have better scheduling performance.
【作者单位】：湖南师范大学数学与计算机科学学院;湖南大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61370095,61502165) 湖南师范大学大学生创新性实验项目(201501023)~~
【分类号】：TP301.6
【正文快照】： 随着科技的发展,基于Internet的计算方式发展迅速.如今云计算试图对线上资源进行虚拟化整合并使得需求更加透明[1-2].可以得知,当今的计算方式从独立的计算模式向网络化方向发展.云计算作为目前广泛部署的分布式系统,该系统可以提供巨大的计算能力满足并发请求,使得云计算在日

【相似文献】