Blockchain Storage and Computation Offloading for Cooperative Mobile-Edge Computing

To enable more Internet-of-Things (IoT) devices for participating in the Proof-of-Work (PoW) mining process of public blockchains, we propose a cooperative mobile-edge computing (MEC)-aided blockchain network. In the network, devices can offload computation-intensive PoW mining tasks to base stations and store their block data to the cloud service provider. Then, we study the joint computation offloading, block storage, and resource service pricing problem as a three-stage Stackelberg game. We analyze the subgame optimization problem in each stage and propose an iterative algorithm based on backward induction to achieve the Nash equilibrium of the Stackelberg game. Furthermore, we derive the upper bound of the ergodic throughput of the cooperative scheme and the maximum number of devices connected to the network. The analysis shows that the proposed cooperative MEC-aided blockchain network can significantly improve the system throughput, and more devices can access the blockchain network. Analytical results show that the proposed backward induction-based iterative algorithm can efficiently attain the Nash equilibrium of the game. Numerical results show that our proposed backward induction-based iterative algorithm has fast convergence and good stability, and the proposed cooperative scheme can serve more devices in comparison with other noncooperative schemes.

[1]  Keke Gai,et al.  Permissioned Blockchain and Edge Computing Empowered Privacy-Preserving Smart Grid Networks , 2019, IEEE Internet of Things Journal.

[2]  Jie Wu,et al.  Hierarchical Edge-Cloud Computing for Mobile Blockchain Mining Game , 2019, 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS).

[3]  Nicolas Houy,et al.  The Bitcoin Mining Game , 2014, Ledger.

[4]  Chadi Assi,et al.  Joint Optimization of Computational Cost and Devices Energy for Task Offloading in Multi-Tier Edge-Clouds , 2019, IEEE Transactions on Communications.

[5]  Victor C. M. Leung,et al.  Computation Offloading and Content Caching in Wireless Blockchain Networks With Mobile Edge Computing , 2018, IEEE Transactions on Vehicular Technology.

[6]  Elisabeth Senmarti Robla Analysis of Reward Strategy and Transaction Selection in Bitcoin Block Generation , 2015 .

[7]  Dusit Niyato,et al.  Distributed Dynamic Resource Management and Pricing in the IoT Systems With Blockchain-as-a-Service and UAV-Enabled Mobile Edge Computing , 2020, IEEE Internet of Things Journal.

[8]  Mehdi Bennis,et al.  Optimized Computation Offloading Performance in Virtual Edge Computing Systems Via Deep Reinforcement Learning , 2018, IEEE Internet of Things Journal.

[9]  Shi Jin,et al.  A Low Storage Room Requirement Framework for Distributed Ledger in Blockchain , 2018, IEEE Access.

[10]  Mehdi Bennis,et al.  Multi-Tenant Cross-Slice Resource Orchestration: A Deep Reinforcement Learning Approach , 2018, IEEE Journal on Selected Areas in Communications.

[11]  Ning Yang,et al.  Block Mining or Service Providing: A Profit Optimizing Game of the PoW-Based Miners , 2020, IEEE Access.

[12]  Dusit Niyato,et al.  Blockchain Technologies for Smart Energy Systems: Fundamentals, Challenges, and Solutions , 2019, IEEE Industrial Electronics Magazine.

[13]  Fadi Al-Turjman,et al.  Survival Study on Blockchain Based 6G-Enabled Mobile Edge Computation for IoT Automation , 2020, IEEE Access.

[14]  Zibin Zheng,et al.  Blockchain for Internet of Things: A Survey , 2019, IEEE Internet of Things Journal.

[15]  Qi Zhang,et al.  An Energy-Efficient SDN Controller Architecture for IoT Networks With Blockchain-Based Security , 2020, IEEE Transactions on Services Computing.

[16]  Jinho Choi,et al.  Federated Learning With Blockchain for Autonomous Vehicles: Analysis and Design Challenges , 2020, IEEE Transactions on Communications.

[17]  Satoshi Nakamoto Bitcoin : A Peer-to-Peer Electronic Cash System , 2009 .

