Cloud/Edge Computing Service Management in Blockchain Networks: Multi-leader Multi-follower Game-based ADMM for Pricing
- 16 October 2019
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Services Computing
- Vol. PP (2) , 1
Abstract
The mining process in public blockchains with the Nakamoto consensus protocol requires solving a computational puzzle, i.e., proof-of-work, which is resource expensive to implement in lightweight devices with limited computing resources and energy. Thus, renting mining service from cloud providers becomes a reasonable solution, which is called cloud mining. This enables users who want to mine, i.e., miners, to purchase and lease an amount of hashing power from the cloud/edge providers without any hassle of managing the infrastructure. In this paper, we study the interactions among the cloud/edge providers and miners in blockchain using a multi-leader multi-follower game-theoretic approach, in order to support proof-of-work based blockchains application. Due to the inherent complexity of the formulated game, we employ the Alternating Direction Method of Multipliers (ADMM) algorithm to investigate the optimum solution. Utilizing the decomposition characteristics and fast convergence of ADMM, we obtain the optimum results in a distributed manner. Simulation results demonstrate that with the proposed solutions, the optimization of the utilities of miners and the profits of providers can be jointly achieved.Keywords
This publication has 42 references indexed in Scilit:
- Enabling Localized Peer-to-Peer Electricity Trading Among Plug-in Hybrid Electric Vehicles Using Consortium BlockchainsIEEE Transactions on Industrial Informatics, 2017
- Mobile Edge Computing Potential in Making Cities SmarterIEEE Communications Magazine, 2017
- The Bitcoin Mining GameLedger, 2016
- A tutorial on blockchain and applications to secure network control-planes2016
- A Multi-Leader Multi-Follower Stackelberg Game for Resource Management in LTE UnlicensedIEEE Transactions on Wireless Communications, 2016
- Blockchain Mining Games2016
- Bitcoin and Beyond: A Technical Survey on Decentralized Digital CurrenciesIEEE Communications Surveys & Tutorials, 2016
- Convergence Analysis of Alternating Direction Method of Multipliers for a Family of Nonconvex ProblemsSIAM Journal on Optimization, 2016
- Information propagation in the Bitcoin network2013
- Crowdsourcing to smartphones2012