申请/专利权人：中国科学院计算技术研究所

申请日：2021-10-27

公开（公告）日：2024-04-09

公开（公告）号：CN113965961B

主分类号：H04W28/084

分类号：H04W28/084;H04W4/40

优先权：

专利状态码：有效-授权

法律状态：2024.04.09#授权;2022.02.15#实质审查的生效;2022.01.21#公开

摘要：本发明提供一种用于车联网的边缘计算任务卸载方法，所述方法包括：步骤1：VUE通过RSU向mBS上传计算任务卸载请求，所述请求包含与该计算任务相关的说明信息；步骤2：mBS收到任务卸载请求后，为VUE确定本地计算占用的计算资源和上传任务时的传输功率、确定子任务集合的划分策略、选择执行卸载任务的MEC服务器，使VUE经过目标MEC服务器所在小区时，被卸载的任务在目标MEC服务器上执行完成；步骤3：VUE完成需要本地计算的子任务，并将计算中间数据上传至所述目标MEC服务器；步骤4：目标MEC服务器收到VUE上传的中间数据后，执行剩余的子任务。本发明可以有效避免任务卸载过程中的业务切换。同时，与现有的卸载方案相比，任务完成时延降低了40％以上。

主权项：1.一种用于车联网的边缘计算任务卸载方法，其中，所述车联网包括一个或多个mBS，以及在每个mBS覆盖范围内的多个RSU，RSU之间依次有有线回程连接，所述方法包括：步骤1：VUE通过RSU向mBS上传计算任务卸载请求，所述请求包含与该计算任务相关的说明信息，至少包括：计算任务图、任务本地计算时需要的计算资源和能耗的要求；步骤2：mBS收到任务卸载请求后，获取VUE未来位置信息，以及根据VUE可能经过的小区内的通信环境、计算环境以及与该计算任务相关的所述说明信息，为VUE确定本地计算时需要占用的计算资源fl和上传任务时的传输功率Pt、确定VUE所有子任务中的本地计算子任务集合和远程执行子任务集合的划分策略、选择执行卸载任务的目标MEC服务器，以使得VUE经过目标MEC服务器所在小区时，被卸载的任务在目标MEC服务器上执行完成；其中：步骤21：mBS根据VUE所处小区内的通信环境、计算环境，以及用户上传的任务说明信息，求解LRA得到VUE的资源分配策略{fl,Pt}，其中LRA是通过松弛JO-MSTO子任务依赖约束得到的，所述JO-MSTO是通过对基于车辆移动性感知的卸载机制进行建模得到的最小时延的MEC服务器选择与任务划分联合优化问题；步骤22：基于{fl,Pt}，结合VUE移动性预测结果，对VUE将来可能经过的所有小区，由近至远，循环执行步骤23和步骤24，直到满足卸载位置约束；步骤23：基于小区Uk内RSU上报的通信环境、计算环境，VUE上报的计算任务图G0V,E,D以及资源分配方案{fl,Pt}，计算小区Uk内对应的计算任务时延图Gk＝V,E,W；步骤24：对Gk＝V,E,W，执行MLTP算法，得到小区Uk内对应的最优TLG划分决策Xk，所述MLTP算法是以低时间复杂度的条件求得图GkV,E,W的最优划分Ecut；其中：在第j次迭代中，将计算出GkV,E,W在本次迭代中的TLGGk,jV,E,W的最小时延划分，然后选择两个节点合并，生成用于下次迭代的TLGGk,j+1，通过比较迭代过程中生成的所有划分结果的时延，得到最小时延划分方案，j为正整数；步骤25：循环终止后，得到卸载目标MEC服务器选择策略A，同时由{fl,Pt,A}输出相应的最优任务划分策略步骤3：VUE根据mBS反馈的本地资源分配和任务划分结果，完成需要本地计算的子任务，并将计算中间数据上传至所述目标MEC服务器；步骤4：目标MEC服务器收到VUE上传的中间数据后，执行剩余的子任务，以使得计算完成后，VUE位于目标MEC服务器所在的小区内，以及VUE通过当前小区内的RSU获取计算结果。

全文数据：

权利要求：

百度查询： 中国科学院计算技术研究所 一种车联网环境下的边缘计算任务卸载方法与系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD