Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain
Blockchain has emerged as a decentralized and trustable ledger for recording and storing digital transactions. The mining process of Blockchain, however, incurs a heavy computational workload for miners to solve the proof-of-work puzzle (i.e., a series of the hashing computation), which is prohibiti...
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2018-10-01
|
Series: | Sensors |
Subjects: | |
Online Access: | http://www.mdpi.com/1424-8220/18/10/3472 |
id |
doaj-673c5bad9a6c4d13856a52cb3143e3e9 |
---|---|
record_format |
Article |
spelling |
doaj-673c5bad9a6c4d13856a52cb3143e3e92020-11-25T01:27:05ZengMDPI AGSensors1424-82202018-10-011810347210.3390/s18103472s18103472Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for BlockchainYuan Wu0Xiangxu Chen1Jiajun Shi2Kejie Ni3Liping Qian4Liang Huang5Kuan Zhang6College of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, ChinaCollege of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, ChinaCollege of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, ChinaCollege of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, ChinaCollege of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, ChinaCollege of Information Engineering, Zhejiang University of Technology, Hangzhou 310023, ChinaDepartment of Electrical and Computer Engineering, University of Nebraska-Lincoln, Omaha, NE 68182-0572, USABlockchain has emerged as a decentralized and trustable ledger for recording and storing digital transactions. The mining process of Blockchain, however, incurs a heavy computational workload for miners to solve the proof-of-work puzzle (i.e., a series of the hashing computation), which is prohibitive from the perspective of the mobile terminals (MTs). The advanced multi-access mobile edge computing (MEC), which enables the MTs to offload part of the computational workloads (for solving the proof-of-work) to the nearby edge-servers (ESs), provides a promising approach to address this issue. By offloading the computational workloads via multi-access MEC, the MTs can effectively increase their successful probabilities when participating in the mining game and gain the consequent reward (i.e., winning the bitcoin). However, as a compensation to the ESs which provide the computational resources to the MTs, the MTs need to pay the ESs for the corresponding resource-acquisition costs. Thus, to investigate the trade-off between obtaining the computational resources from the ESs (for solving the proof-of-work) and paying for the consequent cost, we formulate an optimization problem in which the MTs determine their acquired computational resources from different ESs, with the objective of maximizing the MTs’ social net-reward in the mining process while keeping the fairness among the MTs. In spite of the non-convexity of the formulated problem, we exploit its layered structure and propose efficient distributed algorithms for the MTs to individually determine their optimal computational resources acquired from different ESs. Numerical results are provided to validate the effectiveness of our proposed algorithms and the performance of our proposed multi-access MEC for Blockchain.http://www.mdpi.com/1424-8220/18/10/3472multi-accessmobile edge computingcomputational power allocationoptimizationBlockchain |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Yuan Wu Xiangxu Chen Jiajun Shi Kejie Ni Liping Qian Liang Huang Kuan Zhang |
spellingShingle |
Yuan Wu Xiangxu Chen Jiajun Shi Kejie Ni Liping Qian Liang Huang Kuan Zhang Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain Sensors multi-access mobile edge computing computational power allocation optimization Blockchain |
author_facet |
Yuan Wu Xiangxu Chen Jiajun Shi Kejie Ni Liping Qian Liang Huang Kuan Zhang |
author_sort |
Yuan Wu |
title |
Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain |
title_short |
Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain |
title_full |
Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain |
title_fullStr |
Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain |
title_full_unstemmed |
Optimal Computational Power Allocation in Multi-Access Mobile Edge Computing for Blockchain |
title_sort |
optimal computational power allocation in multi-access mobile edge computing for blockchain |
publisher |
MDPI AG |
series |
Sensors |
issn |
1424-8220 |
publishDate |
2018-10-01 |
description |
Blockchain has emerged as a decentralized and trustable ledger for recording and storing digital transactions. The mining process of Blockchain, however, incurs a heavy computational workload for miners to solve the proof-of-work puzzle (i.e., a series of the hashing computation), which is prohibitive from the perspective of the mobile terminals (MTs). The advanced multi-access mobile edge computing (MEC), which enables the MTs to offload part of the computational workloads (for solving the proof-of-work) to the nearby edge-servers (ESs), provides a promising approach to address this issue. By offloading the computational workloads via multi-access MEC, the MTs can effectively increase their successful probabilities when participating in the mining game and gain the consequent reward (i.e., winning the bitcoin). However, as a compensation to the ESs which provide the computational resources to the MTs, the MTs need to pay the ESs for the corresponding resource-acquisition costs. Thus, to investigate the trade-off between obtaining the computational resources from the ESs (for solving the proof-of-work) and paying for the consequent cost, we formulate an optimization problem in which the MTs determine their acquired computational resources from different ESs, with the objective of maximizing the MTs’ social net-reward in the mining process while keeping the fairness among the MTs. In spite of the non-convexity of the formulated problem, we exploit its layered structure and propose efficient distributed algorithms for the MTs to individually determine their optimal computational resources acquired from different ESs. Numerical results are provided to validate the effectiveness of our proposed algorithms and the performance of our proposed multi-access MEC for Blockchain. |
topic |
multi-access mobile edge computing computational power allocation optimization Blockchain |
url |
http://www.mdpi.com/1424-8220/18/10/3472 |
work_keys_str_mv |
AT yuanwu optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain AT xiangxuchen optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain AT jiajunshi optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain AT kejieni optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain AT lipingqian optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain AT lianghuang optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain AT kuanzhang optimalcomputationalpowerallocationinmultiaccessmobileedgecomputingforblockchain |
_version_ |
1725107198549295104 |