Dispatcher: Resource-aware Nakamoto Blockchain via Hierarchical Topology and Adaptive Incentives
Article No.: 10, Pages 1 - 20
Abstract
Mainstream blockchain systems such as Bitcoin and Ethereum are revolutionizing the financial industry by adopting the Nakamoto consensus protocol, i.e., Proof-of-Work (PoW). Only nodes with sufficient computing resources can work out the PoW difficulties, thereby increasing the mining cost of malicious attackers and ensuring the security of blockchain systems. Such an assumption of having abundant resources leads to drawbacks of low throughput and risk of centralization. In this article, we present Dispatcher, a novel distributed consensus protocol that takes resource heterogeneity into account to ensure resource-aware PoW with high efficiency. Dispatcher introduces a hierarchical topology to offer flexible PoW difficulties tailored for different nodes’ resources. In particular, it utilizes the limited resource of each node to jointly maximize the performance by concurrent mining. Moreover, we design an adaptive incentive mechanism to fit the available resource of blockchain nodes to rewards. Our experiments show that Dispatcher enjoys a substantial performance margin over the state-of-the-art. We can achieve a 50% throughput improvement compared with OHIE.
References
[1]
Yusuke Aoki, Kai Otsuki, Takeshi Kaneko, Ryohei Banno, and Kazuyuki Shudo. 2019. SimBlock: A blockchain network simulator. In Proceedings of the 38th IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS’19). IEEE, 325–329.
[2]
Rafael Belchior, Luke Riley, Thomas Hardjono, André Vasconcelos, and Miguel Correia. 2023. Do you need a distributed ledger technology interoperability solution? Distrib. Ledg. Technol.: Res. Pract. 2, 1 (2023), 1–37.
[3]
Dimitris Chatzopoulos, Sujit Gujar, Boi Faltings, and Pan Hui. 2020. Mneme: A mobile distributed ledger. In Proceedings of the 39th IEEE Conference on Computer Communications (INFOCOM’20). IEEE, 1897–1906.
[4]
Anamika Chauhan, Om Prakash Malviya, Madhav Verma, and Tejinder Singh Mor. 2018. Blockchain and scalability. In Proceedings of the 18th IEEE International Conference on Software Quality, Reliability, and Security Companion (QRS’18). IEEE, 122–128.
[5]
Kyle Croman, Christian Decker, Ittay Eyal, Adem Efe Gencer, Ari Juels, Ahmed Kosba, Andrew Miller, Prateek Saxena, Elaine Shi, Emin Gün Sirer, Song Dawn, and Wattenhofer Roger. 2016. On scaling decentralized blockchains. In Proceedings of the 20th International Conference on Financial Cryptography and Data Security (FC’16). Springer, 106–125.
[6]
Ali Dorri, Salil S. Kanhere, and Raja Jurdak. 2017. Towards an optimized blockchain for IoT. In Proceedings of the 2nd International Conference on Internet-of-Things Design and Implementation (IoTDI’17). ACM, 173–178.
[7]
Ittay Eyal, Adem Efe Gencer, Emin Gün Sirer, and Robbert Van Renesse. 2016. Bitcoin-NG: A scalable blockchain protocol. In Proceedings of the 13th USENIX Symposium on Networked Systems Design and Implementation (NSDI’16). USENIX, 45–59.
[8]
Muhammad Shoaib Farooq, Misbah Khan, and Adnan Abid. 2020. A framework to make charity collection transparent and auditable using blockchain technology. Comput. Electric. Eng. 83, 5 (2020), 31–42.
[9]
Juan Garay, Aggelos Kiayias, and Nikos Leonardos. 2015. The Bitcoin backbone protocol: Analysis and applications. In Proceedings of the 34th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’15). Springer, 281–310.
[10]
Juan Garay, Aggelos Kiayias, and Nikos Leonardos. 2017. The Bitcoin backbone protocol with chains of variable difficulty. In Proceedings of the 37th Annual International Cryptology Conference (CRYPTO’17). Springer, 291–323.
[11]
Arthur Gervais, Ghassan O. Karame, Karl Wüst, Vasileios Glykantzis, Hubert Ritzdorf, and Srdjan Capkun. 2016. On the security and performance of proof of work blockchains. In Proceedings of the 23rd ACM SIGSAC Conference on Computer and Communications Security (CCS’16). ACM, 3–16.
[12]
Ilias Giechaskiel, Cas Cremers, and Kasper B. Rasmussen. 2018. When the crypto in cryptocurrencies breaks: Bitcoin security under broken primitives. IEEE Secur. Privac. 16, 4 (2018), 46–56.
[13]
Markus Jakobsson and Ari Juels. 1999. Proofs of work and bread pudding protocols. In Proceedings of the 4th IFIP TC6/TC11 Joint Working Conference on Secure Information Networks: Communications and Multimedia Security (CMS’99). Springer, 258–272.
[14]
Hai Jin and Jiang Xiao. 2022. Towards trustworthy blockchain systems in the era of “Internet of Value”: Development, challenges, and future trends. Sci. China Inf. Sci. 65, 5 (2022), 1–11.
[15]
Yoshiaki Kawase and Shoji Kasahara. 2017. Transaction-confirmation time for Bitcoin: A queueing analytical approach to blockchain mechanism. In Proceedings of the 12th International Conference on Queueing Theory and Network Applications (QTNA’17). Springer, 75–88.
[16]
Lucianna Kiffer, Rajmohan Rajaraman, and Abhi Shelat. 2018. A better method to analyze blockchain consistency. In Proceedings of the 25th ACM SIGSAC Conference on Computer and Communications Security (CCS’18). ACM, 729–744.
[17]
Eleftherios Kokoris Kogias, Philipp Jovanovic, Nicolas Gailly, Ismail Khoffi, Linus Gasser, and Bryan Ford. 2016. Enhancing Bitcoin security and performance with strong consistency via collective signing. In Proceedings of the 25th USENIX Security Symposium (Security’16). USENIX, 279–296.
[18]
Eleftherios Kokoris-Kogias, Philipp Jovanovic, Linus Gasser, Nicolas Gailly, Ewa Syta, and Bryan Ford. 2018. OmniLedger: A secure, scale-out, decentralized ledger via sharding. In Proceedings of the 39th IEEE Symposium on Security and Privacy (S&P’18). IEEE, 583–598.
[19]
Joshua A. Kroll, Ian C. Davey, and Edward Felten. 2013. The economics of Bitcoin mining, or Bitcoin in the presence of adversaries. In Proceedings of the 12th Annual Workshop on the Economics of Information Security (WEIS’13). 123–132.
[20]
Chenxing Li, Peilun Li, Dong Zhou, Zhe Yang, Ming Wu, Guang Yang, Wei Xu, Fan Long, and Andrew Chi-Chih Yao. 2020. A decentralized blockchain with high throughput and fast confirmation. In Proceedings of the 25th USENIX Conference on Annual Technical Conference (ATC’20). USENIX, 515–528.
[21]
Loi Luu, Viswesh Narayanan, Chaodong Zheng, Kunal Baweja, Seth Gilbert, and Prateek Saxena. 2016. A secure sharding protocol for open blockchains. In Proceedings of the 23rd ACM SIGSAC Conference on Computer and Communications Security (CCS’16). ACM, 17–30.
[22]
Chunyu Mao and Wojciech Golab. 2021. Sharding techniques in the era of blockchain. In Proceedings of the 40th International Symposium on Reliable Distributed Systems (SRDS’21). IEEE, 343–344.
[23]
Satoshi Nakamoto. 2008. Bitcoin: A peer-to-peer electronic cash system. Decentral. Busin. Rev. (2008), 21260.
[24]
Kai Otsuki, Ryohei Banno, and Kazuyuki Shudo. 2020. Quantitatively analyzing relay networks in Bitcoin. In Proceedings of the 4th IEEE International Conference on Blockchain (ICBC’20). IEEE, 214–220.
[25]
Rafael Pass, Lior Seeman, and Abhi Shelat. 2017. Analysis of the blockchain protocol in asynchronous networks. In Proceedings of the 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’17). Springer, 643–673.
[26]
Qingqi Pei, Enyuan Zhou, Yang Xiao, Deyu Zhang, and Dongxiao Zhao. 2020. An efficient query scheme for hybrid storage blockchains based on Merkle Semantic Trie. In Proceedings of the 39th International Symposium on Reliable Distributed Systems (SRDS’20). IEEE, 51–60.
[27]
Ashish Rajendra Sai, Jim Buckley, Brian Fitzgerald, and Andrew Le Gear. 2021. Taxonomy of centralization in public blockchain systems: A systematic literature review. Inf. Process. Manag. 58, 4 (2021), 102584.
[28]
Sambhav Satija, Apurv Mehra, Sudheesh Singanamalla, Karan Grover, Muthian Sivathanu, Nishanth Chandran, Divya Gupta, and Satya Lokam. 2020. Blockene: A high-throughput blockchain over mobile devices. In Proceedings of the 14th USENIX Symposium on Operating Systems Design and Implementation (OSDI’20). USENIX, 567–582.
[29]
Fred B. Schneider. 1990. Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Comput. Surv. 22, 4 (1990), 299–319.
[30]
Pawel Szalachowski, Daniël Reijsbergen, Ivan Homoliak, and Siwei Sun. 2019. StrongChain: Transparent and collaborative proof-of-work consensus. In Proceedings of the 28th USENIX Security Symposium (Security’19). USENIX, 819–836.
[31]
Michael Szydlo. 2004. Merkle tree traversal in log space and time. In Proceedings of the 23rd Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT’04). Springer, 541–554.
[32]
Yuechen Tao, Bo Li, Jingjie Jiang, Hok Chu Ng, Cong Wang, and Baochun Li. 2020. On sharding open blockchains with smart contracts. In Proceedings of the 36th IEEE International Conference on Data Engineering (ICDE’20). IEEE, 1357–1368.
[33]
Jiaping Wang and Hao Wang. 2019. Monoxide: Scale out blockchains with asynchronous consensus zones. In Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI’19). USENIX, 95–112.
[34]
Haifeng Yu, Ivica Nikolić, Ruomu Hou, and Prateek Saxena. 2020. OHIE: Blockchain scaling made simple. In Proceedings of the 41st IEEE Symposium on Security and Privacy (S&P’20). IEEE, 90–105.
[35]
Javad Zarrin, Hao Wen Phang, Lakshmi Babu Saheer, and Bahram Zarrin. 2021. Blockchain for decentralization of internet: Prospects, trends, and challenges. Cluster Comput. 24, 4 (2021), 2841–2866.
Index Terms
- Dispatcher: Resource-aware Nakamoto Blockchain via Hierarchical Topology and Adaptive Incentives
Recommendations
A Flexible Instant Payment System Based on Blockchain
Information Security and PrivacyAbstractImproving the throughput of blockchain systems such as Bitcoin and Ethereum has been an important research problem. Off-chain payments are one of the most promising technologies to tackle this challenge. Once a payment channel, however, is ...
A Pattern Language for Blockchain Governance
EuroPLop '22: Proceedings of the 27th European Conference on Pattern Languages of ProgramsBlockchain technology has been used to build next-generation applications taking advantage of its decentralised nature. Nevertheless, there are some serious concerns about the trustworthiness of blockchain due to the vulnerabilities in on-chain ...
Do the Rich Get Richer? Fairness Analysis for Blockchain Incentives
SIGMOD '21: Proceedings of the 2021 International Conference on Management of DataProof-of-Work (PoW) is the most widely adopted incentive model in current blockchain systems, which unfortunately is energy inefficient. Proof-of-Stake (PoS) is then proposed to tackle the energy issue. The rich-get-richer concern of PoS has been ...
Comments
Information & Contributors
Information
Published In
June 2024
163 pages
EISSN:2769-6480
DOI:10.1145/3613670
- Editors:
- Kim-Kwang Raymond Choo,
- Mohammad Hammoudeh
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 18 June 2024
Online AM: 23 December 2023
Accepted: 30 April 2023
Revised: 11 April 2023
Received: 14 December 2022
Published in DLT Volume 3, Issue 2
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- National Key Research and Development Program of China
- Key Research and Development Program of Hubei Province
- National Natural Science Foundation of China
- Knowledge Innovation Program of Wuhan-Shuguang
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 205Total Downloads
- Downloads (Last 12 months)179
- Downloads (Last 6 weeks)19
Reflects downloads up to 06 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in