Performance Evaluation of Proof-of-Work and Collatz Conjecture Consensus Algorithms

被引:8
|
作者
Aljassas, Hamad Mousa A. [1 ]
Sasi, Sreela [1 ]
机构
[1] Gannon Univ, Dept Comp & Informat Sci, Erie, PA 16541 USA
来源
2019 2ND INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS) | 2019年
关键词
Blockchain; Proof-of-Work; Proof-of-Collatz-Conjecture; Distributed ledger; peer-to-peer ledger;
D O I
10.1109/CAIS.2019.8769514
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Blockchain is the underlying technology of Bitcoin that allows a peer-to-peer distributed ledger with security and immutability. The core of a blockchain is the consensus mechanism that sets the rule for nodes in handling the shared data. Implementation of the consensus algorithm depends on the nature of targeted business environment. In this research, the performance of two consensus algorithms, Proof-of-Work (PoW) and Proof-of-Collatz Conjecture (PCC), are studied in the context of a private blockchain. A quantitative analysis on the execution time, deployment time, and latency time are done for 1, 10, 100, 1000, and 10000 transactions and the results are presented. The results shows that PCC takes only (1/1000)th of the execution time that is required for PoW for these different sets of transactions. In addition, these timings are recorded for ten repeated executions for the same sets of transactions, and found that PCC has a nearly consistent execution time.
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Protecting Early Stage Proof-of-Work based Public Blockchain
    Chen, Lin
    Xu, Lei
    Gao, Zhimin
    Lu, Yang
    Shi, Weidong
    2018 48TH ANNUAL IEEE/IFIP INTERNATIONAL CONFERENCE ON DEPENDABLE SYSTEMS AND NETWORKS WORKSHOPS (DSN-W), 2018, : 122 - 127
  • [42] Block Interval Adjustment Toward Fair Proof-of-Work Blockchains
    Kanda, Reiki
    Shudo, Kazuyuki
    2020 IEEE 36TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING WORKSHOPS (ICDEW 2020), 2020, : 1 - 6
  • [43] Attack Incentive and Security of Exchanging Tokens on Proof-of-Work Blockchain
    Abe, Ryosuke
    Nakamura, Keita
    Teramoto, Kentaro
    Takahashi, Misato
    ASIAN INTERNET ENGINEERING CONFERENCE (AINTEC 2018), 2015, : 32 - 37
  • [44] Personalized Difficulty Adjustment for Countering the Double-Spending Attack in Proof-of-Work Consensus Protocols
    Chou, Chi-Ning
    Lin, Yu-Jing
    Tu, I-Ping
    Liao, Shih-wei
    IEEE 2018 INTERNATIONAL CONGRESS ON CYBERMATICS / 2018 IEEE CONFERENCES ON INTERNET OF THINGS, GREEN COMPUTING AND COMMUNICATIONS, CYBER, PHYSICAL AND SOCIAL COMPUTING, SMART DATA, BLOCKCHAIN, COMPUTER AND INFORMATION TECHNOLOGY, 2018, : 1456 - 1462
  • [45] On Some Approaches to the Solution of the "Useful Proof-of-Work for Blockchains" Task
    Durnev, V. G.
    Murin, D. M.
    Sokolov, V. A.
    Chalyy, D. Ju.
    AUTOMATIC CONTROL AND COMPUTER SCIENCES, 2018, 52 (07) : 880 - 884
  • [46] Secure Scheme Against Compromised Hash in Proof-of-Work Blockchain
    Chen, Fengjun
    Liu, Zhiqiang
    Long, Yu
    Liu, Zhen
    Ding, Ning
    NETWORK AND SYSTEM SECURITY (NSS 2018), 2018, 11058 : 1 - 15
  • [47] TwinsCoin: A Cryptocurrency via Proof-of-Work and Proof-of-Stake
    Duong, Tuyet
    Chepurnoy, Alexander
    Fan, Lei
    Zhou, Hong-Sheng
    PROCEEDINGS OF THE 2ND ACM WORKSHOP ON BLOCKCHAINS, CRYPTOCURRENCIES, AND CONTRACTS (BCC'18), 2018, : 1 - 13
  • [48] Modelling proof-of-work agreement protocol by coloured Petri nets
    Proell, Birgit
    Retschitzegger, Werner
    Schwinger, Wieland
    Shmeleva, Tatiana R.
    Zaitsev, Dmitry A.
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2022, 37 (06) : 597 - 612
  • [49] Towards Equity in Proof-of-Work Mining Rewards
    Khalil, Rami A.
    Dulay, Naranker
    MATHEMATICAL RESEARCH FOR BLOCKCHAIN ECONOMY, MARBLE 2022, 2023, : 1 - 21
  • [50] Optimal mining in proof-of-work blockchain protocols
    Soria, Jorge
    Moya, Jorge
    Mohazab, Amin
    FINANCE RESEARCH LETTERS, 2023, 53