About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
Edge Computing and IoT: Systems, Management and Security. Second EAI International Conference, ICECI 2021, Virtual Event, December 22–23, 2021, Proceedings

Research Article

Committee Selection Based on Game Theory in Sharding Blockchain

Download(Requires a free EAI acccount)
3 downloads
Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1007/978-3-031-04231-7_2,
        author={Jingrou Wu and Jin Zhang},
        title={Committee Selection Based on Game Theory in Sharding Blockchain},
        proceedings={Edge Computing and IoT: Systems, Management and Security. Second EAI International Conference, ICECI 2021, Virtual Event, December 22--23, 2021, Proceedings},
        proceedings_a={ICECI},
        year={2022},
        month={5},
        keywords={Proof of work Sharding blockchain Game theory},
        doi={10.1007/978-3-031-04231-7_2}
    }
    
  • Jingrou Wu
    Jin Zhang
    Year: 2022
    Committee Selection Based on Game Theory in Sharding Blockchain
    ICECI
    Springer
    DOI: 10.1007/978-3-031-04231-7_2
Jingrou Wu1, Jin Zhang1,*
  • 1: Southern University of Science and Technology
*Contact email: zhangj4@sustech.edu.cn

Abstract

Blockchain has attracted the public’s attention in recent years as a decentralized system. But it suffers from low transaction throughput and poor scalability. Sharding technology is proposed to improve blockchain’s efficiency and performance using parallel processing. The key idea is to divide the miners into different shards or committees to process disjoint transaction sets. There are two kinds of committees in the sharding blockchain which bring miners different costs and rewards. One is dedicated to membership management and cross-shard transaction routing while the other is responsible for transaction validation. Miners have to decide which committee to participate in before they start working. In this paper, we study the problem of how much computational power would miners contribute to different kinds of committees in the view of game theory. We model the game as a two-stage hierarchical game and obtain the Nash equilibrium of this game. The experimental results show that both computational power limitation and system’s parameters have effects on the final equilibrium.

Keywords
Proof of work Sharding blockchain Game theory
Published
2022-05-03
Appears in
SpringerLink
http://dx.doi.org/10.1007/978-3-031-04231-7_2
Copyright © 2021–2025 ICST
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL