（19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号CN114296828A (43)申请公布日2022.04.08 (21)申请号202111652283.4 (22)申请日2021.12.30 (71)申请人中国电信股份有限公司 地址100033北京市西城区金融大街31号 (72)发明人范广灿彭竞孙健张兴 刘君临李昕 (74)专利代理机构北京律智知识产权代理有限 公司11438 代理人王辉阙梓瑄 (51) Int.CI. G06F9/445(2018.01) G06F 9/50 (2006.01) 权利要求书3页说明书19页附图7页 (54)发明名称 数据计算任务的卸载方法及装置、存储介 质、设备 (57)摘要 通过计算卸载模块接收请求节点发送的计算卸载请求，并根据网 S110 本公开是关于一种数据计算任务的卸载方 络状态图模块中包括的网络状态图模型，计算多接入边缘计算网 络的当前网络状态流信息 法及装置、存储介质、设备，设计无线通信技术领 域，该方法包括：根据网络状态图模块中包括的 根据所述当前网络状态流信息，计算所述计算卸载请求中包括的 S120 网络状态图模型，计算多接入边缘计算网络的当 数据计算任务在请求节点进行本地执行的第一时延，以及卸载在 协作节点上执行的第二时延 前网络状态流信息；根据当前网络状态流信息， 计算所述计算卸载请求中包括的数据计算任务 S130 根据所述第一时延以及第二时延构建卸载费用流模型，并根据所 在请求节点进行本地执行的第一时延，以及卸载 述卸载费用流模型计算所述数据计算任务的卸载决策 在协作节点上执行的第二时延；根据所述第一时 延以及第二时延构建卸载费用流模型，并根据卸 将所述卸载决策发送至所述请求节点，以使得所述请求节点将所 述数据计算任务发送至所述卸载决策中包括的协作节点，实现所 载费用流模型计算所述数据计算任务的卸载决 述数据计算任务的卸载 策；将所述卸载决策发送至所述请求节点，以使 得所述请求节点将所述数据计算任务发送至所 8述卸载决策中包括的协作节点，实现所述数据计 算任务的卸载。本公开实现了请求节点与协作节 2 点之间的负载均衡。 3 权利要求书 CN 114296828 A 1/3页 1.一种数据计算任务的卸载方法，其特征在于，包括： 通过计算卸载模块接收请求节点发送的计算卸载请求，并根据网络状态图模块中包括 的网络状态图模型，计算多接入边缘计算网络的当前网络状态流信息； 根据所述当前网络状态流信息，计算所述计算卸载请求中包括的数据计算任务在请求 节点进行本地执行的第一时延，以及卸载在协作节点上执行的第二时延； 根据所述第一时延以及第二时延构建卸载费用流模型，并根据所述卸载费用流模型计 算所述数据计算任务的卸载决策； 将所述卸载决策发送至所述请求节点，以使得所述请求节点将所述数据计算任务发送 至所述卸载决策中包括的协作节点，实现所述数据计算任务的卸载。 2.根据权利要求1所述的数据计算任务的卸载方法，其特征在于，根据网络状态图模块 获取网络状态图模块中包括的网络状态图模型，以及所述网络状态图模型中包括的各 节点的节点性能信息以及链路状态信息； 根据各节点的节点性能信息以及链路状态信息，计算所述多接入边缘计算网络的当前 网络状态流信息； 其中，所述节点性能信息中包括节点的第一顶标以及第一二元组，所述第一顶标为所 述请求节点和/或协作节点的节点索引，所述第一二元组为所述请求节点和/或协作节点的 计算资源总量以及存储资源总量； 所述链路状态信息中包括第二顶标以及第二二元组，所述第二顶标为从请求节点到协 作节点的有向路径，所述第二二元组为所述有向路径的平均链路速率以及连接建立时间。 3.根据权利要求1所述的数据计算任务的卸载方法，其特征在于，根据所述当前网络状 态流信息，计算所述计算卸载请求中包括的数据计算任务在请求节点进行本地执行的第一 时延，以及卸载在协作节点上执行的第二时延，包括： 从所述当前网络状态流信息中获取所述请求节点的第一计算速度、所述协作节点的第 二计算速度以及从所述请求节点到协作节点之间的有向路径的平均链路速率； 根据所述数据计算任务的任务工作量以及第一计算速度，计算所述数据计算任务在请 求节点进行本地执行的第一时延； 计算所述数据计算任务卸载在协作节点上执行的第二时延。 4，根据权利要求1所述的数据计算任务的卸载方法，其特征在于，根据所述第一时延以 及第二时延构建卸载费用流模型，并根据所述卸载费用流模型计算所述数据计算任务的卸 载决策，包括： 利用所述计算卸载模块根据所述卸载费用流模型，以最小化所述多接入边缘计算网络 中所有任务处理的总时延为第一目标，以使用支持高并发的改进最小费用最大流为第二目 标，计算所述数据计算任务的卸载决策； 其中，所述卸载费用流模型用于表征在某个时刻的任务卸载效用的模型，所述卸载费 用流模型包括源点、汇点、节点集合以及链路集合； 所述节点集合包括左部以及右部两个子部，左部包括所有的请求节点以及协作节点， 右部包括请求节点； 2