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

孙红^1,2，赵娜^1,2

1. 上海理工大学光电信息与计算机工程学院2. 上海理工大学上海现代光学系统重点实验室

摘 要：为解决云计算环境下海量资源调度问题,提出一种能提高整体服务质量的任务调度模型,引用罗尔斯正义分配伯格模型和博弈算法理论,设计了一种基于改进的伯格博弈模型的任务调度算法,将改进的伯格模型把关于社会分配理论和博弈理论应用到云环境的任务调度中。然后将基于改进的伯格博弈模型的任务调度算法分别与公平优先、效率优先的任务调度算法进行对比分析,在CloudSim仿真平台上,分别将上述3种任务调度算法进行调试实现。结果表明,基于改进的伯格博弈模型的任务调度算法不仅满足效益优先兼顾公平的分配策略,同时也显著提高了整体服务质量。

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