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

发布时间：2021-03-21 02:11

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

【文章来源】：控制工程. 2020,27(03)北大核心CSCD

【文章页数】：7 页

【部分图文】：

三种任务调度算法的成本对比分析图

图7 三种任务调度算法的成本对比分析图可以明显的看出，公平分配策略在虚拟机资源的负载均衡上有明显的优势，在完成时间和公平性都表现的很一般，如果多任务大小相差很小，虚拟机资源也没有明显差距的情况下，公平分配策略可以成为首选策略。效率优先策略现在被普遍采用，在一些对实时要求不高，如对可靠性和费用要求多的任务，有可能会不能得到满足，Qo S综合期待也不可能很高。在文献[7]实验部分中对可靠性算法、非合作博弈算法和均衡算法做了对比分析，实验结果表明，算法的可靠性都能使系统提供更高的计算能力，然而其提出的可靠性算法却忽略了任务的处理成本。

通过上面的实验结果，可以很明显的计算出基于一般期待（即伯格博弈效益最优加公平分配）任务调度算法在成本和整体时间上要优于前面的两种算法。绘出3种算法在时间、成本和综合用户满意度方面的折线图：纵向分别为执行时间、成本和Qo S，分别如图6、图7和图8所示。图7 三种任务调度算法的成本对比分析图

【参考文献】：
期刊论文
[1]云计算环境下影响力优化研究与实现[J]. 孙红,左腾.  小型微型计算机系统. 2018(01)
[2]云计算中基于序贯博弈的任务调度策略[J]. 刘美林,王勇,李凯,刘鹏飞,任兴田,杨建红.  计算机科学. 2015(S1)
[3]云计算中虚拟机放置的自适应管理与多目标优化[J]. 李强,郝沁汾,肖利民,李舟军.  计算机学报. 2011(12)
[4]基于加权欧式距离的kmeans算法研究[J]. 张忠林,曹志宇,李元韬.  郑州大学学报(工学版). 2010(01)
[5]一种云计算架构的实现方法研究[J]. 王鹏,董静宜.  计算机工程与科学. 2009(S1)
[6]有趣味的博弈论模型[J]. 方锦清.  百科知识. 2009(12)



本文编号：3092115