TY - GEN
T1 - Resource Allocation in Blockchain System Based on Mobile Edge Computing Networks
AU - Wu, Longzhe
AU - Li, Lixin
AU - Li, Xu
AU - Yu, Ye
AU - Zhang, Lei
AU - Pan, Miao
AU - Han, Zhu
N1 - Publisher Copyright:
© 2019 IEEE.
PY - 2019/10
Y1 - 2019/10
N2 - Blockchain is widely adopted in many applications as a promising distributed data management framework. However, the high demanding on computing and communication resources may pose a bottleneck for blockchain to be applied in wireless connected users, which are assumed a main constituent part for the future digital society. In this paper, in order to solve the problems of insufficient computing resources faced in the 'Mining' process, we consider a blockchain system based on the mobile edge computing (MEC) network. The computation-intensive tasks of blockchain users are offloaded to MEC servers, and the calculation tasks offloading problem in the system is formulated as a large-scale mixed integer nonlinear programming (MINLP) problem. The MINLP problem proposed in the blockchain system is solved by an algorithmic framework based on the Benders decomposition method. Meanwhile, we propose the branch-and-bound method and the dichotomy-the alternating direction method of multipliers (ADMM) method instead of the dinkelbach-ADMM to solve the mixed integer programming master problem and the fractional programming sub-problem, respectively. Simulation results demonstrate that the proposed algorithm can save the energy consumption in the blockchain system and reduce computing time of the 'Mining' process.
AB - Blockchain is widely adopted in many applications as a promising distributed data management framework. However, the high demanding on computing and communication resources may pose a bottleneck for blockchain to be applied in wireless connected users, which are assumed a main constituent part for the future digital society. In this paper, in order to solve the problems of insufficient computing resources faced in the 'Mining' process, we consider a blockchain system based on the mobile edge computing (MEC) network. The computation-intensive tasks of blockchain users are offloaded to MEC servers, and the calculation tasks offloading problem in the system is formulated as a large-scale mixed integer nonlinear programming (MINLP) problem. The MINLP problem proposed in the blockchain system is solved by an algorithmic framework based on the Benders decomposition method. Meanwhile, we propose the branch-and-bound method and the dichotomy-the alternating direction method of multipliers (ADMM) method instead of the dinkelbach-ADMM to solve the mixed integer programming master problem and the fractional programming sub-problem, respectively. Simulation results demonstrate that the proposed algorithm can save the energy consumption in the blockchain system and reduce computing time of the 'Mining' process.
KW - ADMM
KW - Benders decomposition
KW - Blockchain
KW - Dichotomy
KW - MEC
UR - http://www.scopus.com/inward/record.url?scp=85077773945&partnerID=8YFLogxK
U2 - 10.1109/WCSP.2019.8927902
DO - 10.1109/WCSP.2019.8927902
M3 - 会议稿件
AN - SCOPUS:85077773945
T3 - 2019 11th International Conference on Wireless Communications and Signal Processing, WCSP 2019
BT - 2019 11th International Conference on Wireless Communications and Signal Processing, WCSP 2019
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 11th International Conference on Wireless Communications and Signal Processing, WCSP 2019
Y2 - 23 October 2019 through 25 October 2019
ER -