Scaling Blockchains: Can Committee-Based Consensus Help?

References

• Aiyer AS, Alvisi L, Clement A, Dahlin M, Martin JP, Porth C (2005) BAR fault tolerance for cooperative services. Proc. Twentieth ACM Sympos. Operating Systems Principles (ACM, New York), 45–58.Google Scholar
• Amoussou-Guenou Y, Biais B, Potop-Butucaru M, Piergiovanni ST (2023) Committee-based blockchains as games between opportunistic players and adversaries. Rev. Financial Stud. 2023:hhad051.Crossref, Google Scholar
• Aurora EOS (2018) EOS voting guide. Accessed September 1, 2023, https://medium.com/@auroraeos/eos-voting-guide-3bf4e0be251b.Google Scholar
• Bapat R, Beg M (1989) Order statistics for nonidentically distributed variables and permanents. Sankhya 51:79–93.Google Scholar
• Benhaim A, Hemenway Falk B, Tsoukalas G (2023) Balancing power in decentralized governance: Quadratic voting under imperfect information. Preprint, submitted April 24, https://dx.doi.org/10.2139/ssrn.4416748.Google Scholar
• Bentov I, Pass R, Shi E (2016) Snow White: Provably secure proofs of stake. Working paper, Cornell, Ithaca, NY.Google Scholar
• Binance (2020) Delegated proof of stake explained. Accessed September 1, 2023, https://academy.binance.com/en/articles/delegated-proof-of-stake-explained.Google Scholar
• Bitshares (2021) Delegated proof of stake (DPOS). Accessed September 1, 2023, https://how.bitshares.works/en/master/technology/dpos.html.Google Scholar
• Brams S, Fishburn PC (2007) Approval Voting (Springer, New York).Google Scholar
• Chen J, Micali S (2016) Algorand. Preprint, submitted July 5, https://arxiv.org/abs/1607.01341.Google Scholar
• Cong LW, Li Y, Wang N (2021) Tokenomics: Dynamic adoption and valuation. Rev. Financial Stud. 34(3):1105–1155.Crossref, Google Scholar
• Cong LW, Hui X, Tucker C, Zhou L (2023) Scaling smart contracts via layer-2 technologies: Some empirical evidence. NBER Working Paper No. 30912, National Bureau of Economic Research, Cambridge, MA.Crossref, Google Scholar
• Cosmos (2021) Validator FAQ. Accessed September 1, 2023, https://hub.cosmos.network/main/validators/validator-faq.html.Google Scholar
• Cryptopedia (2021) What are proof of stake (PoS) and delegated proof of stake (DPoS)? Accessed September 1, 2023, https://www.gemini.com/cryptopedia/proof-of-stake-delegated-pos-dpos#section-delegated-proof-of-stake.Google Scholar
• DeMatteo M (2023) The top ‘Ethereum killers’ compared. Accessed September 1, 2023, https://www.coindesk.com/tech/2022/02/10/the-top-ethereum-killers-compared/.Google Scholar
• Dubhashi DP, Panconesi A (2009) Concentration of Measure for the Analysis of Randomized Algorithms (Cambridge University Press, Cambridge, MA).Crossref, Google Scholar
• Elkind E, Faliszewski P, Skowron P, Slinko A (2017) Properties of multiwinner voting rules. Soc. Choice Welfare 48(3):599–632.Crossref, Google Scholar
• Etherscan (2022) Ethereum uncle count and rewards chart. Accessed September 1, 2023, https://etherscan.io/chart/uncles.Google Scholar
• Eyal I, Gencer AE, Sirer EG, Van Renesse R (2016) Bitcoin-NG: A scalable blockchain protocol. NSDI, 45–59.Google Scholar
• Falk BH, Tsoukalas G, Zhang N (2022) Economics of NFTs: The value of creator royalties. Preprint, submitted December 7, https://dx.doi.org/10.2139/ssrn.4284776.Google Scholar
• Gan J, Tsoukalas G, Netessine S (2021) Initial coin offerings, speculation, and asset tokenization. Management Sci. 67(2):914–931.Link, Google Scholar
• Gan R, Tsoukalas G, Netessine S (2023) Decentralized platforms: Governance, tokenomics, and ICO design. Management Sci., ePub ahead of print September 12, https://doi.org/10.1287/mnsc.2021.02076.Google Scholar
• Garay J, Kiayias A, Leonardos N (2015) The Bitcoin backbone protocol: Analysis and applications. EUROCRYPT (Springer, New York), 281–310.Google Scholar
• Gaži P, Kiayias A, Zindros D (2019) Proof-of-stake sidechains. 2019 IEEE Sympos. Security Privacy (SP) (IEEE, Piscataway, NJ), 139–156.Google Scholar
• Gleehokie, 1337micro, Chanryma, testzcrypto, hkshwa, bytemaster, nathanhourt (2018) EOS.IO technical white paper v2. Accessed September 1, 2023, https://github.com/EOSIO/Documentation/blob/master/TechnicalWhitePaper.md.Google Scholar
• Guasoni P, Huberman G, Shikhelman C (2021) Lightning network economics: Channels. Michael J. Brennan Irish Finance Working Paper Series Research Paper No. 1(21-7).Google Scholar
• Halaburda H, He Z, Li J (2021) An economic model of consensus on distributed ledgers. NBER Working Paper No. 29515, National Bureau of Economic Research, Cambridge, MA.Google Scholar
• Hastings M, Falk BH, Tsoukalas G (2023) Privacy-preserving network analytics. Management Sci. 69(9):5482–5500.Link, Google Scholar
• Hu Q, Yan B, Han Y, Yu J (2021) An improved delegated proof of stake consensus algorithm. Procedia Comput. Sci. 187:341–346.Crossref, Google Scholar
• Kiayias A, Russell A, David B, Oliynykov R (2017) Ouroboros: A provably secure proof-of-stake blockchain protocol. Annual Internat. Cryptology Conf. (Springer, New York), 357–388.Google Scholar
• Kogias EK, Jovanovic P, Gailly N, Khoffi I, Gasser L, Ford B (2016) Enhancing Bitcoin security and performance with strong consistency via collective signing. USENIX, 279–296.Google Scholar
• Lalley SP, Weyl EG (2018) Quadratic voting: How mechanism design can radicalize democracy. AEA Papers Proc. 108:33–37.Crossref, Google Scholar
• Lewis-Pye A, Roughgarden T (2020) A general framework for the security analysis of blockchain protocols. Preprint, submitted September 20, https://arxiv.org/abs/2009.09480.Google Scholar
• Lewis-Pye A, Roughgarden T (2021) How does blockchain security dictate blockchain implementation? Preprint, submitted September 10, https://arxiv.org/abs/2109.04848.Google Scholar
• Liang CC (2019) Minimum committee size explained. Accessed September 1, 2023, https://medium.com/@chihchengliang/minimum-committee-size-explained-67047111fa20.Google Scholar
• Lovejoy JPT (2020) An empirical analysis of chain reorganizations and double-spend attacks on proof-of-work cryptocurrencies. Master’s thesis, Massachusetts Institute of Technology, Cambridge, MA.Google Scholar
• Meng Y, Cao Z, Qu D (2018) A committee-based byzantine consensus protocol for blockchain. 2018 IEEE 9th Internat. Conf. Software Engrg. Service Sci. (ICSESS) (IEEE, Piscataway, NJ), 1–6.Google Scholar
• Nakamoto S (2008) Bitcoin: A peer-to-peer electronic cash system. Decentralized Business Review, 21260.Google Scholar
• Niemi RG (1984) The problem of strategic behavior under approval voting. Amer. Political Sci. Rev. 78(4):952–958.Google Scholar
• Pavan A, Vives X (2015) Information, coordination, and market frictions: An introduction. J. Econom. Theory 158(Part B):407–426.Google Scholar
• Poon J, Dryja T (2016) The bitcoin lightning network: Scalable off-chain instant payments. Accessed September 1, 2023, https://1bitcoin.ca/s/lightning-network-paper.pdf.Google Scholar
• Posner EA, Weyl EG (2014) Quadratic voting as efficient corporate governance. Univ. Chicago Law Rev. 81(1):251–272.Google Scholar
• Rose K (2019) The missing piece to the EOS incentive model: Part 1. Accessed September 1, 2023, https://medium.com/eos-new-york/the-missing-piece-to-the-eos-incentive-model-bd39977d243f.Google Scholar
• Roşu I, Saleh F (2021) Evolution of shares in a proof-of-stake cryptocurrency. Management Sci. 67(2):661–672.Link, Google Scholar
• Saleh F (2021) Blockchain without waste: Proof-of-stake. Rev. Financial Stud. 34(3):1156–1190.Crossref, Google Scholar
• Seike H, Aoki Y, Koshizuka N (2019) Fork rate-based analysis of the longest chain growth time interval of a PoW blockchain. 2019 IEEE Internat. Conf. Blockchain (Blockchain) (IEEE, Piscataway, NJ), 253–260.Google Scholar
• Stevens R (2022) 5 biggest ‘Ethereum killers.’ Accessed September 1, 2023, https://decrypt.co/99481/5-biggest-ethereum-killers.Google Scholar
• TRON (2018) TRON whitepaper version 2.0. Accessed September 1, 2023, https://tron.network/static/doc/white_paper_v_2_0.pdf.Google Scholar
• Tsoukalas G, Falk BH (2020) Token-weighted crowdsourcing. Management Sci. 66(9):3843–3859.Link, Google Scholar
• Yang F, Zhou W, Wu Q, Long R, Xiong NN, Zhou M (2019) Delegated proof of stake with downgrade: A secure and efficient blockchain consensus algorithm with downgrade mechanism. IEEE Access 7:118541–118555.Crossref, Google Scholar
• Zhang M, Hong Y, Balakrishnan N (2018) The generalized poisson-binomial distribution and the computation of its distribution function. J. Statist. Comput. Simulation 88(8):1515–1527.Crossref, Google Scholar
• Zheng P, Zheng Z, Wu J, Dai HN (2020a) Xblock-ETH: Extracting and exploring blockchain data from Ethereum. IEEE Open J. Comput. Soc. 1:95–106.Crossref, Google Scholar
• Zheng W, Zheng Z, Dai HN, Chen X, Zheng P (2020b) Xblock-EOS: Extracting and exploring blockchain data from EOSIO. Preprint, submitted March 26, https://arxiv.org/abs/2003.11967.Google Scholar