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

说明书

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

技术领域

本发明涉及大数据计算技术领域，特别是涉及一种边缘计算中的云间计算卸载方法及装置。

背景技术

云计算(Cloud Computing)是基于互联网的相关服务的增加、使用和交互模式，通常涉及通过互联网来提供动态易扩展且经常是虚拟化的资源。云计算能够对计算资源、网络资源以及存储资源进行更好的管理利用。边缘计算是一种分散式的运算架构，通过将传统的需要传输到云中心的任务进行分解、拆分，切割成更小的单元，然后分散到更加靠近UE(User End，用户终端)的边缘节点上，进而实现更加高效的数据处理。边缘计算本质上可以通过拉进传统云中心网络与终端设备之间的物理距离，从而在降低网络时延的同时，有效地处理网络带宽、隐私性，以及能耗的问题。边缘计算的推出并不是为了取代传统集中式处理的云计算模式，而是作为其有效地补充，得以构建云-边一体化的计算生态。

近年来，随着智能终端设备的大量普及，使得网络带宽资源越来越紧张，但用户对网络性能的要求却越来越高。随着终端设备性能的不断提升，终端开始充当更加重要的角色。但随之而来的，应用程序对设备性能的需求也越来越高，同时终端设备也受制于自身能耗的局限性，不能长时间连续的运行，计算卸载技术应运而生，计算卸载技术，是指受资源约束的设备完全或部分地将计算密集型任务卸载到资源充足的云环境中。计算卸载的类型主要分为两种，完全卸载和部分卸载。

现有将UE上的任务从UE到边缘云子网络再到中心云子网络的计算卸载方法为：在UE不具备数据处理能力时，则将任务完全卸载到边缘云子网络的边缘服务器上，在UE具备数据处理能力时，则将任务部分卸载到边缘云子网络的边缘服务器上。具体的，UE将应用程序对应的任务卸载到距离其物理位置最近的边缘云子网络的边缘服务器上，实际中，最近的边缘云子网络可以是一个或多个边缘云子网络，当为多个边缘云子网络时，随机选择一个边缘云子网络进行任务的计算卸载。边缘云子网络的边缘服务器在接收到应用程序对应的任务后，该边缘服务器按照计算卸载的预设需求目标，筛查本地边缘云子网络中的边缘服务器是否有能力解决所接收到的任务。如果本地边缘云子网络中的边缘服务器有能力解决所接收到的任务，则不进行下一步的计算卸载，直接将所接收的任务在本地进行处理，然后将处理结果数据传输至UE。如果本地边缘云子网络中的边缘服务器没有能力解决所接收到的任务，则将所接收的任务转发至中心云子网络进行计算卸载。中心云子网络将所接收的任务处理好之后，再通过转发该任务的边缘云子网络将处理结果数据传输至UE。

然而，现有将UE上的任务从UE到边缘云子网络再到中心云子网络的计算卸载方法中，UE选择一个物理距离上最近的边缘云子网络进行任务的卸载，当最近的边缘云子网络有能力解决所接收到的任务时，直接将所接收的任务在本地进行处理。在此过程中，只是考虑UE最近的边缘云子网络进行任务的计算卸载，而实际应用中UE的计算能力不同，需要计算卸载的任务量不同，使得只在最近的边缘云子网络进行任务的计算卸载，容易出现边缘云子网络之间负载不均衡的问题。

发明内容

本发明实施例的目的在于提供一种边缘计算中的云间计算卸载方法及装置，用以解决现有计算卸载方法存在的边缘云子网络之间负载不均衡的问题。

具体技术方案如下：