[发明专利]一种云计算环境下的任务调度方法

摘要

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

主权项

1.一种云计算环境下的任务调度方法，其特征在于，该方法包括如下步骤：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：Tc={Pe+We,Rl≠10,Rl=1;]]>7）按照所述步骤6）中得到的任务的调度指数，将任务从大到小进行排序，得到一个任务队列。