基于QoS的云任务调度算法研究

来源期刊：软件工程2020年第3期

论文作者：房超 黄春梅

文章页码：22 - 27

关键词：云计算;任务调度算法;QoS需求;用户服务满意度;云服务商总收益;

摘    要：随着云计算的发展,越来越多的人开始使用"云"来处理他们的业务,这对公有云平台提出了一些重要挑战:如何让公有云平台在不断激增的云业务模式下,既能保证云用户的服务满意度,同时也能稳步提高云服务商（CloudServiceProviders）的收益。首先建立了任务调度算法以及QoS需求约束等相关模型,然后将QoS（Qualityof Service）需求约束分别引入到三种传统任务调度算法（FCFS（RR）、MinMin和MaxMin算法）中对其进行改进,接着将改进后的算法与传统任务调度算法之间进行比较,通过选取在任务完成度、任务最终完成时间（MakeSpan）、任务平均执行时间（这些影响用户的服务满意度）,以及云服务商总收益等方面的指标表现,最后确定了一个较好的改进MinMin任务调度算法（I-MinMin算法）。实验通过CloudSim进行模拟,并采用了现有的阿里云ECS云服务器中的虚拟机实例相关数据。结果表明:在任务量不断增加的情况下,I-MinMin算法在用户的服务满意度各方面,以及云服务商总收益等指标表现上要更优于其他算法,更好地实现了用户和云服务商的双重利益。