基于延迟任务云资源调度方法的研究花嵘张友裕摘要：基于云任务的动态延迟到达，到达时间具有随机性，进行任务分配到虚拟机执行的仿真模拟。仿真任务是基于排队论的指数分布到达方式，虚拟机的处理速度存在差异。实验思路是高优先级尽可能早的执行，同时避免低优先级任务饿死的思路，并定义了一个消费量作为对比点，对比基于一定等待的调度与贪心调度的差异。通过设置动态等待时间的设置来进行实验，同时测试多组输入数据减少样本的偶然性。对比分析各种数据，验证实验的有效性。并通过CloudSim进行云仿真实验模拟。关键词：云计算;任务调度;延迟任务：TP302.1：ADOI：10.3969/j.issn.1003-6970.2019.10.031本文著录格式：花嵘，张友裕.基于延迟任务云资源调度方法的研究[J].软件，2019，40（10）：139141+190ResearchonCloudResourceSchedulingMethodBasedonDelayedTaskHUARong，ZHANGYou-yu（CollegeofComputerScienceandEngineering，ShandongUniversityofScienceandTechnology，Qingdao266510，China）【Abstract】：Dynamicdelayarrivalbasedoncloudtasks，randomarrivaltime，simulationoftaskassignmenttovirtualmachineexecution.Thesimulationtaskisbasedonthearrivaloftheexponentialdistributionofthequeuingtheory，andtheprocessingspeedofthevirtualmachineisdifferent.Theexperimentalideaistoexecutethehighpriorityasearlyaspossible，whileavoidingtheideaofstarvationoflowprioritytasks，anddefineaconsumptionasacomparisonpoint，comparingthedifferencebetweenschedulingbasedoncertainwaitingandgreedyscheduling.Experimentsareperformedbysettingthedynamicwaittimesetting，whiletestingmultiplesetsofinputdatareducesthecontingencyofthesample.Compareandanalyzevariousdatatoverifytheeffectivenessoftheexperiment.AndcloudsimulationexperimentsimulationthroughCloudSim.【Keywords】：Cloudcomputing;Taskscheduling;Delayedtask0引言云计算是通过网络利用远程服务器上的资源进行计算，资源量、运算速度可以几十倍上百倍的大于本地计算机最后把结果收集起来，还可以作为一些网站的载体等作用。云计算在现代社会中占据着越来越重要的地位，各种互联网大企业也都在发展各种云业务，包括谷歌、亚马逊、阿里、腾讯等。云资源的使用能减少企业对实体资源投入的花销，同时，也能减少企业物理机，服务器等的迭代更新，也能减少这部分的花销。由于云的广泛使用，关于云上的资源调度，任务调度就成为大家研究的课题之一[10-12]。云资源调度主要包括两个方面的研究方向[8]。第一种，是基于云任務与运算单元的负载均衡，即把所有任务均匀的分配给各个运算单元，兼顾各运算单元的能力（快处理器尽可能分配更多的资源），以及任务之前的依赖关系，在每一时间尽可能的把所有可用处理器都调用起来。第二种是基于最小花费的资源调度，通过定义资源的单位价值，资源使用量与单位价值乘积，然后各种资源再求和，得到总的资源消耗量[4]。1问题提出现实生活中，云计算资源调度不会按照给定的时间，有序的到来，充满着许多的随机性。我们需要考虑这些随机性的存在，设计出适合动态到达的模型[9]。同时，对该问题需要有一定的衡量标准，我们定义一个消耗量作为判断该算法优劣程度的标准，该算法需要均衡考虑等待时间与执行时间，设计出一个尽可能小的消耗量的算法。基于此本文的出发点是任务到达后，基于任务优先级等待一定时间，尽可能把执行速度快的处理器分配给优先级更高的任务，让高优先级任务能更早执行更早完成，以此达到更低的消耗量（基于优先级的一个定义量）[13]。同时，即使是低优先级任务也是能够执行的，使任务尽可能不至于等待太长时间。本文的工作目标是确保较高优先级任务能够更快完成，同时兼顾低优先级任务能够完成，不至于发生“饥饿”[6]。2具体实现2.1参量设置通过排队论指数分布进行任务到达的随机取样，确保任务的随机性[7]。不过，进行对比实验时，会事先把任务的到达时间预先存取到一个文件内，确保两个对比实验的数据是相同的[3]。连续的两...