[18]  Dusit Niyato,et al.  Mean Field Game for Equilibrium Analysis of Mining Computational Power in Blockchains , 2020, IEEE Internet of Things Journal.

[19]  Matthew R. McKay,et al.  Capacity Bounds and Low Complexity Transceiver Design for Double-Scattering MIMO Multiple Access Channels , 2010, IEEE Transactions on Signal Processing.

[20]  Dusit Niyato,et al.  Evolutionary Game for Mining Pool Selection in Blockchain Networks , 2017, IEEE Wireless Communications Letters.

[21]  Muhammad Ali Imran,et al.  Green Inter-Cluster Interference Management in Uplink of Multi-Cell Processing Systems , 2014, IEEE Transactions on Wireless Communications.

[22]  Hao Wu,et al.  Coalition Game-Based Computation Resource Allocation for Wireless Blockchain Networks , 2019, IEEE Internet of Things Journal.

[23]  Shi Jin,et al.  Joint Uplink/Downlink Sub-Channel, Bit and Time Allocation for Multi-Access Edge Computing , 2019, IEEE Communications Letters.

[24]  Li Da Xu,et al.  Blockchain Technology for Applications in Internet of Things—Mapping From System Design Perspective , 2019, IEEE Internet of Things Journal.

[25]  Shi Jin,et al.  Computation Offloading in the Untrusted MEC-aided Mobile Blockchain IoT System , 2019, ArXiv.

[26]  H. Vincent Poor,et al.  Dynamic Task Offloading and Resource Allocation for Ultra-Reliable Low-Latency Edge Computing , 2018, IEEE Transactions on Communications.

[27]  Neeraj Kumar,et al.  Blockchain-Based Distributed Framework for Automotive Industry in a Smart City , 2019, IEEE Transactions on Industrial Informatics.

[28]  Wei Yu,et al.  Large-scale MIMO versus network MIMO for multicell interference mitigation , 2014, 2014 IEEE 15th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[29]  Sven Jacobsson,et al.  Throughput Analysis of Massive MIMO Uplink With Low-Resolution ADCs , 2016, IEEE Transactions on Wireless Communications.

[30]  Qingqi Pei,et al.  Cooperative Computation Offloading and Resource Allocation for Blockchain-Enabled Mobile-Edge Computing: A Deep Reinforcement Learning Approach , 2020, IEEE Internet of Things Journal.

[31]  Attila Kertesz,et al.  A Survey on Blockchain-Fog Integration Approaches , 2020, IEEE Access.

[32]  Tapani Ristaniemi,et al.  Incentive Mechanism for Edge-Computing-Based Blockchain , 2020, IEEE Transactions on Industrial Informatics.

[33]  Zhu Han,et al.  Cloud/Fog Computing Resource Management and Pricing for Blockchain Networks , 2017, IEEE Internet of Things Journal.

[34]  Chau Yuen,et al.  Intelligent Task Offloading for Heterogeneous V2X Communications , 2020, IEEE Transactions on Intelligent Transportation Systems.

[35]  Chau Yuen,et al.  A Novel Framework of Three-Hierarchical Offloading Optimization for MEC in Industrial IoT Networks , 2020, IEEE Transactions on Industrial Informatics.

[36]  Dusit Niyato,et al.  Auction Mechanisms in Cloud/Fog Computing Resource Allocation for Public Blockchain Networks , 2018, IEEE Transactions on Parallel and Distributed Systems.

[37]  Bo Yang,et al.  Offloading Optimization in Edge Computing for Deep-Learning-Enabled Target Tracking by Internet of UAVs , 2020, IEEE Internet of Things Journal.

[38]  Jun Zhao,et al.  Blockchain for the Internet of Vehicles towards Intelligent Transportation Systems: A Survey , 2020, ArXiv.

[39]  Ashok Kumar Das,et al.  Designing Secure Lightweight Blockchain-Enabled RFID-Based Authentication Protocol for Supply Chains in 5G Mobile Edge Computing Environment , 2020, IEEE Transactions on Industrial Informatics.

[40]  Wei Yu,et al.  Multi-Cell MIMO Cooperative Networks: A New Look at Interference , 2010, IEEE Journal on Selected Areas in Communications.