基于双延迟深度确定性策略边缘计算资源调度方法和系统与流程

文档序号:25035015发布日期:2021-05-11 17:06阅读:来源:国知局

技术特征:

1.一种基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,边缘计算系统包括边缘服务器以及与所述边缘服务器通信连接的若干个边缘网关,在所述边缘服务器中构建边缘分配网络和边缘分配目标网络,包括步骤:

边缘服务器获取所有所述边缘网关的独立任务信息集合;

基于所述独立任务信息集合,所述边缘分配网络使用双延迟深度确定性策略梯度算法针对所有所述边缘网关分别输出对应的最优服务器分配频率和最优调度顺序;

将所述最优服务器分配频率和所述最优调度顺序发送到所述边缘网关执行调度;

所述边缘分配目标网络基于获取到的所述独立任务信息集合进行实时训练;所述边缘分配网络的网络参数根据所述边缘分配目标网络的目标网络参数分段更新。

2.根据权利要求1所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述独立任务信息集合具有若干独立任务信息,所述独立任务信息至少包括数据量、处理该任务所需cpu周期量;所述所需cpu周期量包括服务器所需周期量和边缘网关所需周期量;

所述边缘分配网络使用双延迟深度确定性策略梯度算法针对所有所述边缘网关分别输出对应的最优服务器分配频率和最优调度顺序的执行步骤与所述边缘分配目标网络的实时训练步骤相同,具体包括:

s31、基于所述独立任务信息集合,通过预分类求解所述边缘服务器为每个所述边缘网关分配的预分配频率;

s32、所述边缘分配目标网络基于每个所述独立任务的服务器所需周期量和边缘网关所需周期量对所有独立任务进行分类,分别存入卸载任务集合与本地任务集合;

s33、所述边缘分配目标网络使用双延迟深度确定性策略梯度算法对卸载任务集合中的独立任务进行服务器分配频率;

s34、每执行步骤s32-s33为一次迭代,在经过预定次数的迭代后,输出最优服务器分配频率,并确定所述边缘分配目标网络的目标网络参数。

3.根据权利要求2所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述最优服务器分配频率的输出标准为:当迭代计算最终具有收敛结果,则输出迭代收敛的服务器分配频率作为所述最优服务器分配频率;否则,输出所述预分配频率作为所述最优服务器分配频率。

4.根据权利要求2所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述边缘分配网络的网络参数根据所述边缘分配目标网络的目标网络参数分段更新,具体为:在所述边缘分配目标网络在实时训练时,所述步骤s34中,每迭代设定次数,就将当期的所述目标网络参数以训练前的网络参数为基准,按照预定步长划分更新区段得到更新参数,作为所述边缘分配网络的网络参数进行更新。

5.根据权利要求4所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述设定次数为20-80。

6.根据权利要求2所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述步骤s31中,所述预分配频率的具体获得步骤包括:

s311、分别计算每个边缘网关的设备cpu频率占所有所述边缘网关的设备cpu频率之和的主频比例;在所述边缘服务器中按照所述主频比例为边缘网关分配cpu频率;

s312、根据每个所述独立任务信息计算每个独立任务的本地执行时延,分别计算每个边缘网关的本地执行时延占所有所述边缘网关的所述本地执行时延之和的相对时延比;

s313、根据所述主频比例和所述相对时延比例,分别计算每个所述边缘网关的分配权重;

s314、根据所述分配权重和所述服务cpu频率分别计算每个所述边缘网关在边缘服务器中的预分配频率。

7.根据权利要求2所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述步骤s32具体包括:

s321、将所有所述边缘网关的所述独立任务信息根据卸载时间和服务器执行时间进行分类,将卸载时间小于服务器执行时间的所述独立任务信息添加到第一数组,并将所述第一数组中的所有的所述独立任务信息按照所述卸载时间升序排列;将卸载时间大于或等于所述服务器执行时间的所述独立任务信息添加到第二数组,并将所述第二数组中的所有所述独立任务信息根据所述服务器执行时间降序排列;

s322、获取所述第一数组内每个所述独立任务信息的服务器执行时间和卸载时间,得到每个所述独立任务信息的服务器处理时间;获取所述第二数组内每个所述独立任务信息的本地执行时间;

s323、获取所述第一数组内所有所述独立任务信息的总服务器处理时间与所述第二数组内所有所述独立任务信息的总本地执行时间之间的时间差值;

s324、根据所述时间差值确定时间较长的数组内列后的所有所述独立任务信息,形成第三数组;将处理后的所述第一数组作为卸载任务集合,将处理后的所述第二数组作为本地任务集合;

s325、将所述第三数组内的每个所述独立任务信息分别计算服务器处理时间和本地执行时间,将服务器处理时间大于所述本地执行时间的独立任务信息放入所述本地任务预分配集合,将服务器处理时间小于或等于所述本地执行时间的独立任务信息放入所述卸载任务预分配集合;

s326、将所述第三数组中的所述独立任务信息分配完毕后,得到卸载任务集合和本地任务集合,并根据所述最终卸载任务集合得到卸载决策向量。

8.根据权利要求2所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述步骤s34中,所述预定次数为100-200。

9.根据权利要求1所述的基于双延迟深度确定性策略边缘计算资源调度方法,其特征在于,所述边缘分配网络由价值网络和动作网络组成;所述边缘分配目标网络由价值目标网络和动作目标网络组成。

10.一种边缘计算系统,其特征在于,包括边缘服务器以及与所述边缘服务器通信连接的若干个边缘网关,边缘服务器与若干所述边缘网关之间使用权利要求1-9任一所述的基于双延迟深度确定性策略边缘计算资源调度方法进行工作。


技术总结
本发明涉及基于双延迟深度确定性策略边缘计算资源调度方法和系统。一种基于双延迟深度确定性策略边缘计算资源调度方法,边缘计算系统包括边缘服务器以及与所述边缘服务器通信连接的若干个边缘网关,包括步骤:边缘服务器获取所有所述边缘网关的独立任务信息集合;基于所述独立任务信息集合,所述边缘分配网络使用双延迟深度确定性策略梯度算法针对所有所述边缘网关分别输出对应的最优服务器分配频率和最优调度顺序;将所述最优服务器分配频率和所述最优调度顺序发送到所述边缘网关执行调度。能够在系统资源有限且紧张时,在大幅度降低能量消耗的同时大幅度降低延迟,从而提高用户体验和能量、网络资源利用率。

技术研发人员:李林峰;肖林松;范律;陈永;余伟峰
受保护的技术使用者:威胜信息技术股份有限公司
技术研发日:2020.12.25
技术公布日:2021.05.11
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1