[发明专利]一种边缘计算中的云间计算卸载方法及装置

摘要

本发明实施例提供了一种边缘计算中的云间计算卸载方法及装置，其中方法包括：边缘服务器接收距离其所在的边缘云子网络最近的UE发送的待处理任务；将待处理任务分解成多个子任务，以各子任务为当前顶点，构建第一有向加权图；将在第一有向加权图中查找到的强连通分量对应的当前顶点聚合为新的顶点，基于新的顶点，构建第二有向加权图；将所确定的多个边缘云子网络以及中心云子网络确定为候选匹配网络；使用预设稳定匹配算法，为第二有向加权图中每一新的顶点选择目标匹配网络；将第二有向加权图中每一新的顶点所对应的子任务，发送至新的顶点对应的目标匹配网络。本发明实施例，能够解决现有边缘云子网络之间负载不均衡的问题。

主权项

1.一种边缘计算中的云间计算卸载方法，其特征在于，应用于云-边一体化计算系统的边缘服务器中，所述云-边一体化计算系统包括：中心云子网络和多个边缘云子网络，所述中心云子网络中设置有中心服务器，所述边缘云子网络中设置有边缘服务器，所述中心服务器与所述边缘服务器之间进行数据交互，所述边缘服务器与用户终端UE之间进行数据交互，所述方法包括：/n接收距离所述边缘服务器所在的边缘云子网络最近的UE发送的待处理任务；所述待处理任务为所述边缘服务器中待进行计算卸载的数据处理任务；/n将所述待处理任务分解成多个子任务，分别以各所述子任务为当前顶点，并基于各所述当前顶点之间预设的第一优先关系，构建第一有向加权图；/n在所述第一有向加权图中查找强连通分量，所述强连通分量为所述第一有向加权图中的极大强连通子图；/n针对查找到的每一所述强连通分量，将该强连通分量对应的当前顶点聚合为新的顶点，将所述第一有向加权图中未进行聚合的当前顶点同时作为新的顶点，并基于所述新的顶点，以及各所述新的顶点之间的第二优先关系，构建第二有向加权图；所述第二优先关系根据所述第一优先关系确定；/n确定与所述边缘服务器所在的边缘云子网络连接的，多个边缘云子网络以及中心云子网络，将所确定的多个边缘云子网络以及中心云子网络确定为候选匹配网络；/n使用预设稳定匹配算法，在所述候选匹配网络中，为所述第二有向加权图中的每一新的顶点选择目标匹配网络；/n将所述第二有向加权图中的每一新的顶点所对应的子任务，发送至所述新的顶点对应的目标匹配网络。/n