Cloud/Edge Computing Service Management in Blockchain Networks: Multi-Leader Multi-Follower Game-Based ADMM for Pricing

Zehui Xiong, Jiawen Kang, Dusit Niyato, Ping Wang, H. Vincent Poor

Research output: Contribution to journalArticle

3 Scopus citations

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.

Original languageEnglish (US)
Article number8871181
Pages (from-to)356-367
Number of pages12
JournalIEEE Transactions on Services Computing
Volume13
Issue number2
DOIs
StatePublished - Mar 1 2020

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Science Applications
  • Computer Networks and Communications
  • Information Systems and Management

Keywords

  • ADMM
  • Cloud/edge computing
  • blockchain
  • multi-leader multi-follower game
  • offloading
  • pricing

Fingerprint Dive into the research topics of 'Cloud/Edge Computing Service Management in Blockchain Networks: Multi-Leader Multi-Follower Game-Based ADMM for Pricing'. Together they form a unique fingerprint.

  • Cite this