申请/专利权人:南京工程学院
申请日:2019-10-15
公开(公告)日:2020-09-15
公开(公告)号:CN110730232B
主分类号:H04L29/08(20060101)
分类号:H04L29/08(20060101);H04L12/24(20060101)
优先权:
专利状态码:有效-授权
法律状态:2020.09.15#授权;2020.02.25#实质审查的生效;2020.01.24#公开
摘要:边缘计算中高能效的计算结点选择和计算任务分配方法。首先确定计算任务量与时延违反概率之间的关系。当给定时延违反概率后,确定每个结点在规定的时间内能处理的最大计算量。当需要完成的计算任务的总计算量小于周围结点能提供的最大计算量总和时,进一步给出一种高能效的计算结点选择和计算任务分配方法,提高边缘计算的能效。若需要完成的计算任务的总计算量大于周围结点能提供的最大计算量总和时,该任务无法被完成,丢弃该任务。本发明在满足时延违反概率和总计算量的前提下,能够有效提升边缘计算的能量效率。
主权项:1.边缘计算中高能效的计算结点选择和计算任务分配方法,其特征在于,包括以下步骤:S1:首先确定计算任务量与时延违反概率之间的关系;步骤S1中,确定计算任务量与时延违反概率之间的关系,表达式为: 其中,i表示计算结点的编号,表示计算请求用户到计算结点的信道排队延迟,T表示规定的时间,表示计算结点的计算时延,且Xi为分配给计算结点的计算量,L为计算强度,fo为计算结点的基础计算能力,γi为可调节参数,用于调节计算能力;计算结点在时间n到达的数据量表示为ain;在时间n,从计算结点到计算请求用户的服务速率表示为sin;表示对求期望,表示ai0的右特征向量,ai0表示时间为0时计算结点的初始计算量;表示ain的右特征向量,表示sin的右特征向量;θi为人为定义的变量,表示ain的转移矩阵,表示的谱半径,S2:给定时延违反概率后,确定在规定时间内每个结点能处理的最大计算量;步骤S2中,给定时延违反概率ε后,确定在规定时间T内每个结点能处理的最大计算量表达式如下: S3:当需要完成的计算任务的总计算量小于周围结点能提供的最大计算量总和时,根据给出的计算结点选择和计算任务分配方法,提高边缘计算的能效;若需要完成的计算任务的总计算量大于周围结点能提供的最大计算量总和时,该任务无法被完成,丢弃该任务。
全文数据:
权利要求:
百度查询: 南京工程学院 边缘计算中高能效的计算结点选择和计算任务分配方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。