Abstract
Many cryptocurrencies rely on Blockchain for its operation. Blockchain serves as a public ledger where all the completed transactions can be looked up. To place transactions in the Blockchain, a mining operation must be performed. However, due to a limited mining capacity, the transaction confirmation time is increasing. To mitigate this problem many ideas have been proposed, but they all come with own challenges. We propose a novel parallel mining method that can adjust the mining capacity dynamically depending on the congestion level. It does not require an increase in the block size or a reduction of the block confirmation time. The proposed scheme can increase the number of parallel blockchains when the mining congestion is experienced, which is especially effective under DDoS attack situation. We describe how and when the Blockchain is split or merged, how to solve the imbalanced mining problem, and how to adjust the difficulty levels and rewards. We then show the simulation results comparing the performance of binary blockchain and the traditional single blockchain.
Article PDF
Avoid common mistakes on your manuscript.
References
Y. Banjo, “Ethereum won’t scale like you’ve been told.” October 31, 2016, https://medium.com/@yobanjo/ethereum-wont-scale-like-you-ve-been-told-cae445bef539#.x9j5rd2uy.
G. D. Battista, V. D. Donato, M. Patrignani, M. Pizzonia, V. Roselli and R. Tamassia, “Bitconeview: visualization of flows in the bitcoin transaction graph,” 2015 IEEE Symposium on Visualization for Cyber Security (VizSec), Chicago, IL, 2015, pp. 1–8.
Bitcoin Ticker - Charts, “Num TXs held in mempool,” http://charts.bitcointicker.co/#mempooltrans.
J. Blocke, “The Network Congestion Problem,” October 16, 2016, https://keepingstock.net/network-congestion-is-problematic-c9d7829ed4ec#.d91t6vk9u.
J. Bonneau, A. Miller, J. Clark, A. Narayanan, J. A. Kroll and E. W. Felten, “SoK: Research Perspectives and Challenges for Bitcoin and Cryptocurrencies,” 2015 IEEE Symposium on Security and Privacy, San Jose, CA, 2015, pp. 104–121.
Bravenewcoin.com, “Bitcoin Block Size Debate Survey,” September 2015, http://bravenewcoin.com/assets/Blockchain-Scalability-Survey-2015/BNC-The-Blockchain-Scalability-Survey-2015.pdf.
V. Buterin, “Scalability, Part 3: On Metacoin History and Multichain,” November 13, 2014, https://blog.ethereum.org/2014/11/13/scalability-part-3-metacoin-history-multichain/.
Vitalik Buterin, “Uncle Rate and Transaction Fee Anaysis”, https://blog.ethereum.org/2016/10/31/uncle-rate-transaction-fee-analysis/, Oct. 31, 2016.
M. Carlsten, H. Kalodner, S. M. Weinberg, and A. Narayanan, “On the Instability of Bitcoin Without the Block Reward,” Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS), Vienna, Austria, October, 2016, pp. 154–167.
A. Chernyakhovsky, “Bitcoin Scalability: An Outside Perspective,” September 28, 2015, https://medium.com/mit-media-lab-digital-currency-initiative/bitcoin-scalability-an-outside-perspective-dd7fde962220#.1i44lqxas.
K. Croman, C. Decker, I. Eyal, A. E. Gencer, A. Juels,A. Kosba, A. Miller, P. Saxena, E. Shi, E. G. Sirer,D. Song, and R. Wattenhofer, “On scaling decentralized blockchains,” 3rd Workshop on Bitcoin Research (BIT-COIN), Barbados, February 2016.
C. Decker and R. Wattenhofer, “Information propagation in the Bitcoin network,” IEEE P2P 2013 Proceedings, Trento, 2013, pp. 1–10.
I. Eyal, “The miner’s dilemma,” 2015 IEEE Symposium on Security and Privacy, San Jose, CA, pp. 89–103. 2015.
I. Eyal and E. G. Sirer, “Bitcoin-NG: A Secure, Faster, Better Blockchain,” October 14, 2015, http://hackingdistributed.com/2015/10/14/bitcoin-ng/.
I. Eyal, A. Efe Gencer, E. Gün Sirer, R. van Renesse, “Bitcoin-NG: A Scalable Blockchain Protocol,” 13th USENIX Symposium on Networked Systems Design and Implementation, Santa Clara, CA, Mar. 2016.
D. Gilbert, “Blockchain Complaints Hit Record Level As Bitcoin Transaction Times Grow And Fees Rise,” March 8, 2016, http://www.ibtimes.com/blockchain-complaints-hit-record-level-bitcoin-transaction-times-grow-fees-rise-2332196.
G. Greenspan, “MultiChain Private Blockchain — White Paper,” Coin Sciences Ltd., http://www.multichain.com/download/MultiChain-White-Paper.pdf.
P. Jovanovic, “ByzCoin: Securely Scaling Blockchains,” August 4, 2016, http://hackingdistributed.com/2016/08/04/byzcoin/.
G. O. Karame, “On the Security and Scalability of Bitcoin’s Blockchain,” Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS), Vienna, Austria, October, 2016, pp. 1861–1862.
E. K. Kogias, P. Jovanovic, N. Gailly, I. Khoffi, L. Gasser and B. Ford, “Enhancing Bitcoin Security and Performance with Strong Consistency via Collective Signing”, 25th USENIX Security Symposium, August 2016, Austin, TX
T. McConaghy, “Blockchain Scalability Part I –The Problem,” February 14, 2015, http://trent.st/blog/2015/2/14/blockchain-scalability-part-i-the-problem.html.
J. Poon and T. Dryja, “The Bitcoin Lightning Network: Scalable Off-Chain Instant Payments,” Technical Report, https://lightning.network/lightning-network-paper.pdf, Jan. 2016, Draft Version 0.5.9.2.
A. Quentson, “Cornell Study Recommends 4MB Blocksize for Bitcoin,” March 31, 2016, https://www.cryptocoinsnews.com/cornell-study-recommends-4mb-blocksize-bitcoin/.
Pater R Rizun, “A Transaction Fee Market Exists Without a Block Size Limit”, https://www.bitcoinunlimited.info/resources/feemarket.pdf, Aug 5, 2015.
Greg Sanders, “Sidechains, Treechains, the TL;DR, welcome to join discussion.” Jine 13, 2014, https://blog.greenaddress.it/2014/06/13/sidechains-treechains-the-tldr/.
K. Torpey, “6 Possible Solutions for Bitcoin Scalability,” June 30, 2015, https://www.coingecko.com/buzz/six-possible-solutions-for-bitcoin-scalability.
F. Tschorsch and B. Scheuermann, “Bitcoin and Beyond: A Technical Survey on Decentralized Digital Currencies,” in IEEE Communications Surveys & Tutorials, vol. 18, no. 3, pp. 2084–2123, third quarter 2016.
M. Vukolic, “The quest for scalable blockchain fabric: Proof-of-work vs. BFT replication,” In Open Problems in Network Security - IFIP WG 11.4 International Workshop, iNetSec 2015, Zurich, Switzerland, October, 2015, Revised Selected Papers, pages 112–125, 2015.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
This is an open access article under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
About this article
Cite this article
Kim, Y., Jo, JY. Dynamically Adjusting the Mining Capacity in Cryptocurrency with Binary Blockchain. Int J Netw Distrib Comput 6, 43–52 (2018). https://doi.org/10.2991/ijndc.2018.6.1.5
Published:
Issue Date:
DOI: https://doi.org/10.2991/ijndc.2018.6.1.5