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

权利要求书

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）中得到的任务的调度指数，将任务从大到小进行排序，得到一个任务队列。