一种云计算环境下的任务调度方法

摘要

本发明公开了一种云计算环境下的任务调度方法，是基于任务优先级和任务等待时间的动态任务调度方法。本发明方法可以在优先调度高优先级任务的基础上，减少低优先级任务的等待时间，从而提高任务调度算法在云计算环境中的运行效率，提高云资源的使用效率和用户满意度。

主权项

一种云计算环境下的任务调度方法，其特征在于，该方法包括如下步骤：1)确定任务调度的依据指标，所述任务调度的依据指标包括任务的资源利用率、系统资源利用率、任务的优先级指数、任务的等待指数，依据任务的等待指数和优先级指数来计算任务的调度指数；2)按照下式计算每个任务的资源利用率R₁：其中R_t是指任务执行时实际占用的资源数，R_m是指任务执行所需要的最多资源数；3)按照下式计算云系统的资源利用率C_e：其中C_p是指云系统中已分配给任务执行使用的资源数；C_r是指云系统中的资源池中的资源数；4)按照下式计算每个任务的优先级指数P_e：P_e＝(1‑R₁)×(1‑C_e)×P，其中的R₁是由所述步骤2)计算得到的任务的资源利用率，C_e是由所述步骤3)计算得到的云系统的资源利用率，P是任务的优先级；5)按照下式计算每个任务的等待指数W_e：其中T_p是指任务已等待的总时间，T_e是指任务希望的执行时间；6)按照下式按照计算每个任务的调度指数T_c：$T_c=\left\{\begin{array}{cc}{P}_e+W_e,& R_1\ne 1\\ 0,& R_1=1\end{array}\right.;$7)按照所述步骤6)中得到的任务的调度指数，将任务从大到小进行排序，得到一个任务队列。