华南理工大学张幸林获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉华南理工大学申请的专利基于演化博弈论的可切分任务卸载决策方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114245423B 。
龙图腾网通过国家知识产权局官网在2025-08-15发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111317497.6,技术领域涉及:H04W28/16;该发明授权基于演化博弈论的可切分任务卸载决策方法是由张幸林;卢文健设计研发完成,并于2021-11-09向国家知识产权局提交的专利申请。
本基于演化博弈论的可切分任务卸载决策方法在说明书摘要公布了:本发明公开了一种基于演化博弈论的可切分任务卸载决策方法,包括:1构建移动终端用户的可切分任务,将可切分任务分割成多个相同的子任务;2构建关于子任务的卸载决策,并建立用户的成本函数;3根据成本函数,构建演化博弈模型,初始化用户的策略状态;4使用动态复制子方法,迭代求解策略状态直至状态不再发生改变,得到最终的每个用户的卸载策略。本发明基于演化博弈论进行可切分任务的卸载决策,能够在有限时间、有限资源、用户任务属性和地理位置不同的约束下,降低任务的完成成本,同时提高资源的利用率,进一步实现密集型基站部署下的卸载决策应用。
本发明授权基于演化博弈论的可切分任务卸载决策方法在权利要求书中公布了:1.基于演化博弈论的可切分任务卸载决策方法,其特征在于,包括以下步骤: 1构建移动终端用户的可切分任务,将可切分任务分割成多个相同的子任务; 2构建关于子任务的卸载决策,并建立用户的成本函数,具体如下: 考虑基站集合K,根据基站的覆盖重叠范围,用户i根据所处位置属性得到候选基站集合Ki,用户i将mik个子任务卸载到基站k卸载,它占子任务总数的比例sik为: 其中,sik∈[0,1],当sik=0;Mi是用户i拥有的子任务数量,N为用户集合;用户i的卸载策略所有用户合起来的卸载策略s={si,i∈N}; 基站k拥有的资源总量为Ck,结合所有用户的卸载策略,得到基站k的资源请求总量Lks为: 其中,Lk是根据所有用户的卸载策略计算而得,因此它是关于s的变量;Z0为完成单个子任务所需的cpu周期;而基站k的负载率lks则表示为: 根据基站返回的负载率,建立用户i将mik个子任务卸载到基站k的成本函数uiks为: uiks=sikMiZ0lks 3根据成本函数,构建演化博弈模型,初始化用户的策略状态; 4使用动态复制子方法,迭代求解策略状态直至状态不再发生改变,得到最终的每个用户的卸载策略,具体如下: 使用动态复制子方法,根据成本函数和平均成本,定义策略状态的动态方程为: 式中,β表示变化速率因子,为用户i的平均成本函数,uiks为用户i将mik个子任务卸载到基站k的成本函数,表示sik的变化趋势,sik为用户i将mik个子任务卸载到基站k卸载占子任务总数的比例;在当前s下,s为所有用户合起来的卸载策略,当sik<0时,即卸载到基站k的成本高于平均成本,用户通过减少卸载到该基站的子任务数量来降低uiks;相反,当sik>0时,则增加子任务数量;最终达到降低平均成本的目的;的取值决定了增加或减少的子任务数量的比例,因此,调整后的策略状态表示为: 引入t标记各个变量在不同时刻的取值,T表示预设的最大时刻;则在时刻t,sikt为用户i的策略状态,为用户i的动态方程,下一时刻的策略状态sikt+1表示为: 经过多个时刻的计算,当用户的策略状态不再发生变化时,此时用te标记当前时刻,即Ki为用户i根据所处位置属性得到候选基站集合,为在时刻te的动态方程,此时sikte+1=sikte,sikte和sikte+1表示在时刻te和te+1的策略状态,此时用户的策略状态不再发生变化,则该策略状态就是用户最终求解得到的卸载决策。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人华南理工大学,其通讯地址为:510640 广东省广州市天河区五山路381号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。