重庆邮电大学杨静获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉重庆邮电大学申请的专利一种基于次梯度下降的资源分配方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN116489713B 。
龙图腾网通过国家知识产权局官网在2026-02-17发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202310518982.2,技术领域涉及:H04W28/084;该发明授权一种基于次梯度下降的资源分配方法是由杨静;周荣松;李职杜;唐桐;吴大鹏;王汝言设计研发完成,并于2023-05-09向国家知识产权局提交的专利申请。
本一种基于次梯度下降的资源分配方法在说明书摘要公布了:本发明涉及一种基于次梯度下降的资源分配方法,属于无线通信领域。该方法首先,对用户设备在移动过程中的位置进行二维建模,确定了用户设备在移动过程中的信道增益;其次,对用户设备在使用数字孪生业务的时延进行建模,分别包括本地处理时延、上行传输时延、边缘服务器计算时延以及下行传输时延,得到总的用户设备时延;最后,对时延问题进行分解证明,构建优化函数的拉格朗日对偶函数,采用次梯度更新策略进行求解,输出任务卸载比例、上下行传输功率、边缘服务器计算能力以及总用户设备时延。本发明可以提高计算资源的有效利用率,大幅降低用户设备的数字孪生应用时延。
本发明授权一种基于次梯度下降的资源分配方法在权利要求书中公布了:1.一种基于次梯度下降的资源分配方法,其特征在于,该方法具体包括以下步骤: S1:根据用户的移动轨迹确定用户设备的信道增益模型,具体是:对用户位置在二维空间进行建模,确定用户在移动过程中每个时隙的位置,由此确定用户设备在传输过程中的信道增益模型; S2:构建时延模型:当用户设备上使用数字孪生业务时,根据香农公式分别对上下行链路进行时延建模,得到端边协同系统中所有用户设备的数字孪生应用时延;具体包括以下步骤: S21:当用户设备上使用数字孪生业务时,将根据步骤S1得到的信道增益模型和传输功率计算将任务卸载至系统内的边缘服务器的上行传输时延; S22:根据用户设备的本地计算能力以及任务卸载比例计算任务在本地设备计算的任务处理时延; S23:根据边缘服务器的计算能力、卸载比例以及任务数据量大小计算在边缘服务器上的计算时延; S24:根据计算完成后得到的任务数据量大小和下行链路发射功率计算任务返回时延; S25:最终得到系统内所有用户数字孪生业务的时延; S3:构建并分解时延优化问题:根据确定得到的信道增益模型与时延模型,得到系统内所有用户数字孪生业务的时延优化函数,即最小化时延优化问题,并将优化问题进行分解证明以方便求解,得到最终的优化函数;具体包括以下步骤: S31:根据得到的时延优化问题,使本地用户设备处理时延等于边缘服务器处理时延得到最优任务卸载比例; S32:将得到的最优任务卸载比例代入到原优化问题中,对变量进行归一化处理,定义本地计算速度和边缘计算速度,得到转化后的优化问题; S33:求出转化后的时延优化函数的黑塞矩阵,计算黑塞矩阵的所有顺序主子式,根据顺序主子式判断黑塞矩阵为半正定矩阵,进而证明转化后的优化问题为凸优化问题; S4:次梯度资源分配算法:根据步骤S3得到的最终优化函数,构建拉格朗日对偶函数,采用次梯度下降的方法更新拉格朗日对偶乘子,循环迭代得到最优的资源分配方案;具体包括以下步骤: S41:引入不等式约束构建拉格朗日对偶函数并得到对应的拉格朗日对偶问题: 其中,表示拉格朗日函数关于取得的最小值,表示关于的拉格朗日函数,和分别表示用户设备的上下行发射功率,表示边缘服务器的计算能力,表示所有用户的最大时延,、、和则分别为对应的拉格朗日乘子; 对于一组给定的,用表示最优解,则由KKT条件得到: 其中,表示边缘服务器分配给每个用户设备的计算能力; 求解上述各式得到: 其中,,,,表示上行链路的传输速率,表示下行链路的传输速率,表示边缘服务器计算前后的任务比,表示计算任务的大小,表示加性高斯白噪声的方差,表示信道带宽,表示第个用户设备的本地计算速度,表示用户设备在上行链路中的信道增益,表示用户设备在下行链路中的信道增益,n表示系统中的第n个用户设备,N表示用户设备数量; 更新拉格朗日对偶乘子的次梯度为: 其中,、、、分别为更新、、和的拉格朗日对偶乘子,表示边缘服务器的计算能力,表示总边缘服务器的计算能力; 因此,次梯度更新策略为: 其中,是迭代次数;,,和分别是次梯度法中的步长; S42:采用次梯度下降更新拉格朗日对偶乘子得到最优的资源分配参数; S5:输出资源分配结果:根据实际处理结果,输出数字孪生业务服务过程中的上下行传输功率、任务卸载比例、边缘服务器计算能力以及总的用户时延。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人重庆邮电大学,其通讯地址为:400065 重庆市南岸区黄桷垭崇文路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励