一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法组成比例

一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，包括以下步骤：(1)在多个边缘计算服务器的覆盖范围下总共有n个移动用户，提出了一种在有限的边缘服务器算力资源下，最优系统移动终端的算力分配与最大化系统的收益，优化问题描述为一个非凸性优化问题；(2)在给定vi的条件下将TRO问题等价转化为TRO‑sub问题；(3)讨论求解决TRO‑Sub问题确定

A Simulated Annealing-based Optimal Power Allocation Method for Mobile Block Chain in Multiple Edge Computing Server Scenarios

A method of optimal power allocation for mobile block chains based on simulated annealing in multi-edge computing server scenarios is proposed, which includes the following steps: (1) There are n mobile users in total under the coverage of multiple edge computing servers. An optimal power allocation and optimization problem for mobile terminals under limited edge server computing resources is proposed. It is described as a non-convex optimization problem; (2) transforming TRO problem into TRO sub problem under given VI conditions; (3) discussing the determination of solving TRO sub problem

【技术实现步骤摘要】
一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法
本专利技术属于通信领域，尤其是一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法。
技术介绍
随着移动区块链技术的快速发展，传统的智能终端无法支撑起其庞大的算力需求。由于有限的算力资源，利用边缘计算技术实现移动终端合理的算力分配，从而实现系统整体收益最高。
技术实现思路
为了解决移动终端无法满足区块链庞大的计算需求的难点，本专利技术结合边缘计算的技术，为移动终端提供一定的算力支持，由于边缘服务器提供的算力有限，本专利技术针对多个移动终端接入情况下合理的算力分配的难点，主要考虑的是在多个边缘服务器实现系统收益最高，研究了一种基于模拟退火的移动区块链最优算力分配方法。本专利技术解决其技术问题所采用的技术方案是：一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，所述方法包括以下步骤：(1)在多个边缘计算服务器的覆盖范围下总共有n个移动终端，移动终端的集合用I＝{1,2,...,n}表示。边缘计算服务器有m个，用K＝{1,2,...,m}表示，移动终端从边缘计算服务器获得算力，其中边缘计算服务器能提供的算力上限为Ck,tot,k∈K；在保证不超过边缘计算服务器提供的算力上限的条件下，最大化系统总收益的优化问题描述为如下所示的优化TRO问题：TRO:s.t.Variables：下面将问题中的各个变量做一个说明，如下：移动终端自身的算力；边缘服务器提供的算力；R:系统提供的固定奖励；r:可变奖励系数；ti:区块的大小；λ:泊松分布的中间到达率；pk:边缘服务器k提供单位算力的价格；(2)引入辅助变量vi表示移动设备i从所有边缘计算服务器获得的计算力，如下：假定{vi}i∈I是给定的，优化TRO问题等价为TRO-Sub问题，如下：TRO-Sub:s.t.constraint(1-1)Variables：表示TRO-Sub问题中的最优值，在解决了TRO-Sub问题后获得后，进而解决TRO-Top问题，如下：TRO-Top：Variables：0≤vi≤Qmax,其中，Qmax＝∑k∈KCk,tot表示所有边缘计算服务器可以提供的总算力。求解TRO-Sub问题的思路是：给定了{vi}i∈I之后，TRO-Sub是一个严格的凸优化问题。因此引入对偶变量λk来松弛constraint(1-1)，得到相应的拉格朗日表达式，如下：其中，参数M表示如下：式(2-3)可以被分解为独立的移动设备i，如下：每个移动设备i的相关拉格朗日表达式，如下：基于式(2-6)，每个移动设备i的局部优化问题，如下：TRO-Sub-MTi：s.t.：constrain(2-1)Variables：为进一步确定{λk}k∈K的值，使用子梯度方法，如下：其中，ε为步长，通过枚举比较的方式获得最优的{λk}k∈K值，从而解决了提出的TRO-Sub和TRO-Top问题；(3)算法MultiSub-Algorithm解决TRO-Sub问题确定过程如下：步骤3.1：初始化迭代参数l＝1，每个边缘计算服务器k初始化为λk(l)；步骤3.2：给定移动用户i从所有边缘服务器获得的算力vi；步骤3.3：判定maxk∈K|λk(l)-λk(l-1)|＞γ是否成立，若成立，执行步骤3.4，若不成立，执行步骤3.8，其中参数γ给定，趋近于0；步骤3.4：边缘计算服务器k广播λk(l)给所有的移动用户；步骤3.5：移动用户i由给定的λk(l)求解问题TRO-Sub-MTi并获取报告给边缘计算服务器k；步骤3.6：收到所有的移动用户的后，边缘计算服务器k更新其中参数a和b给定；步骤3.7：设定l＝l+1，执行步骤3.3；步骤3.8：移动用户i计算并报告给边缘计算服务器1，服务器算出步骤3.9：输出至此，算法MultiSub-Algorithm接了问题TRO-Sub并得到(4)算法MultiTop-Algorithm解决问题TRO-Top，并得到优化的{vi}i∈I(用表示)，过程如下：步骤4.1：初始化温度值T1，下降温度d，最低温度值Tfinal，退火次数t＝1，循环计数变量Ncount＝0；步骤4.2：设定当前最优值当前最优解步骤4.3：随机产生一组{vi}i∈I，设定CS＝{vi}i∈I；步骤4.4：设定步骤4.5：判断Tf＞Tfinal是否成立，若成立，执行步骤4.6，否则执行步骤4.*；步骤4.6：设定t＝t+1；步骤4.7：以{vi}i∈I为中心随机生成{v′i}i∈I；步骤4.8：以{v′i}i∈I为输入，通过MultiSub-Algorithm算法，计算得到步骤4.9：判断是否成立，若成立，执行步骤4.10，否则执行步骤4.11；步骤4.10：设定CS＝{v′i}i∈I，Ncount＝0；步骤4.11：根据均匀分布在[0,1]之间生成随机数μ，判定是否成立，若成立，执行步骤4.12，否则执行步骤4.13；步骤4.12：设定CS＝{v′i}i∈I，Ncount＝0。步骤4.13：Ncount＝Ncount+1；步骤4.14：判断Ncount≥30是否成立，若成立，则停止循环，否则执行步骤4.15；步骤4.15：更新Tt＝Tt-1*d，执行步骤4.5；步骤4.16：结束循环，输出最优解最后，算法MultiTop-Algorithm输出的代表TRO问题所求的系统最大收益。本专利技术的技术构思为：首先，考虑在移动区块链网络中，移动终端自身存在一部分算力，通过边缘服务器获取另外一部分算力，从而构成自身的算力。各个终端相互竞争，第一个完成工作量证明的移动终端获得广播区块的权利，在区块得到其他移动终端的验证后，该终端则会根据区块的大小获得一定的奖励。在此处，考虑的前提是边缘服务器提供算力的上限，如何在不超过边缘服务器算力上限的前提下，实现整个系统算力的最优分配，使得系统总收益最高。接着，通过对问题的特性分析，将问题拆分成两层问题来进行求解，针对顶层问题本专利技术采用模拟退火的方法，实现最大化系统的收益。本专利技术的有益效果主要表现在:1、对于移动终端而言，利用边缘计算技术大大提高了率先完成工作量证明的概率；2、对于边缘计算服务器而言，在有限的算力资源条件下，满足了移动终端的需求；3、对于整个系统而言，提高了系统最终的收益。附图说明图1是多个边缘服务器场景下多个移动终端获取算力的场景示意图。具体实施方式下面结合附图对于本专利技术作进一步详细描述。参照图1，一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，实行该方法能在同时保证在多个边缘服务器有限的算力资源条件下，使得整体收益最大化。本专利技术可以应用于无线网络，如图1所示场景中。针对该目标设计对问题的优化方法包括如下步骤：(1)在多个边缘计算服务器的覆盖范围下总共有n个移动终端，移动终端的集合用I＝{1,2,...,n}表示，边缘计算服务器有m个，用K＝{1,2,...,m}表示。移动终端从边缘计算服务器获得算力，其中边缘计算服务器能提供的算力上限为Ck,tot,k∈K；在保证不超过边缘计算服务器提供的算力上限的条件下，最大化系统总收益的优化问题描述为如下所示的优化TRO问题：TRO:s.t.Variables：下面将问题本文档来自技高网...

