基于改进伯格博弈模型的云计算任务调度  

Cloud Computing Task Scheduling Algorithm Based on Improved Berg Game Model

作　　者：孙红[1,2] 赵娜 SUN Hong;ZHAO Na(School of Optical Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China;Shanghai Key Laboratory of Modern Optical System,University of Shanghai for Science and Technology,Shanghai 200093,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]上海理工大学上海现代光学系统重点实验室,上海200093

出　　处：《控制工程》2020年第3期500-506,共7页Control Engineering of China

基　　金：国家自然科学基金项目(61472256、61170277、61703277);沪江基金项目(C14002)。

摘　　要：为解决云计算环境下海量资源调度问题,提出一种能提高整体服务质量的任务调度模型,引用罗尔斯正义分配伯格模型和博弈算法理论,设计了一种基于改进的伯格博弈模型的任务调度算法,将改进的伯格模型把关于社会分配理论和博弈理论应用到云环境的任务调度中。然后将基于改进的伯格博弈模型的任务调度算法分别与公平优先、效率优先的任务调度算法进行对比分析,在CloudSim仿真平台上,分别将上述3种任务调度算法进行调试实现。结果表明,基于改进的伯格博弈模型的任务调度算法不仅满足效益优先兼顾公平的分配策略,同时也显著提高了整体服务质量。To solve the problem of massive resource scheduling in cloud computing environment,a task scheduling model is proposed,which can improve the overall service quality.This paper proposes an intelligent and fair task scheduling algorithm by quoting Berg model of Rawls justice allocation and game algorithm theory.The proposed algorithm applies the improved Berg model,social distribution theory and game theory to the task scheduling in the cloud computing environment.Then,it is compared with algorithms of task scheduling including fair priority,giving priority to efficiency.Finally,the above three task scheduling algorithms are debugged and implemented on the CloudSim simulation platform.From the experimental results,it can be seen that the proposed algorithm not only satisfies the benefit priority and equitable distribution strategy but also meets the user’s comprehensive QoS requirements.

关 键 词：云计算 任务调度 伯格模型 博弈理论模型 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]