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

• 作者: 周宁宁 洪龙 赵科伟
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 云计算 任务调度 Min-Min 模糊聚类 负载均衡
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 65-69
• 页数: 5页
• 分类号: TP301.6
• 字数: 5122字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2016.07.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周宁宁	南京邮电大学计算机学院	37	398	11.0	18.0
2	洪龙	南京邮电大学计算机学院	36	368	9.0	18.0
3	赵科伟	南京邮电大学计算机学院	1	5	1.0	1.0