[发明专利]面向雾计算的节点计算任务调度方法及其设备有效
申请号: | 201810360061.7 | 申请日: | 2018-04-20 |
公开(公告)号: | CN110392079B | 公开(公告)日: | 2021-10-26 |
发明(设计)人: | 王昆仑;杨旸;李强;周明拓 | 申请(专利权)人: | 上海无线通信研究中心;福州物联网开放实验室有限公司 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04W28/02;H04W28/10 |
代理公司: | 北京汲智翼成知识产权代理事务所(普通合伙) 11381 | 代理人: | 陈曦;董烨飞 |
地址: | 201210 上海市*** | 国省代码: | 上海;31 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 面向 计算 节点 任务 调度 方法 及其 设备 | ||
1.一种面向雾计算的节点计算任务调度方法,其特征在于包括如下步骤:
计算用户设备与临近设备之间进行任务计算和任务迁移时的能效;所述能效通过如下公式计算获得:
其中,uee为能效,l为用户设备的任务迁移量,li为第i个设备与设备通信组分配的任务迁移量,Ei,j为第i对设备间通信组的任务迁移的能量消耗,Ere,i为第i对设备间通信组的任务计算的能量消耗,E0为电路能量消耗,K为正整数;
根据系统约束条件得到需要解决的优化问题,将所述优化问题转化为等价的低复杂度问题,求得用户设备与临近设备进行任务迁移的最优能效通信时间以及相应的任务迁移量;所述等价的低复杂度问题是:
其中bi,j为第i设备与设备通信组采用第j个资源块时的调制阶数,τi为第i对设备与设备通信组分配的迁移时间,W为频谱带宽,P0为电路功率消耗,Pre,i为一个CPU周期消耗的计算能量,Cre,i为CPU周期,T为迁移时间,表示成功接入第j个频谱资源的概率,
承担计算任务的用户设备根据所述最优能效通信时间以及相应的任务迁移量,将计算任务迁移给空闲的临近设备进行计算;其中,当需要进行任务迁移时,数据发送端采用最优能效的调制方式进行数据传输,所述最优能效的调制方式是指数据传输的符号中包含最优能效的比特数量。
2.如权利要求1所述的节点计算任务调度方法,其特征在于:
所述用户设备与所述临近设备之间通过机会式频谱共享机制复用蜂窝网络的频谱,实现设备间直接通信。
3.如权利要求1所述的节点计算任务调度方法,其特征在于:
所述用户设备通过时分复用方式或者正交频分多址接入方式将计算任务迁移给所述临近设备。
4.如权利要求1所述的节点计算任务调度方法,其特征在于:
所述任务迁移量其中表示成功接入第j个频谱资源的概率,为第i对设备间直接通信在时隙T内获得的平均传输时间,W和bi,j分别表示带宽和传输的调制方式,i、j均为正整数。
5.如权利要求1所述的节点计算任务调度方法,其特征在于:
所述任务迁移的能量消耗其中表示成功接入第j个频谱资源的概率,为第i对设备间直接通信在时隙T内获得的平均传输时间,f(bi,j)为任务迁移的功率表达式,i、j均为正整数。
6.如权利要求5所述的节点计算任务调度方法,其特征在于:
其中σ2为噪声功率,ε任务迁移采用调制方式为bi,j时的符号差错概率,φ(di,i)表示设备间距离为di,i时的信道衰落参数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于上海无线通信研究中心;福州物联网开放实验室有限公司,未经上海无线通信研究中心;福州物联网开放实验室有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810360061.7/1.html,转载请声明来源钻瓜专利网。