ORIC: A Self-Adjusting Blockchain Protocol with High Throughput

被引:3
|
作者
Xiong, Ting [1 ]
Xie, Tao [1 ]
Xie, Jin [2 ]
Luo, Xiaochun [3 ]
机构
[1] Natl Univ Def Technol, Changsha, Hunan, Peoples R China
[2] Peking Univ, Beijing, Peoples R China
[3] PLA News Media Ctr, Beijing, Peoples R China
基金
美国国家科学基金会;
关键词
blockchain; consensus protocol; throughput self-adjusting; evaluation;
D O I
10.1109/ISPA-BDCloud-SocialCom-SustainCom52081.2021.00193
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a simple and self-adjusting blockchain protocol called ORIC to make full use of the available bandwidth as far as possible. ORIC follows the Nakamoto protocol and allows many more blocks to be produced during the block-time so that the bandwidth can be exploited to its maximum extent. Recorded blocks are organized into a Directed Acyclic Graph(DAG) sequence from which a transaction total order can be deterministically derived as the blockchain ledger. We give a theoretical analysis of ORIC's properties, such as security and liveness, and evaluate its performance on a distributed system simulator with 1000 full nodes designed. The simulation shows that ORIC can achieve bandwidth utilization close to 50% while confirming transactions in 5-7 minutes under the bandwidth of 20Mbps available. More importantly, our protocol can achieve an optimal throughput by a self-adjusting mechanism when the available bandwidth changes in a peer-to-peer network while hardly affecting security.
引用
收藏
页码:1422 / 1434
页数:13
相关论文
共 50 条
  • [1] Self-adjusting Scheme for High Speed Routers
    Ben Neji, Nizar
    Bouhoula, Adel
    2008 IEEE 33RD CONFERENCE ON LOCAL COMPUTER NETWORKS, VOLS 1 AND 2, 2008, : 531 - 532
  • [2] A SELF-ADJUSTING CONTROLLER
    DAVIES, WDT
    BRITISH CHEMICAL ENGINEERING, 1967, 12 (08): : 1227 - &
  • [3] Self-adjusting Bootstrapping
    Fujiwara, Shoji
    Sekine, Satoshi
    COMPUTATIONAL LINGUISTICS AND INTELLIGENT TEXT PROCESSING, PT II, 2011, 6609 : 188 - +
  • [4] Self-adjusting computation
    Harper, R
    AUTOMATA , LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2004, 3142 : 1 - 2
  • [5] SELF-ADJUSTING HEAPS
    SLEATOR, DD
    TARJAN, RE
    SIAM JOURNAL ON COMPUTING, 1986, 15 (01) : 52 - 69
  • [6] Self-adjusting Linear Networks
    Avin, Chen
    van Duijn, Ingo
    Schmid, Stefan
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2019, 2019, 11914 : 368 - 382
  • [7] Self-adjusting Linear Networks
    Avin, Chen
    van Duijn, Ingo
    Schmid, Stefan
    STRUCTURAL INFORMATION AND COMMUNICATION COMPLEXITY, SIROCCO 2019, 2019, 11639 : 332 - 335
  • [8] SELF-ADJUSTING TURBINE METERS
    LANGE, E
    PIPELINE & GAS JOURNAL, 1985, 212 (05) : 50 - &
  • [9] A Library for Self-Adjusting Computation
    Acar, Umut
    Blelloch, Guy
    Blume, Matthias
    Harper, Robert
    Tangwongsan, Kanat
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 148 (02) : 127 - 154
  • [10] The dynamic self-adjusting EAF
    Ruscio, E
    Bergman, K
    Olund, S
    IRONMAKING & STEELMAKING, 2005, 32 (03) : 199 - 202