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

来源：计算机技术与发展杂志2016年第07期北京时间：

作者：赵科伟;洪龙;周宁宁

摘要：为了提高云服务供应商提供服务的质量和用户对云服务的满意度，文中提出了一种基于QoS分类的任务调度算法。该算法针对的是独立任务的调度，也就是任务之间没有依赖关系，因此该方法可以利用模糊聚类算法对任务集进行分类，然后采用传统的分段Min-Min算法进行任务的分配。分段Min-Min算法相比Min-Min算法是以更小粒度来分配资源，因此能提高任务和资源之间的匹配程度，在此基础上针对某些节点负载过重的情况采取优化方法，这样能进一步降低完成时间，同时取得了一定程度的负载均衡。实验结果表明，提出的改进方法既能满足用户的QoS需求，又能取得较短的完成时间。

关键词：云计算 ;任务调度;Min-Min ;模糊聚类;负载均衡