中文摘要：

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

英文摘要：

In order to improve the quality of cloud service providers and the satisfaction of users about cloud services,a task scheduling algorithm based on Qo S classification is put forward. This algorithm is suited with independent tasks. Firstly,fuzzy clustering algorithm is used to classify task set. Then the traditional segmented Min-Min algorithm is applied for task allocation. Segmented Min-Min algorithm is more granular for resource allocation compared with the Min-Min algorithm,so it can improve the matching degree between task and resource. Only in this way can further reduce the completion time,and achieve a certain load balancing. The experimental results showthat the proposed method can not only meet the needs of the user＇s Qo S,but also obtain shorter completion time.