利索能及
我要发布
收藏
专利号: 2019109764761
申请人: 南京工程学院
专利类型:发明专利
专利状态:已下证
更新日期:2025-12-08
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.边缘计算中高能效的计算结点选择和计算任务分配方法,其特征在于,包括以下步骤:S1:首先确定计算任务量与时延违反概率之间的关系;步骤S1中,确定计算任务量与时延违反概率之间的关系,表达式为:其中,i表示计算结点 的编号, 表示计算请求用户 到计算结点 的信道排队延迟,T表示规定的时间, 表示计算结点 的计算时延,且 Xi为分配给计算结点的计算量,L为计算强度,fo为计算结点的基础计算能力,γi为可调节参数,用于调节计算能力;计算结点 在时间n到达的数据量表示为ai(n);在时间n,从计算结点 到计算请求用户 的服务速率表示为si(n); 表示对 求期望, 表示ai(0)的 右特 征 向量 ,a i (0 ) 表 示时 间 为 0时 计 算 结点 的 初 始计 算 量 ;

表示ai(n)的右特征向量,

表示si(n)的右特征向量; θi为人为定义的变量,

表示ai(n)的转移矩阵, 表示 的谱半

径,

S2:给定时延违反概率后,确定在规定时间内每个结点能处理的最大计算量;步骤S2中,给定时延违反概率ε后,确定在规定时间T内每个结点能处理的最大计算量 表达式如下:S3:当需要完成的计算任务的总计算量小于周围结点能提供的最大计算量总和时,根据给出的计算结点选择和计算任务分配方法,提高边缘计算的能效;若需要完成的计算任务的总计算量大于周围结点能提供的最大计算量总和时,该任务无法被完成,丢弃该任务。

2.如权利要求1所述的边缘计算中高能效的计算结点选择和计算任务分配方法,其特征在于:步骤S3中,当需要完成的计算任务的总计算量小于周围结点能提供的最大计算能力总和时,给出如下的计算结点选择方法:其中,X为计算任务的总计算量,Emax表示完成总计算量X最大消耗的能量值,κj是与计算结点 硬件结构有关的参数,j也表示计算结点的编号, 为所有计算结点集合, 为满足条件的结点, 为选出的高能效计算结点集合,T表示规定的时间,L为计算强度, ε为给定的时延违反概率,计算结点 在时间n到达的数据量表示为aj(n);在时间n,从计算结点 到计算请求用户 的服务速率表示为sj(n);

表示对 求期望, 表示aj(0)的右特征向量,aj(0)表示时间为0时计算结点 的初始计算量;

表示aj(n)的右特征向量, 表示sj(n)的右特征向量;

θj为人为定义的变量,

表示aj(n)的转移矩阵, 表示 的谱

半径,

3.如权利要求2所述的边缘计算中高能效的计算结点选择和计算任务分配方法,其特征在于:步骤S3中,当需要完成的计算任务的总计算量小于周围结点能提供的最大计算能力总和时,给出如下的计算任务分配方法:其中,Xj表示分配给计算结点 的计算任务量, 表示计算结点 能处理的最大计算量, 为前面已选出的高能效计算结点集合。