相对最小执行时间方差的云计算任务调度算法

• 作者: 李水泉 邓泓
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 云计算 任务调度 执行时间 方差
• 年，卷（期）: 2018,（7）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 34-37
• 页数: 4页
• 分类号: TP301.6
• 字数: 3976字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.07.008

摘要

随着越来越多的计算任务投入到云计算系统中,如何实现较好的任务调度和分配对于任务完成时间以及云计算系统的负载问题具有重要的作用.为使云计算平台的任务调度有较好的负载均衡和较早的最早完成时间,提出相对最小执行时间方差的云计算调度算法min-variance.由于各计算资源执行完任务的执行时间方差能够在一定程度上反映负载均衡和最早完成时间的问题,因此算法利用任务在各个计算资源之间的位置不同能产生不同执行时间方差的事实,通过一定规则和次数的任务位置变换以达到相对最小执行时间方差,从而在负载均衡和最早完成时间上都达到较好的效果.在CloudSim仿真平台上进行了实验,结果表明,与现有一些调度算法相比,min-variance算法不仅具有较好的负载均衡,同时也有较早的最早完成时间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邓泓	江西农业大学软件学院	20	27	4.0	4.0
5	李水泉	深圳大学计算机与软件学院	2	6	2.0	2.0