Table of Links Abstract/Zusammenfassung Publications Acknowledgements CHAPTER 1: INTRODUCTION Introduction
1.1 Overview of thesis contributions
1.2 Thesis outline CHAPTER 2: BACKGROUND 2.1 Blockchains & smart contracts 2.2 Transaction prioritization norms 2.3 Transaction prioritization and contention transparency 2.4 Decentralized governance 2.5 Blockchain Scalability with Layer 2.0 Solutions CHAPTER 3. TRANSACTION PRIORITIZATION NORMS Transaction Prioritization Norms
3.1 Methodology
3.2 Analyzing norm adherence
3.3 Investigating norm violations
3.4 Dark-fee transactions
3.5 Concluding remarks CHAPTER 4. TRANSACTION PRIORITIZATION AND CONTENTION TRANSPARENCY Transaction Prioritization and Contention Transparency
4.1 Methodology
4.2 On contention transparency
4.3 On prioritization transparency
4.4 Concluding remarks CHAPTER 5. DECENTRALIZED GOVERNANCE Decentralized Governance
5.1 Methodology
5.2 Attacks on governance
5.3 Compound’s governance
5.4 Concluding remarks CHAPTER 6. RELATED WORK 6.1 Transaction prioritization norms 6.2 Transaction prioritization and contention transparency 6.3 Decentralized governance CHAPTER 7. DISCUSSION, LIMITATIONS & FUTURE WORK 7.1 Transaction ordering 7.2 Transaction transparency 7.3 Voting power distribution to amend smart contracts Conclusion Appendices APPENDIX A: Additional Analysis of Transactions Prioritization Norms APPENDIX B: Additional analysis of transactions prioritization and contention transparency APPENDIX C: Additional Analysis of Distribution of Voting Power Bibliography Conclusion In this thesis, we adopted a data-driven approach to examine fairness within blockchain contexts, focusing on three key aspects: (i) Fairness in ordering; (ii) Fairness in transparency; and (iii) Fairness in voting power to amend smart contract applications. Our findings reveal a discrepancy between assumed prioritization norms and actual practices within the blockchain community. In particular, miners often deviate from these norms by prioritizing transactions that serve their own interests or friendly miners. This contradicts the principle of exclusively fee-based prioritization. Through active experiments, we have uncovered instances of miner collusion involving dark-fee transactions. These transactions provide miners with off-chain incentives in a non-transparent manner, contributing to a lack of transparency in the ecosystem. These fees are kept private between the miner and the issuer of a particular transaction, even after the transaction is confirmed on the blockchain. This exacerbates the challenge of accurately estimating fees. As a result, transaction issuers struggle to determine appropriate fees because they do not have a complete view of all transaction fees being offered. In addition, blockchain applications, or smart contracts, are often amended by governance protocols. These protocols aim to distribute decision-making power among participants. However, we show that the concentration of voting power based on token ownership skews the dynamics of decision-making. A small subset of participants with a significant token stake wields disproportionate influence, allowing them to shape proposals and votes in line with their self-interest. This practice undermines the true decentralization of decision-making power in the blockchain ecosystem. We believe that our findings provide valuable insights for designing new and more fair blockchains. Additionally, to ensure the reproducibility of our results, we have made the code and data sets used in this thesis publicly available (Messias, 2023a,b). APPENDIX A: Additional Analysis of Transactions Prioritization Norms A.1 Congestion in Mempool of data set B Congestion in Mempool is typical not only in A (as discussed in §3.2.1), but also in B. Indeed, Figure A.1 reveals a huge variance in Mempool congestion, much higher than that observed in A. Mempool size fluctuations in B are, for instance, approximately three times higher than that in A (with the size of unconfirmed transactions at one point in time exceeding almost 50 times the maximum block size). Around June 22nd, there was a surge in Bitcoin price following the announcements of Facebook’s Libra[21] and another surge around June 25th after the news of US dollar depreciation (Paul R. La Monica, 2019). These price surges significantly increased the number of transaction issued, which in turn introduced delays. As a consequence, at times, Mempool in B takes much longer duration than in A to be drained of all transactions. A.2 Significance of transaction fees Table A.1 shows the contribution of transaction fees towards miners’ revenue across all blocks mined from 2016 to 2020. In 2018, fees accounted for an average of 3.19% of miners’ total revenue per block; in 2019 and 2020 were 2.75% and 6.29%, respectively. However, if we consider only blocks mined from May 2020 (i.e., blocks with a mining reward of 6.25 BTC), the fees account for, on average, 8.90% with an std. of 6.54% in total. Therefore, revenue from transaction fees is increasing (Easley et al., 2017), and it tends to continue. A.3 Transaction fee rates across mining pools A.4 On fee rates and congestion In Figure A.3, we show the fee rates of transactions observed in 4 different bins or congestion levels in data set B. Each bin in the plot corresponds to a specific level of congestion identified by the Mempool size: lower than 1 MB (no congestion), in (1, 2] MB (lowest congestion), in (2, 4] MB, and higher than 4 MB (highest congestion). Fee rates at high congestion levels are strictly higher (in distribution, and hence also on average) than those at low congestion levels. Users, therefore, increase transaction fees to mitigate the delays incurred during congestion. A.5 Child-Pays-For-Parent (CPFP) Transactions A.6 Miners’ behavior during the scam To examine the miners’ behavior during the Twitter scam attack from July 14th to August 9 th, 2020, we selected all blocks mined (3697 in total, containing 8,318,621 issued transactions) during this time period from our data set C. If we rank the MPOs responsible for these blocks by the number of blocks (B) mined (or, essentially, the approximate hashing capacity h), the top five MPOs (refer Figure A.5) turn out to be Poolin (B: 565; h: 15.28%), F2Pool (B: 536; h: 14.5%), BTC.com (B: 424; h: 11.47%), AntPool (B: 404; h: 10.93%), and Huobi (B: 353; h: 9.55%) A.7 Transaction-acceleration fees In this experiment, we compare the transaction-acceleration fee with the typical transaction fees in Bitcoin. To this end, we retrieved a snapshot containing 26,332 unconfirmed transactions from our node’s Mempool on November 24th 2020 at 10:08:41 UTC. Then, for each transaction, we searched its respective transaction accelerator price (or acceleration fee) via the acceleration service provided by BTC.com (BTC.com, 2022). We inferred the acceleration fees for 23,341 (88.64%) out of the 26,332 unconfirmed transactions. Figure A.6 shows the CDF of both the Bitcoin transaction fees and the acceleration fees provided by BTC.com. Acceleration fee is on average 566.3 times higher (4734.67 of std.) and on median 116.64 times higher than the Bitcoin transaction fees. At the time of this experiment, 1 BTC was worth 18,875.10 USD. Author:
(1) Johnnatan Messias Peixoto Afonso This paper is available on arxiv under CC BY 4.0 DEED license. [21] On June 18th, Facebook announced its cryptocurrency, Libra, which was later renamed to Diem. https://www.diem.com Table of Links Abstract/Zusammenfassung Abstract/Zusammenfassung Publications Publications Acknowledgements Acknowledgements CHAPTER 1: INTRODUCTION CHAPTER 1: INTRODUCTION Introduction
1.1 Overview of thesis contributions
1.2 Thesis outline Introduction 1.1 Overview of thesis contributions 1.2 Thesis outline Introduction Introduction 1.1 Overview of thesis contributions 1.1 Overview of thesis contributions 1.2 Thesis outline 1.2 Thesis outline CHAPTER 2: BACKGROUND CHAPTER 2: BACKGROUND 2.1 Blockchains & smart contracts 2.1 Blockchains & smart contracts 2.2 Transaction prioritization norms 2.2 Transaction prioritization norms 2.3 Transaction prioritization and contention transparency 2.3 Transaction prioritization and contention transparency 2.4 Decentralized governance 2.4 Decentralized governance 2.5 Blockchain Scalability with Layer 2.0 Solutions 2.5 Blockchain Scalability with Layer 2.0 Solutions CHAPTER 3. TRANSACTION PRIORITIZATION NORMS CHAPTER 3. TRANSACTION PRIORITIZATION NORMS Transaction Prioritization Norms
3.1 Methodology
3.2 Analyzing norm adherence
3.3 Investigating norm violations
3.4 Dark-fee transactions
3.5 Concluding remarks Transaction Prioritization Norms 3.1 Methodology 3.2 Analyzing norm adherence 3.3 Investigating norm violations 3.4 Dark-fee transactions 3.5 Concluding remarks Transaction Prioritization Norms Transaction Prioritization Norms 3.1 Methodology 3.1 Methodology 3.2 Analyzing norm adherence 3.2 Analyzing norm adherence 3.3 Investigating norm violations 3.3 Investigating norm violations 3.4 Dark-fee transactions 3.4 Dark-fee transactions 3.5 Concluding remarks 3.5 Concluding remarks CHAPTER 4. TRANSACTION PRIORITIZATION AND CONTENTION TRANSPARENCY CHAPTER 4. TRANSACTION PRIORITIZATION AND CONTENTION TRANSPARENCY Transaction Prioritization and Contention Transparency
4.1 Methodology
4.2 On contention transparency
4.3 On prioritization transparency
4.4 Concluding remarks Transaction Prioritization and Contention Transparency 4.1 Methodology 4.2 On contention transparency 4.3 On prioritization transparency 4.4 Concluding remarks Transaction Prioritization and Contention Transparency Transaction Prioritization and Contention Transparency 4.1 Methodology 4.1 Methodology 4.2 On contention transparency 4.2 On contention transparency 4.3 On prioritization transparency 4.3 On prioritization transparency 4.4 Concluding remarks 4.4 Concluding remarks CHAPTER 5. DECENTRALIZED GOVERNANCE CHAPTER 5. DECENTRALIZED GOVERNANCE Decentralized Governance
5.1 Methodology
5.2 Attacks on governance
5.3 Compound’s governance
5.4 Concluding remarks Decentralized Governance 5.1 Methodology 5.2 Attacks on governance 5.3 Compound’s governance 5.4 Concluding remarks Decentralized Governance Decentralized Governance 5.1 Methodology 5.1 Methodology 5.2 Attacks on governance 5.2 Attacks on governance 5.3 Compound’s governance 5.3 Compound’s governance 5.4 Concluding remarks 5.4 Concluding remarks CHAPTER 6. RELATED WORK CHAPTER 6. RELATED WORK 6.1 Transaction prioritization norms 6.1 Transaction prioritization norms 6.2 Transaction prioritization and contention transparency 6.2 Transaction prioritization and contention transparency 6.3 Decentralized governance 6.3 Decentralized governance CHAPTER 7. DISCUSSION, LIMITATIONS & FUTURE WORK CHAPTER 7. DISCUSSION, LIMITATIONS & FUTURE WORK 7.1 Transaction ordering 7.1 Transaction ordering 7.2 Transaction transparency 7.2 Transaction transparency 7.3 Voting power distribution to amend smart contracts 7.3 Voting power distribution to amend smart contracts Conclusion Conclusion Appendices Appendices APPENDIX A: Additional Analysis of Transactions Prioritization Norms APPENDIX A: Additional Analysis of Transactions Prioritization Norms APPENDIX B: Additional analysis of transactions prioritization and contention transparency APPENDIX B: Additional analysis of transactions prioritization and contention transparency APPENDIX C: Additional Analysis of Distribution of Voting Power APPENDIX C: Additional Analysis of Distribution of Voting Power Bibliography Bibliography Conclusion In this thesis, we adopted a data-driven approach to examine fairness within blockchain contexts, focusing on three key aspects: (i) Fairness in ordering; (ii) Fairness in transparency; and (iii) Fairness in voting power to amend smart contract applications. Our findings reveal a discrepancy between assumed prioritization norms and actual practices within the blockchain community. In particular, miners often deviate from these norms by prioritizing transactions that serve their own interests or friendly miners. This contradicts the principle of exclusively fee-based prioritization. Through active experiments, we have uncovered instances of miner collusion involving dark-fee transactions. These transactions provide miners with off-chain incentives in a non-transparent manner, contributing to a lack of transparency in the ecosystem. These fees are kept private between the miner and the issuer of a particular transaction, even after the transaction is confirmed on the blockchain. This exacerbates the challenge of accurately estimating fees. As a result, transaction issuers struggle to determine appropriate fees because they do not have a complete view of all transaction fees being offered. In addition, blockchain applications, or smart contracts, are often amended by governance protocols. These protocols aim to distribute decision-making power among participants. However, we show that the concentration of voting power based on token ownership skews the dynamics of decision-making. A small subset of participants with a significant token stake wields disproportionate influence, allowing them to shape proposals and votes in line with their self-interest. This practice undermines the true decentralization of decision-making power in the blockchain ecosystem. We believe that our findings provide valuable insights for designing new and more fair blockchains. Additionally, to ensure the reproducibility of our results, we have made the code and data sets used in this thesis publicly available (Messias, 2023a,b). APPENDIX A: Additional Analysis of Transactions Prioritization Norms A.1 Congestion in Mempool of data set B Congestion in Mempool is typical not only in A (as discussed in §3.2.1), but also in B. Indeed, Figure A.1 reveals a huge variance in Mempool congestion, much higher than that observed in A. Mempool size fluctuations in B are, for instance, approximately three times higher than that in A (with the size of unconfirmed transactions at one point in time exceeding almost 50 times the maximum block size). Around June 22nd, there was a surge in Bitcoin price following the announcements of Facebook’s Libra[21] and another surge around June 25th after the news of US dollar depreciation (Paul R. La Monica, 2019). These price surges significantly increased the number of transaction issued, which in turn introduced delays. As a consequence, at times, Mempool in B takes much longer duration than in A to be drained of all transactions. A.2 Significance of transaction fees Table A.1 shows the contribution of transaction fees towards miners’ revenue across all blocks mined from 2016 to 2020. In 2018, fees accounted for an average of 3.19% of miners’ total revenue per block; in 2019 and 2020 were 2.75% and 6.29%, respectively. However, if we consider only blocks mined from May 2020 (i.e., blocks with a mining reward of 6.25 BTC), the fees account for, on average, 8.90% with an std. of 6.54% in total. Therefore, revenue from transaction fees is increasing (Easley et al., 2017), and it tends to continue. A.3 Transaction fee rates across mining pools A.4 On fee rates and congestion In Figure A.3, we show the fee rates of transactions observed in 4 different bins or congestion levels in data set B. Each bin in the plot corresponds to a specific level of congestion identified by the Mempool size: lower than 1 MB (no congestion), in (1, 2] MB (lowest congestion), in (2, 4] MB, and higher than 4 MB (highest congestion). Fee rates at high congestion levels are strictly higher (in distribution, and hence also on average) than those at low congestion levels. Users, therefore, increase transaction fees to mitigate the delays incurred during congestion. A.5 Child-Pays-For-Parent (CPFP) Transactions A.6 Miners’ behavior during the scam To examine the miners’ behavior during the Twitter scam attack from July 14th to August 9 th, 2020, we selected all blocks mined (3697 in total, containing 8,318,621 issued transactions) during this time period from our data set C. If we rank the MPOs responsible for these blocks by the number of blocks (B) mined (or, essentially, the approximate hashing capacity h), the top five MPOs (refer Figure A.5) turn out to be Poolin (B: 565; h: 15.28%), F2Pool (B: 536; h: 14.5%), BTC.com (B: 424; h: 11.47%), AntPool (B: 404; h: 10.93%), and Huobi (B: 353; h: 9.55%) A.7 Transaction-acceleration fees In this experiment, we compare the transaction-acceleration fee with the typical transaction fees in Bitcoin. To this end, we retrieved a snapshot containing 26,332 unconfirmed transactions from our node’s Mempool on November 24th 2020 at 10:08:41 UTC. Then, for each transaction, we searched its respective transaction accelerator price (or acceleration fee) via the acceleration service provided by BTC.com (BTC.com, 2022). We inferred the acceleration fees for 23,341 (88.64%) out of the 26,332 unconfirmed transactions. Figure A.6 shows the CDF of both the Bitcoin transaction fees and the acceleration fees provided by BTC.com. Acceleration fee is on average 566.3 times higher (4734.67 of std.) and on median 116.64 times higher than the Bitcoin transaction fees. At the time of this experiment, 1 BTC was worth 18,875.10 USD. Author: (1) Johnnatan Messias Peixoto Afonso Author : Author (1) Johnnatan Messias Peixoto Afonso This paper is available on arxiv under CC BY 4.0 DEED license. This paper is available on arxiv under CC BY 4.0 DEED license. available on arxiv available on arxiv [21] On June 18th, Facebook announced its cryptocurrency, Libra, which was later renamed to Diem. https://www.diem.com

Part of HackerNoon's growing list of open-source research papers, promoting free access to academic material.

Bitcoin

What Happens When Blockchain Miners Cheat the System

About Author

Comments

TOPICS

THIS ARTICLE WAS FEATURED IN

Related Stories

15 Common Types of Unethical Behavior Found in Open-Source Projects

Not All Blockchain Transactions Are Created Equal

How Miners and Token Holders Impact Blockchain Fairness

How Miners Select and Order Transactions in Bitcoin

Blockchain Basics, Once and for All: Transaction Fees, Fairness & Scaling

UnderstandingBitcoin’s “Fast Pass” for High‑Fee Transactions

15 Common Types of Unethical Behavior Found in Open-Source Projects

Not All Blockchain Transactions Are Created Equal

How Miners and Token Holders Impact Blockchain Fairness

How Miners Select and Order Transactions in Bitcoin

Blockchain Basics, Once and for All: Transaction Fees, Fairness & Scaling

UnderstandingBitcoin’s “Fast Pass” for High‑Fee Transactions

Light-Mode

Classic

Newspaper

Minty

Dark-Mode

Neon Noir

Minty

HN StartUps