分布式边缘云资源调度方法、装置、设备及介质制造方法及图纸

本发明专利技术提供一种分布式边缘云资源调度方法、装置、设备及介质。所述方法包括：对接收的业务请求进行排序，并广播至各从节点；接收各从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票；接收其他从节点返回的基于计算最快的最优边缘资源分配计算结果得到的投票结果，并将经投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回业务请求结果至业务端。本发明专利技术提供的分布式边缘云资源调度方法可以实现高效自动安排连续边缘资源交易并计算结果，将区块链技术中的实用拜占庭容错算法应用于分布式边缘云之间来快速建立边缘云之间可信的协作机制，以保证业务低时延以及安全可靠调度要求。以及安全可靠调度要求。以及安全可靠调度要求。

【技术实现步骤摘要】
分布式边缘云资源调度方法、装置、设备及介质


[0001]本专利技术涉及通信
，尤其涉及一种分布式边缘云资源调度方法、装置、设备及介质。

技术介绍

[0002]近年来，伴随着网络用户数量的增加以及移动终端的普及，大规模的并发用户请求接入和多终端的接入方式，正成为生活生产场景中的主流方式。为了满足高可靠、低时延通信场景下业务的资源需求和低延迟约束，需要在靠近用户侧部署多个边缘计算平台，以对数据进行近地端的卸载和处理，从而减轻业务的资源负担，同时减少应用程序处理延迟，满足生产生活的需要。当业务量激增时，需要对现有边缘计算资源进行合理的调度，以缓解
[0003]目前大部分的技术是采用中心化的方式，由中心云进行统一的调度分配，从而决定用户业务的网络路径选择以及公有边缘云选择结果来实现业务功能。中心化的方式主要是将用户侧使用的资源情况通过基站、用户面功能UPF上报给公有边缘云MEC，公有边缘云通过计算将情况上报至中心云本地资源，并由中心云本地资源决策用户选择何种网络路线以及具体承载业务的公有边缘云，来满足客户业务低时延、节约带宽、成本低等的要求。
[0004]由于采用中心化的方式进行用户侧业务调度，存在以下问题：一、易对中心云的网络带宽提出更高的要求，若中心云业务量压力比较大且带宽资源紧张，容易造成公有边缘云上报请求时出现排队等待的情形；二、由于需要访问中心云，因此公有边缘云需要具有访问外网的权限，以致部分用户侧无法将数据私有化；三、由于公有边缘云与中心云一般网络距离比较远，网络延时难以把控，易于造成用户请求业务等待的情况；四、边缘资源调度为了保证业务的时延要求常常会忽略成本问题，而在实际业务场景中，不同客户在不同场景下对于时延和成本的需求具有不同的要求。

技术实现思路

