Scalable Network-Coded PBFT Consensus Algorithm

被引：0
|
作者：
Choi, Beongjun [1 ]
Sohn, Jy-yong [1 ]
Han, Dong-Jun [1 ]
Moon, Jaekyun [1 ]
机构：
[1] Korea Adv Inst Sci & Technol, Sch Elect Engn, Daejeon, South Korea
来源：
2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2019年
关键词：
D O I：
10.1109/isit.2019.8849573
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We suggest a general framework for network-coded Practical Byzantine Fault Tolerant (PBFT) consensus for enabling agreement among distributed nodes under Byzantine attacks. The suggested protocol generalizes existing replication and sharding schemes which are frequently used for consensus in current blockchain systems. Using the proposed algorithm, it is possible to reach a consensus when the available bandwidth is considerably smaller on individual links compared to that required for conventional schemes. It is shown that there exists an upper bound on the number of nodes that can participate in the protocol, given a maximum bandwidth constraint across all pairwise links. Furthermore, the protocol that achieves the upper bound is provided by using a set of constant weight codes.
引用
收藏
页码：857 / 861
页数：5
相关论文
共 50 条
  • [11] Coding for Network-Coded Slotted ALOHA
    Yang, Shenghao
    Chen, Yi
    Liew, Soung Chang
    You, Lizhao
    2015 IEEE INFORMATION THEORY WORKSHOP (ITW), 2015,
  • [12] Network-Coded Cooperation With Outdated CSI
    Heidarpour, Ali Reza
    Ardakani, Masoud
    Tellambura, Chintha
    IEEE COMMUNICATIONS LETTERS, 2018, 22 (08) : 1720 - 1723
  • [13] Slicing PBFT Consensus Algorithm Based on VRF
    Chen, Pengyu
    Chen, Yuling
    Tan, Chaoyue
    Yang, Yuxiang
    Li, Bo
    Huang, Jiachen
    2024 IEEE INTERNATIONAL CONFERENCE ON BLOCKCHAIN, BLOCKCHAIN 2024, 2024, : 569 - 574
  • [14] A Method for Network-Coded Broadcast in an Ad Hoc Network
    Borkotoky, Siddhartha S.
    Pursley, Michael B.
    MILCOM 2016 - 2016 IEEE MILITARY COMMUNICATIONS CONFERENCE, 2016, : 418 - 423
  • [15] Opportunistic Scheduling in Network-Coded Cooperative Systems
    Heidarpour, Ali Reza
    Ardakani, Masoud
    Tellambura, Chintha
    2019 IEEE 30TH ANNUAL INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS (PIMRC), 2019, : 1651 - 1656
  • [16] WSN Clock Synchronization by Network-coded Messages
    Briff, Pablo
    Lutenberg, Ariel
    Rey Vega, Leonardo
    Vargas, Fabian
    Patwary, Mohammad
    Carrasco, Rolando
    2017 EIGHT ARGENTINE SYMPOSIUM AND CONFERENCE ON EMBEDDED SYSTEMS (CASE), 2017, : 31 - 34
  • [17] Generalized Network-Coded Cooperation in OFDMA Communications
    Pereira, Zaqueu Cabral
    Ton, Thiago Henrique
    Rebelatto, Joao Liuz
    Souza, Richard Demo
    Uchoa-Filho, Bartolomeu F.
    IEEE ACCESS, 2018, 6 : 6550 - 6559
  • [18] Distributed Rate Allocation for Network-Coded Systems
    Jafarian, Amin
    Lee, Sang Hyun
    Vishwanath, Sriram
    Fragouli, Christina
    2009 6TH ANNUAL IEEE COMMUNICATION SOCIETY CONFERENCE ON SENSOR, MESH AND AD HOC COMMUNICATIONS AND NETWORKS WORKSHOPS, 2009, : 99 - +
  • [19] On Relay Assignment in Network-Coded Cooperative Systems
    Zhang, Xuehua
    Ghrayeb, Ali
    Hasna, Mazen
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2011, 10 (03) : 868 - 876
  • [20] Probability of Partially Decoding Network-Coded Messages
    Claridge, Jessica
    Chatzigeorgiou, Ioannis
    IEEE COMMUNICATIONS LETTERS, 2017, 21 (09) : 1945 - 1948
12345