Revenue-Sharing based Computation-Resource Allocation for Mobile Blockchain

In this paper, we investigate the revenue-sharing based computation-resource allocation for mobile Blockchain, in which conventional mobile devices (i.e., the edge-computing users, EUs) can acquire computation-resources from the edge-server (ES) for increasing their chances of winning the mining game in Blockchain. Meanwhile, as a compensation to the ES, the EUs adopt the revenue-sharing mechanism by sharing parts of their respective rewards to the ES. We formulate a joint optimization of the ES's computation-resource allocation to the EUs and the EUs' revenue-sharing to the ES, with the objective of maximizing the system-reward of all EUs and the ES. Despite the non-convexity of the joint optimization problem, we propose an algorithm based on the cyclic block coordinate descent (CBCD) to solve the problem. Our algorithm decouples the original problem into two subproblems and alternatively optimizes the EUs' revenue-sharing and ES's computation-resource allocation until reaching convergence. For each subproblem, we also propose an efficient algorithm for solving it. Numerical results are provided to validate the effectiveness and efficiency of our proposed algorithms, as well as the performance advantage of our proposed revenue-sharing based computation-resource allocation for mobile Blockchain.

[1]  Zibin Zheng,et al.  Cooperative and Distributed Computation Offloading for Blockchain-Empowered Industrial Internet of Things , 2019, IEEE Internet of Things Journal.

[2]  Ke Zhang,et al.  Mobile Edge Computing and Networking for Green and Low-Latency Internet of Things , 2018, IEEE Communications Magazine.

[3]  Deze Zeng,et al.  An MDP-Based Wireless Energy Harvesting Decision Strategy for Mobile Device in Edge Computing , 2019, IEEE Network.

[4]  Victor C. M. Leung,et al.  Decentralized Resource Allocation for Video Transcoding and Delivery in Blockchain-Based System With Mobile Edge Computing , 2019, IEEE Transactions on Vehicular Technology.

[5]  Yang Xu,et al.  A Blockchain-Based Nonrepudiation Network Computing Service Scheme for Industrial IoT , 2019, IEEE Transactions on Industrial Informatics.

[6]  Zhetao Li,et al.  Consortium Blockchain for Secure Energy Trading in Industrial Internet of Things , 2018, IEEE Transactions on Industrial Informatics.

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

[8]  Xin Jian,et al.  Cooperative Computing in Integrated Blockchain-Based Internet of Things , 2020, IEEE Internet of Things Journal.

[9]  Yuan Wu,et al.  Delay-Minimization Nonorthogonal Multiple Access Enabled Multi-User Mobile Edge Computation Offloading , 2019, IEEE Journal of Selected Topics in Signal Processing.

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

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

[12]  Yueming Cai,et al.  Dynamic Computation Offloading for Mobile Cloud Computing: A Stochastic Game-Theoretic Approach , 2019, IEEE Transactions on Mobile Computing.

[13]  Ruidong Li,et al.  A Blockchain-Based Data Life Cycle Protection Framework for Information-Centric Networks , 2019, IEEE Communications Magazine.

[14]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[15]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[16]  Yuan Wu,et al.  Revenue sharing among ISPs in two-sided markets , 2011, 2011 Proceedings IEEE INFOCOM.

[17]  Zhu Han,et al.  When Mobile Blockchain Meets Edge Computing , 2017, IEEE Communications Magazine.

[18]  Zibin Zheng,et al.  Online Deep Reinforcement Learning for Computation Offloading in Blockchain-Empowered Mobile Edge Computing , 2019, IEEE Transactions on Vehicular Technology.

[19]  Ying-Chang Liang,et al.  A Survey on Blockchain: A Game Theoretical Perspective , 2019, IEEE Access.

[20]  Honggang Zhang,et al.  A Game-theoretic Framework for Revenue Sharing in Edge-Cloud Computing System , 2017, 2018 IEEE 37th International Performance Computing and Communications Conference (IPCCC).

[21]  Victor C. M. Leung,et al.  Distributed Resource Allocation in Blockchain-Based Video Streaming Systems With Mobile Edge Computing , 2019, IEEE Transactions on Wireless Communications.

[22]  Dusit Niyato,et al.  Social Welfare Maximization Auction in Edge Computing Resource Allocation for Mobile Blockchain , 2017, 2018 IEEE International Conference on Communications (ICC).

[23]  Danny H. K. Tsang,et al.  NOMA-Enabled Mobile Edge Computing for Internet of Things via Joint Communication and Computation Resource Allocations , 2020, IEEE Internet of Things Journal.

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

[25]  Yuan Wu,et al.  NOMA-Assisted Multi-Access Mobile Edge Computing: A Joint Optimization of Computation Offloading and Time Allocation , 2018, IEEE Transactions on Vehicular Technology.