[发明专利]边缘计算设备分布式算力调度方法与系统

权利要求书

1.一种边缘计算设备分布式算力调度方法，每一个边缘计算设备构成一个计算节点，其特征在于，所述分布式算力调度方法包括：

配置中心算力调度节点，并在中心调度节点配置动态节点状态表，所述动态节点状态表被配置用于存储和动态更新至少一个注册到中心算力调度节点的计算节点的节点信息，所述节点信息包括节点所在网络ID、设备ID以及节点利用率；

处于任务波峰状态的超负荷节点向中心算力调度节点查询动态节点状态表，获取内网或者外网的闲置节点，并通过任务切片限流器将超负荷节点的任务切片发送至闲置节点，所述超负荷节点被配置作为发起节点，闲置节点为目标节点；所述任务切片是指可执行的最小计算任务协议包；

接收任务切片的目标节点完成任务切片计算任务后，返回任务结果给发起节点，并向任务切片限流器反馈节点可利用状态；

任务切片限流器根据反馈的节点可利用状态决定下一步的继续发送任务切片、加大任务切片发送流量或者停止发送任务切片，直到发送节点的任务波峰状态消除。

2.根据权利要求1所述的边缘计算设备分布式算力调度方法，其特征在于，所述方法更加包含：

上线并注册到中心算力调度节点的各个计算节点被设置成按照预定时间间隔动态更新节点状态到中心算力调度节点。

3.根据权利要求1所述的边缘计算设备分布式算力调度方法，其特征在于，所述接收任务切片的目标节点向任务切片限流器反馈节点可利用状态，包括：

向任务切片限流器反馈自身算力利用率，包括可继续接收更多任务、可继续接收当前任务或者已超负荷中的一种；

所述任务切片限流器根据可继续接收更多任务的反馈信息，加大任务切片发送流量；根据可继续接收当前任务的反馈信息，则维持当前发送流量水平；

所述任务切片限流器根据已超负荷中的反馈信息，将不再继续发送后续任务切片至该计算节点，并且并行地向中心算力调度节点通知该计算节点的当前超负荷状态，在其更新状态为闲置前，中心算力调度节点将不再调度任务至该结算节点。

4.根据权利要求1所述的边缘计算设备分布式算力调度方法，其特征在于，所述发送节点的任务波峰状态消除包括：

发送节点的状态变为闲置状态，为闲置节点。

5.根据权利要求1-4中任意一项所述的边缘计算设备分布式算力调度方法，其特征在于，所述闲置节点是指计算节点的任务算力消耗低于预设水平的节点。

6.根据权利要求1所述的边缘计算设备分布式算力调度方法，其特征在于，所述中心算力调度节点被配置为优先从内网中查询限制节点，即优先按网络ID查找动态节点状态表中的内网闲置节点。

7.根据权利要求6所述的边缘计算设备分布式算力调度方法，其特征在于，如果内网不存在闲置状态的计算节点，则进一步查询是否存在外网闲置节点，如存在则返回该外网闲置节点至发起节点；

发起节点通过中心算力调度节点的限流转发模块与外网闲置节点进行桥接双向通信，向外网闲置节点发送任务切片，并接收外网闲置节点返回的任务结果和节点可利用状态，限流转发模块被设置成根据外网闲置节点返回的节点可利用状态，决定维持当前发送流量水平、加大任务切片发送流量或者停止发送，直到发送节点的任务波峰状态消除。

8.根据权利要求1所述的边缘计算设备分布式算力调度方法，其特征在于，所述中心算力调度节点部署于单独的服务器，或者部署于内网的任意一台边缘计算设备。

9.根据权利要求8所述的边缘计算设备分布式算力调度方法，其特征在于，所述中心算力调度节点部署于内网的任意一台边缘计算设备时，要求计算节点均位于同一内网或者虚拟内网。

10.一种边缘计算设备分布式算力调度系统，其特征在于，包括：

中心算力调度节点，部署于单独的服务器，或者部署于内网的任意一台边缘计算设备；所述中心算力调度节点配置有动态节点状态表，所述动态节点状态表被配置用于存储和动态更新至少一个注册到中心算力调度节点的计算节点的节点信息，所述节点信息包括节点所在网络ID、设备ID以及节点利用率；

处于任务波峰状态的超负荷节点，所述的超负荷节点可向中心算力调度节点查询动态节点状态表，获取内网或者外网的闲置节点，并通过任务切片限流器将超负荷节点的任务切片发送至闲置节点，所述超负荷节点被配置作为发起节点，闲置节点为目标节点；所述任务切片是指可执行的最小计算任务协议包；

接收任务切片的目标节点完成任务切片计算任务后，返回任务结果给发起节点，并向任务切片限流器反馈节点可利用状态；

所述任务切片限流器根据反馈的节点可利用状态决定下一步的继续发送任务切片、加大任务切片发送流量或者停止发送任务切片，直到发送节点的任务波峰状态消除；

其中，当查询到的闲置节点为内网闲置节点时，则通过任务切片限流器直接向目标节点发送任务切片并接收任务结果和节点可利用状态；

当查询到的闲置节点为外网闲置节点时，则通过限流转发模块与外网闲置节点进行桥接双向通信，向外网闲置节点发送任务切片，并接收外网闲置节点返回的任务结果和节点可利用状态，限流转发模块被设置成根据外网闲置节点返回的节点可利用状态，决定维持当前发送流量水平、加大任务切片发送流量或者停止发送，直到发送节点的任务波峰状态消除。