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

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