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

Cloud Computing Task Scheduling Algorithm Based on Improved Berg Game Model

为解决云计算环境下海量资源调度问题,提出一种能提高整体服务质量的任务调度模型,引用罗尔斯正义分配伯格模型和博弈算法理论,设计了一种基于改进的伯格博弈模型的任务调度算法,将改进的伯格模型把关于社会分配理论和博弈理论应用到云环境的任务调度中。然后将基于改进的伯格博弈模型的任务调度算法分别与公平优先、效率优先的任务调度算法进行对比分析,在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.