[发明专利]一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法

说明书

一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，包括以下步骤：(1)在多个边缘计算服务器的覆盖范围下总共有n个移动用户，提出了一种在有限的边缘服务器算力资源下，最优系统移动终端的算力分配与最大化系统的收益，优化问题描述为一个非凸性优化问题；(2)在给定v_i的条件下将TRO问题等价转化为TRO‑sub问题；(3)讨论求解决TRO‑Sub问题确定基于模拟退火的方法求出全局最优的解，并求出最大化的系统收益。本发明对于移动终端而言，利用边缘计算技术大大提高了率先完成工作量证明的概率；对于边缘计算服务器而言，在有限的算力资源条件下，满足了移动终端的需求；提高了系统最终的收益。

技术领域

本发明属于通信领域，尤其是一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法。

背景技术

随着移动区块链技术的快速发展，传统的智能终端无法支撑起其庞大的算力需求。由于有限的算力资源，利用边缘计算技术实现移动终端合理的算力分配，从而实现系统整体收益最高。

发明内容

为了解决移动终端无法满足区块链庞大的计算需求的难点，本发明结合边缘计算的技术，为移动终端提供一定的算力支持，由于边缘服务器提供的算力有限，本发明针对多个移动终端接入情况下合理的算力分配的难点，主要考虑的是在多个边缘服务器实现系统收益最高，研究了一种基于模拟退火的移动区块链最优算力分配方法。

本发明解决其技术问题所采用的技术方案是：

一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，所述方法包括以下步骤：

(1)在多个边缘计算服务器的覆盖范围下总共有n个移动终端，移动终端的集合用I＝{1,2,...,n}表示。边缘计算服务器有m个，用K＝{1,2,...,m}表示，移动终端从边缘计算服务器获得算力，其中边缘计算服务器能提供的算力上限为C^k,tot,k∈K；

在保证不超过边缘计算服务器提供的算力上限的条件下，最大化系统总收益的优化问题描述为如下所示的优化TRO问题：

下面将问题中的各个变量做一个说明，如下：

移动终端自身的算力；

边缘服务器提供的算力；

R:系统提供的固定奖励；

r:可变奖励系数；

t_i:区块的大小；

λ:泊松分布的中间到达率；

p^k:边缘服务器k提供单位算力的价格；

(2)引入辅助变量v_i表示移动设备i从所有边缘计算服务器获得的计算力，如下：

假定{v_i}_i∈I是给定的，优化TRO问题等价为TRO-Sub问题，如下：

s.t.constraint(1-1)

表示TRO-Sub问题中的最优值，在解决了TRO-Sub问题后获得后，进而解决TRO-Top问题，如下：