【技术保护点】
1.一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，其特征在于，所述方法包括以下步骤：(1)在多个边缘计算服务器的场景下总共有n个移动终端，移动终端的集合用I＝{1,2,...,n}表示，边缘计算服务器有m个，用K＝{1,2,...,m}表示。移动终端从边缘计算服务器获得算力，其中边缘计算服务器能提供的算力上限为Ck,tot,k∈K；在保证不超过边缘计算服务器提供的算力上限的条件下，最大化系统总收益的优化问题描述为如下所示的优化TRO问题：

【技术特征摘要】
1.一种在多个边缘计算服务器场景下基于模拟退火的移动区块链优化算力分配方法，其特征在于，所述方法包括以下步骤：(1)在多个边缘计算服务器的场景下总共有n个移动终端，移动终端的集合用I＝{1,2,...,n}表示，边缘计算服务器有m个，用K＝{1,2,...,m}表示。移动终端从边缘计算服务器获得算力，其中边缘计算服务器能提供的算力上限为Ck,tot,k∈K；在保证不超过边缘计算服务器提供的算力上限的条件下，最大化系统总收益的优化问题描述为如下所示的优化TRO问题：下面将问题中的各个变量做一个说明，如下：移动终端自身的算力；边缘服务器提供的算力；R:系统提供的固定奖励；r:可变奖励系数；ti:区块的大小；λ:泊松分布的中间到达率；pk:边缘服务器k提供单位算力的价格；(2)引入辅助变量vi表示移动设备i从所有边缘计算服务器获得的计算力，如下：假定{vi}i∈I是给定的，优化TRO问题等价为TRO-Sub问题，如下：表示TRO-Sub问题中的最优值，在解决了TRO-Sub问题后获得后，进而解决TRO-Top问题，如下：TRO-Top：Variables：其中，Qmax＝∑k∈KCk,tot表示所有边缘计算服务器可以提供的总算力。求解TRO-Sub问题的思路是：给定了{vi}i∈I之后，TRO-Sub是一个严格的凸优化问题，因此引入对偶变量λk来松弛constraint(1-1)，得到相应的拉格朗日表达式，如下：其中，参数M表示如下：式(2-3)可以被分解为独立的移动设备i，如下：每个移动设备i的相关拉格朗日表达式，如下：基于式(2-6)，每个移动设备i的局部优化问题，如下：TRO-Sub-MTi：s.t.：constrain(2-1)Variables：为进一步确定{λk}k∈K的值，我们使用子梯度方法，如下：其中，ε为步长，通过枚举比较的方式获得最优的{λk}k∈K值。从而解决了提出的TRO-Sub和TRO-Top问题；(3)算法MultiSub-Algorithm解决TRO-Sub问题确定过程如下：步骤3.1：初始化迭代参数l＝1，每个边缘计算服务器k初始化为λk(l)；步骤3.2：给定移动用户i从所有边...

【专利技术属性】
技术研发人员：吴远，陈相旭，石佳俊，汪道航，钱丽萍，黄亮，
申请(专利权)人：浙江工业大学，
类型：发明
国别省市：浙江,33