Font Size: a A A

Resource Allocation Mechanism And Optimization Of Mobile Eege Computing In Blockchain Networks

Posted on:2021-05-22Degree:MasterType:Thesis
Country:ChinaCandidate:B LinFull Text:PDF
GTID:2518306308974069Subject:Computer Science and Technology
Abstract/Summary:PDF Full Text Request
Blockchain is a new technology of decentralized database.DAPP,which is the decentralized mobile application based on blockchain,is making important development.However,the proof-of-work consensus algorithm(PoW)in the blockchain has high requirements on the computing capacity of the device,which cannot be satisfied by most devices,resulting in the reduction of the efficiency of the consensus reached by blockchain and limits the development of DAPP.The emergence of edge computing provides new ideas for solving this contradiction.Studies have shown that integrating edge computing services in the blockchain and offloading the proof-of-work consensus calculation to the edge server can improve the efficiency of the blockchain to reach consensus.Based on the scenario of the fusion of blockchain and edge computing,this paper mainly focuses on the resource allocation of the edge server during the proof-of-work consensus offloading process.The specific introduction is as follows.1)Research on the resource allocation method based on the auction model.Firstly,this paper have adopted a probability-based algorithm to model the profit of users in blockchain network through the analysis of Proof-of-Work mechanism.Secondly,with the goal of maximizing all user benefits,this paper have proposed an auction model and turns the problem into a mixed linear integer programming problem.Thirdly,this paper have proposed to use Benders Decomposition algorithm to solve this problem and obtain the optimal resource allocation scheme.Finally,an optimized Vickrey second price pricing strategy has been proposed to get quotes for all users.2)Research on resource allocation in a cross-domain scenario where multiple edge service providers in the system.Firstly,this paper have considered the transmission delay,calculation delay,user cost and so on and proposed a user satisfaction model.Secondly,with the goal of maximizing the average satisfaction of users,this paper have established a math model and adopted Deep Q Network to solve it.Finally,the paper have described state using SNR and difficulty of blockchain,offloading relations as action,the profit of users as the reward and built a DQN model.Through descent method,this paper trained the deep network and obtained the optimal resource allocation strategy.In short,this paper have addressed the resource allocation problem in the combination network of blockchain and edge computing.For the scenarios of single and multiple edge service providers,this paper have proposed an auction-based model to realize the dynamic resource allocation and DQN-based method to maximize user satisfaction,thereby realizing reasonable resource allocation strategies for the edge servers.
Keywords/Search Tags:Blockchain, edge computing, resource allocation
PDF Full Text Request
Related items