基于云-边缘协同计算的任务卸载方法及系统

文档序号:25992196发布日期:2021-07-23 21:04阅读:来源:国知局

技术特征:

1.一种基于云-边缘协同计算的任务卸载方法,其特征在于,包括:

获取云服务器需要卸载的计算任务信息以及各边缘服务器的计算状态信息;

基于所述计算任务信息以及所述计算状态信息,以所述云服务器以及各边缘服务器的效用最大化为优化目标,以所述云服务器的定价策略限制以及各边缘服务器对所述云服务器需要卸载的计算任务的计算量限制为约束条件,确定各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策;

基于所述最优卸载决策以及所述最优定价决策,将所述云服务器需要卸载的计算任务卸载至各边缘服务器进行处理。

2.根据权利要求1所述的基于云-边缘协同计算的任务卸载方法,其特征在于,所述确定各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策,具体包括:

基于所述计算任务信息以及所述计算状态信息,采用斯塔克尔伯格博弈模型模拟所述云服务器与各边缘服务器之间的交互,并采用基于梯度的迭代搜索算法对所述斯塔克尔伯格博弈模型进行分析,确定各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策。

3.根据权利要求2所述的基于云-边缘协同计算的任务卸载方法,其特征在于,所述采用基于梯度的迭代搜索算法对所述斯塔克尔伯格博弈模型进行分析,确定各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策,具体包括:

基于所述云服务器的定价策略限制,确定所述云服务器的初始价格,并将所述初始价格发送至各边缘服务器,以使各边缘服务器基于所述初始价格确定各边缘服务器的卸载决策并进行反馈;

基于所述迭代搜索算法,对所述初始价格进行更新,得到更新价格,并将所述更新价格发送至各边缘服务器,以使各边缘服务器基于所述更新价格确定各边缘服务器的卸载决策并进行反馈,直至各边缘服务器当前次迭代得到的卸载决策与前一次迭代得到的卸载决策的相对误差小于等于预设阈值。

4.根据权利要求1-3中任一项所述的基于云-边缘协同计算的任务卸载方法,其特征在于,所述确定各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策,之后还包括:

基于各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策,分别确定各边缘服务器的最佳效用以及所述云服务器的最佳效用。

5.根据权利要求1-3中任一项所述的基于云-边缘协同计算的任务卸载方法,其特征在于,所述基于各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策,分别确定各边缘服务器的最佳效用以及所述云服务器的最佳效用,具体包括:

将各边缘服务器的最优卸载决策分别代入至边缘服务器效用函数,得到各边缘服务器的最佳效用;

将所述云服务器的最优定价决策代入至云服务器效用函数,得到所述云服务器的最佳效用。

6.根据权利要求5所述的基于云-边缘协同计算的任务卸载方法,其特征在于,所述边缘服务器效用函数基于边缘服务器的满意度函数以及边缘服务器的奖惩函数确定。

7.根据权利要求5所述的基于云-边缘协同计算的任务卸载方法,其特征在于,所述云服务器效用函数基于所述云服务器的奖惩函数之和、所述云服务器上处理需要卸载的计算任务时的成本以及将所述计算任务卸载至各边缘服务器上进行处理时的成本确定。

8.一种基于云-边缘协同计算的任务卸载系统,其特征在于,包括:

获取模块,用于获取云服务器需要卸载的计算任务信息以及各边缘服务器的计算状态信息;

决策模块,用于基于所述计算任务信息以及所述计算状态信息,以所述云服务器以及各边缘服务器的效用最大化为优化目标,以所述云服务器的定价策略限制以及各边缘服务器对所述云服务器需要卸载的计算任务的计算量限制为约束条件,确定各边缘服务器的最优卸载决策以及所述云服务器的最优定价决策;

卸载模块,用于基于所述最优卸载决策以及所述最优定价决策,将所述云服务器需要卸载的计算任务卸载至各边缘服务器进行处理。

9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任一项所述基于云-边缘协同计算的任务卸载方法的步骤。

10.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,该计算机程序被处理器执行时实现如权利要求1至7任一项所述基于云-边缘协同计算的任务卸载方法的步骤。


技术总结
本发明提供一种基于云‑边缘协同计算的任务卸载方法及系统,首先获取云服务器需要卸载的计算任务信息以及各边缘服务器的计算状态信息;然后以云服务器以及各边缘服务器的效用最大化为优化目标,以云服务器的定价策略限制以及各边缘服务器对云服务器需要卸载的计算任务的计算量限制为约束条件,确定各边缘服务器的最优卸载决策以及云服务器的最优定价决策;最后基于最优卸载决策以及最优定价决策,将云服务器需要卸载的计算任务卸载至各边缘服务器进行处理。不仅可以保证云服务器可以以最小成本实现计算任务的卸载,还可以保证各边缘服务器的利润最大化。同时,可以使包含有云服务器以及各边缘服务器的系统可以实现计算任务的均衡分配。

技术研发人员:周欢;王振宁
受保护的技术使用者:三峡大学
技术研发日:2021.04.16
技术公布日:2021.07.23
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1