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

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

作者：李水泉;邓泓

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

关键词：云计算;任务调度;执行时间;方差