[0005]本专利技术提供一种分布式边缘云资源调度方法、装置、设备及介质，用以解决现有技术中业务量较大造成数据排队等待的缺陷，通过建立分布式边缘云之间快速可信的协作机制，实现分布式边缘云之间资源的合理调度，进而保证业务低时延、低成本以及安全可靠的调度要求。
[0006]第一方面，本专利技术提供一种分布式边缘云资源调度方法，包括：对接收的业务请求进行排序，并广播至各所述从节点；接收各所述从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票；接收其他所述从节点返回的基于所述计算最快的最优边缘资源分配计算结果得到的投票结果，并将经所述投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回业务请求结果至业务端。
[0007]在一个实施例中，所述接收各所述从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票，包括：基于预先设定的判断标准对接收的各所述从节点中计算最快的最优边缘资源分配计算结果进行投票，判断是否符合判断标准；若所述最优边缘资源分配
计算结果符合所述判断标准，则将投票结果记为支持，否则，记为反对。
[0008]在一个实施例中，所述将经所述投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回业务请求结果至业务端，包括：计算所有投票结果的总和，并判断所述总是否大于预设阈值；若大于，则将接收的所述最优边缘资源分配计算结果作为业务请求结果返回至所述业务端；否则，将等待再次访问资源作为业务请求结果返回至所述业务端。
[0009]在一个实施例中，所述对接收的业务请求进行排序，包括：对接收的业务请求进行签名验证，并基于验证通过对所述业务请求分配编号；基于所述编号的大小对所述业务请求就行排序。
[0010]第二方面，本专利技术提供一种分布式边缘云资源调度方法，包括：接收经主节点排序后的业务请求，基于所述排序执行所述业务请求以进行最优边缘资源分配计算；基于所述最优边缘资源分配计算速度与其他从节点的最优边缘资源分配计算速度进行比较；若所述最优边缘资源分配计算速度快于其他从节点的最优边缘资源分配计算速度，则将所述最优边缘资源分配计算结果广播至其他各所述从节点以及所述主节点；否则，基于接收的其他各所述从节点中计算最快的最优边缘资源分配计算结果进行投票，并将投票结果返回至所述主节点。
[0011]在一个实施例中，所述最优边缘资源分配计算表示为：
[0012][0013]其中，w1+w2+w3＝1，w1、w2、w3分别表示为最优控制参数；R表示为业务完成成本；t表示为任务完成时间；C
u
表示为当前分布式边缘云已被占用的中央处理器资源；C
‑
C
u
表示为当前边缘云未被占用的中央处理器资源；G
u
表示为当前分布式边缘云已被占用的图形处理器资源；G
‑
G
u
表示为当前边缘云未被占用的图形处理器资源；M
u
表示为当前分布式边缘云已被占用的内存资源；M
‑
M
u
表示为当前边缘云未被占用的内存资源；p
c
表示为使用分布式边缘云中央处理器资源的单价；p
g
表示为使用分布式边缘云图形处理器资源的单价；p
m
表示为使用分布式边缘云内存资源的单价；p
t
表示为单位时间的电费价格。
[0014]第三方面，本专利技术提供一种分布式边缘云资源调度装置，包括：排序模块，对接收的业务请求进行排序，并广播至各所述从节点；投票模块，接收各所述从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票；投票汇总模块，接收其他所述从节点返回的基于所述计算最快的最优边缘资源分配计算结果得到的投票结果，并将经所述投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回所述业务请求结果至业务端。
[0015]第四方面，本专利技术提供一种分布式边缘云资源调度装置，包括：资源分配模块，接收经主节点排序后的业务请求，并对其进行最优边缘资源分配计算；判断模块，基于所述最优边缘资源分配计算速度与其他从节点的最优边缘资源分配计算速度进行比较；若所述最优边缘资源分配计算速度快于其他从节点的最优边缘资源分配计算速度，则将所述最优边缘资源分配计算结果广播至其他各所述从节点以及所述主节点；否则，基于接收的其他各所述从节点中计算最快的最优边缘资源分配计算结果进行投票，并将投票结果返回至所述主节点。
[0016]第五方面，本专利技术提供一种网络设备，包括存储器，收发机，处理器；
[0017]存储器，用于存储计算机程序；收发机，用于在所述处理器的控制下收发数据；处理器，用于读取所述存储器中的计算机程序并执行以下操作：
[0018]对接收的业务请求进行排序，并广播至各所述从节点；接收各所述从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票；接收其他所述从节点返回的基于所述计算最快的最优边缘资源分配计算结果得到的投票结果，并将经所述投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回所述业务请求结果至业务端；或者，
[0019]接收经主节点排序后的业务请求，并对其进行最优边缘资源分配计算；基于所述最优边缘本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种分布式边缘云资源调度方法，其特征在于，包括：对接收的业务请求进行排序，并广播至各所述从节点；接收各所述从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票；接收其他所述从节点返回的基于所述计算最快的最优边缘资源分配计算结果得到的投票结果，并将经所述投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回业务请求结果至业务端。2.根据权利要求1所述的分布式边缘云资源调度方法，其特征在于，所述接收各所述从节点中计算最快的最优边缘资源分配计算结果，并对其进行投票，包括：基于预先设定的判断标准对接收的各所述从节点中计算最快的最优边缘资源分配计算结果进行投票，判断是否符合判断标准；若所述最优边缘资源分配计算结果符合所述判断标准，则将投票结果记为支持，否则，记为反对。3.根据权利要求2所述的分布式边缘云资源调度方法，其特征在于，所述将经所述投票得到的投票结果以及接收的投票结果汇总，基于汇总结果返回业务请求结果至业务端，包括：计算所有投票结果的总和，并判断所述总是否大于预设阈值；若大于，则将接收的所述最优边缘资源分配计算结果返回至所述业务端；否则，将等待再次访问资源作为业务请求结果返回至所述业务端。4.根据权利要求1所述的分布式边缘云资源调度方法，其特征在于，所述对接收的业务请求进行排序，包括：对接收的业务请求进行签名验证，并基于验证通过对所述业务请求分配编号；基于所述编号的大小对所述业务请求就行排序。5.一种分布式边缘云资源调度方法，其特征在于，包括：接收经主节点排序后的业务请求，基于所述排序执行所述业务请求以进行最优边缘资源分配计算；基于所述最优边缘资源分配计算速度与其他从节点的最优边缘资源分配计算速度进行比较；若所述最优边缘资源分配计算速度快于其他从节点的最优边缘资源分配计算速度，则将所述最优边缘资源分配计算结果广播至其他各所述从节点以及所述主节点；否则，基于接收的其他各所述从节点中计算最快的最优边缘资源分配计算结果进行投票，并将投票结果返回至所述主节点。6.根据权利要求5所述的分布式边缘云资源调度方法，其特征在于，所述最优边缘资源分配计算表示为：其中，w1+w2+w3＝1，w1、w2、w3分别表示为最优控制参数；R表示为业务完成成本；t表示为
任务完成时间；C
u
表示为当前分布式边缘云已被占用的中央处理器资源；C
‑
C
u
表示为当前边缘云未被占用的中央处理器资源；G
u
表示为当前分布式边缘云已被占用的图形处理器资源；G
‑
G
u
表示为当前边缘云未被占用的图形处理器资源；M
u
表示为当前分布式边缘云已被占用的内存资源；M
‑
M
u
表示为当前边缘云未被占用的内存资源；p
...

【专利技术属性】
技术研发人员：杨二兵，魏鹭巍，王凌云，晋晶晶，刘少伟，张顺利，陈书钢，李铎，张森，齐佳，
申请(专利权)人：中移系统集成有限公司中国移动通信集团有限公司，
类型：发明
国别省市：