Fairness and efficiency in DAG-based cryptocurrencies
Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental shortcomings is its inability to process transactions at high rates. T...
| Main Authors: | , , , |
|---|---|
| Format: | Conference item |
| Language: | English |
| Published: |
Springer
2020
|
| _version_ | 1797096246515597312 |
|---|---|
| author | Birmpas, G Koutsoupias, E Lazos, P Marmolejo-Cossío, FJ |
| author_facet | Birmpas, G Koutsoupias, E Lazos, P Marmolejo-Cossío, FJ |
| author_sort | Birmpas, G |
| collection | OXFORD |
| description | Bitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental shortcomings is its inability to process transactions at high rates. To address this challenge, many subsequent protocols either modify the rules of block acceptance (longest chain rule) and reward, or alter the graphical structure of the public ledger from a tree to a directed acyclic graph (DAG).
<br>
Motivated by these approaches, we introduce a new general framework that captures ledger growth for a large class of DAG-based implementations. With this in hand, and by assuming honest miner behaviour, we (experimentally) explore how different DAG-based protocols perform in terms of fairness, as well as efficiency. To do so, we isolate different parameters of the network (such as k, the number of pointers to previous blocks) and study their effect on those performance metrics.
<br>
Our results demonstrate how the DAG-based ledger protocols described by our framework cope with a high transaction load. More specifically, we show that even in a scenario where every miner on the system is honest in terms of when they publish blocks, what they point to, and what transactions each block contains, fairness and efficiency of this kind of ledgers can break down at specific hash rates if miners have differing levels of connectivity to the P2P network sustaining the protocol. |
| first_indexed | 2024-03-07T04:39:08Z |
| format | Conference item |
| id | oxford-uuid:d1044428-10f1-488f-95b5-88cd802e8d7b |
| institution | University of Oxford |
| language | English |
| last_indexed | 2024-03-07T04:39:08Z |
| publishDate | 2020 |
| publisher | Springer |
| record_format | dspace |
| spelling | oxford-uuid:d1044428-10f1-488f-95b5-88cd802e8d7b2022-03-27T07:54:04ZFairness and efficiency in DAG-based cryptocurrenciesConference itemhttp://purl.org/coar/resource_type/c_5794uuid:d1044428-10f1-488f-95b5-88cd802e8d7bEnglishSymplectic ElementsSpringer2020Birmpas, GKoutsoupias, ELazos, PMarmolejo-Cossío, FJBitcoin is a decentralised digital currency that serves as an alternative to existing transaction systems based on an external central authority for security. Although Bitcoin has many desirable properties, one of its fundamental shortcomings is its inability to process transactions at high rates. To address this challenge, many subsequent protocols either modify the rules of block acceptance (longest chain rule) and reward, or alter the graphical structure of the public ledger from a tree to a directed acyclic graph (DAG). <br> Motivated by these approaches, we introduce a new general framework that captures ledger growth for a large class of DAG-based implementations. With this in hand, and by assuming honest miner behaviour, we (experimentally) explore how different DAG-based protocols perform in terms of fairness, as well as efficiency. To do so, we isolate different parameters of the network (such as k, the number of pointers to previous blocks) and study their effect on those performance metrics. <br> Our results demonstrate how the DAG-based ledger protocols described by our framework cope with a high transaction load. More specifically, we show that even in a scenario where every miner on the system is honest in terms of when they publish blocks, what they point to, and what transactions each block contains, fairness and efficiency of this kind of ledgers can break down at specific hash rates if miners have differing levels of connectivity to the P2P network sustaining the protocol. |
| spellingShingle | Birmpas, G Koutsoupias, E Lazos, P Marmolejo-Cossío, FJ Fairness and efficiency in DAG-based cryptocurrencies |
| title | Fairness and efficiency in DAG-based cryptocurrencies |
| title_full | Fairness and efficiency in DAG-based cryptocurrencies |
| title_fullStr | Fairness and efficiency in DAG-based cryptocurrencies |
| title_full_unstemmed | Fairness and efficiency in DAG-based cryptocurrencies |
| title_short | Fairness and efficiency in DAG-based cryptocurrencies |
| title_sort | fairness and efficiency in dag based cryptocurrencies |
| work_keys_str_mv | AT birmpasg fairnessandefficiencyindagbasedcryptocurrencies AT koutsoupiase fairnessandefficiencyindagbasedcryptocurrencies AT lazosp fairnessandefficiencyindagbasedcryptocurrencies AT marmolejocossiofj fairnessandefficiencyindagbasedcryptocurrencies |