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

专利信息
申请号: 201911098738.5 申请日: 2019-11-11
公开(公告)号: CN110908800B 公开(公告)日: 2023-04-18
发明(设计)人: 左利云;王昱;董守斌;舒磊;张磊 申请(专利权)人: 广东石油化工学院
主分类号: G06F9/50 分类号: G06F9/50
代理公司: 南京纵横知识产权代理有限公司 32224 代理人: 董建林
地址: 525000 广*** 国省代码: 广东;44
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 协同 环境 基于 调度 优化 方法
【权利要求书】:

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

获取调度任务;

建立任务资源树模型;

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

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

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

其中,Pa(i)为第a批任务中第i个任务与第n类资源组合集的调度熵,Ru为资源利用率,N为资源总数,Gan为第a批任务对第n类资源的需求量,M为第a批任务的总数,Gjn表示任务j对第n类资源的需求量;

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

将资源树模型分为H层{k0,k1,…,kh},设每层有nk个任务资源组合对;

设置调度熵阈值P=0.1,起始层k0=0,当前层数h=0,任务序号i=0;

计算Pa(0),为假设资源利用率最大时的调度熵值;

设任务序号i=1;任务资源组合对s=1;

在每一个层kh中,用任务资源组合对s的子任务资源组合对替换原来的s;

计算Pa(i);

如果并且Pa(i)≤P,则标记此时的任务资源对,并替换,即:

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

s=s+1;

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

s=s+1;

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

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

h=h+1;

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

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

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

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

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

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于广东石油化工学院,未经广东石油化工学院许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201911098738.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top