重庆邮电大学鲍宁海获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉重庆邮电大学申请的专利一种基于SFC的复杂路况车辆网络任务卸载方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN117768919B 。
龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202311818094.9,技术领域涉及:H04W24/02;该发明授权一种基于SFC的复杂路况车辆网络任务卸载方法是由鲍宁海;任俊林;宋明洋;杨扬设计研发完成,并于2023-12-27向国家知识产权局提交的专利申请。
本一种基于SFC的复杂路况车辆网络任务卸载方法在说明书摘要公布了:本发明请求保护一种基于SFC的复杂路况车辆网络任务卸载方法,属于通信技术领域。针对复杂路况车辆网络中,车辆运动方向与速度的多样性可能造成网络状态的高时变性,从而导致网络资源利用率下降和任务卸载时延增大的问题,提出一种基于SFC的复杂路况车辆网络任务卸载方法。该方法根据车辆间通信链路的持续时间和车载计算资源状态,寻找协作车辆构建SFC映射决策,根据车辆用户的任务时延要求,规划SFC资源分配决策,利用协作车辆的映射概率分布对SFC映射决策和资源分配决策进行迭代优化,最大化网络资源利用率,有效提高任务卸载完成率,并降低系统单位任务时延。
本发明授权一种基于SFC的复杂路况车辆网络任务卸载方法在权利要求书中公布了:1.一种基于SFC的复杂路况车辆网络任务卸载方法,其特征在于,包括以下步骤: 101、根据车辆i*提出的任务卸载请求,初始化服务功能链SFC最优部署适应度Q*=0,计数变量h=0; 102、令h=h+1,如果h≤H,其中,H表示在全体车辆集合I中搜索任务卸载所需SFC的最大次数,跳转到步骤103,否则,跳转到步骤106; 103、根据任务卸载所需虚拟网络功能VNF的有序集合F,构建并更新SFC的节点和链路映射决策{A,B},如果成功,跳转到步骤104,否则,跳转到步骤102; 104、根据SFC映射决策{A,B},构建并更新资源分配决策C,如果成功,跳转到步骤105,否则,跳转到步骤102; 105、根据SFC部署决策{A,B,C},计算相应的部署适应度Q,如果Q*≤Q,令Q*=Q,最优SFC部署决策{A*,B*,C*}={A,B,C},跳转到步骤102,否则,跳转到步骤102; 106、输出SFC最优部署策略{A*,B*,C*}; 107、结束; 所述步骤103中构建并更新SFC的节点和链路映射决策{A,B},具体包括以下步骤: 1初始化临时集合I′=I,临时变量τ=i*,计数变量k=0,l=0; 2令k=k+1,如果k≤|F|,跳转到步骤3,否则,跳转到步骤7; 3将集合I′中具有SFC第k个VNF类型实例的车辆和未进行实例化的空闲车辆加入集合I″,如果跳转到步骤4,否则,跳转到步骤8; 4对集合I″中的每辆车i,计算车辆节点τ到i的最小代价通路并将不存在最小代价通路的节点从集合I″中移除; 5如果更新集合I″中每辆车i的节点映射概率ρi,并根据概率分布{ρi|i∈I″}从I″中随机取出车辆i,跳转到步骤6,否则,跳转到步骤8; 6将车辆i作为第k个VNF映射节点加入节点映射决策A,将通路作为第l条虚链路加入链路映射决策B,令τ=i,l=l+1,并从集合I′中删除车辆i,跳转到步骤2; 7输出SFC映射决策{A,B}; 8算法结束; 所述步骤104中构建并更新资源分配决策C的方法包括以下步骤: 11根据节点映射决策A,将SFC的映射节点依次加入临时有序集合I′,根据链路映射决策B,将虚链路所需带宽b加入SFC资源分配决策C,并获得卸载路径上的任务传输总时延ttra,其中,ttra为任务数据通过卸载路径上每条物理链路的传输时延累和,令计数变量k=0; 12为集合I′中不具备相应VNF实例的每个车辆i分配VNF实例化所需基础计算资源c0,并更新剩余可用计算资源13令k=k+1,如果k≤|I′|,跳转到步骤14,否则,跳转到步骤15; 14根据集合I′中第k辆车i的剩余可用计算资源任务数据量d以及任务复杂度ω,计算第k个VNF在车辆i上所需的任务计算资源跳转到步骤13; 15根据计算任务卸载完成时延t,如果t>T,跳转到步骤16,否则,跳转到步骤17;16根据车辆剩余可用计算资源的值将集合I′中的元素降序排序,如果集合I′中第一辆车i的剩余可用计算资源令跳转到步骤15,否则,跳转到步骤18; 17输出SFC资源分配决策C; 18算法结束; 所述步骤105中SFC部署决策{A,B,C}的适应度Q的计算方法如公式7所示: 公式7中,和分别表示任务卸载所需的归一化计算资源和归一化带宽资源,表示归一化任务卸载完成时延,0≤α1≤1,0≤α2≤1,0≤α3≤1,其中,的计算方法如公式8,9,10所示: 公式8中,表示车辆i的总计算资源,公式9中,E表示车辆网络中所有物理链路的集合。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人重庆邮电大学,其通讯地址为:400065 重庆市南岸区南山街道崇文路2号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

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