[发明专利]边云协同环境中基于调度熵的调度优化方法

权利要求书

1.一种边云协同环境中基于调度熵的调度优化方法，其特征在于，所述方法包括：

获取调度任务；

建立任务资源树模型；

计算所述任务资源树模型中的任务资源集的调度熵；

根据所述调度任务和调度熵阈值对任务资源树进行遍历搜索，获取调度熵最大值对应的任务资源对，即最优调度；

所述调度熵通过如下公式表示：

其中，P_a(i)为第a批任务中第i个任务与第n类资源组合集的调度熵，R_u为资源利用率，N为资源总数，G_an为第a批任务对第n类资源的需求量，M为第a批任务的总数，G_jn表示任务j对第n类资源的需求量；

所述遍历搜索的过程如下：

将资源树模型分为H层{k₀,k₁,…,k_h}，设每层有n_k个任务资源组合对；

设置调度熵阈值P_aθ＝0.1，起始层k₀＝0，当前层数h＝0，任务序号i＝0；

计算P_a(0)，为假设资源利用率最大时的调度熵值；

设任务序号i＝1；任务资源组合对s＝1；

在每一个层k_h中，用任务资源组合对s的子任务资源组合对替换原来的s；

计算P_a(i)；

如果并且P_a(i)≤P_aθ，则标记此时的任务资源对，并替换，即：

开始下一任务资源组合匹配，继续遍历，即

s＝s+1；

如果则不替换，继续遍历，即

s＝s+1；

如果本层任务资源对还没遍历完成，即s≤n_k，则换本层下一子树任务资源对，继续在本层用任务资源组合对s的子任务资源组合对替换原来的s，计算P_a(i)；

如果本层任务资源对已经遍历完成，即sn_k，则转至下一层，即

h＝h+1；

如果整个任务资源树已遍历完成，即h≥H，则输出使得的任务资源对，即最优调度；

所述任务资源树模型包括多批任务和多个资源簇；每批所述任务和其中一个资源簇构成一个子树，每批所述任务的第i个任务与第n个资源簇组成一个任务资源组合集，遍历任务资源组合集中的每一个任务资源组合对。

2.根据权利要求1所述的一种边云协同环境中基于调度熵的调度优化方法，其特征在于，所述调度熵阈值的计算方法如下：

其中，P_aθ为调度熵阈值，α为随机选取范围为[0,1]的值，P_aj为第a批任务与N个资源的调度熵，G_jn表示任务j对第n类资源的需求量，N为资源总数，M为第a批任务的总数。

3.根据权利要求1所述的一种边云协同环境中基于调度熵的调度优化方法，其特征在于，所述资源簇根据资源的计算、存储和带宽能力划分。