Towards high throughput agreement in decentralized environments
Event details
| Date | 28.06.2019 |
| Hour | 10:00 › 12:00 |
| Speaker | Athanasios Xygkis |
| Location | |
| Category | Conferences - Seminars |
EDIC candidacy exam
Exam president: Prof. Edouard Bugnion
Thesis advisor: Prof. Rachid Guerraoui
Co-examiner: Prof. Viktor Kuncak
Abstract
Agreement, also known as consensus, is a fundamental
problem in distributed systems. Multiple agreement protocols
exist, each one adapted for the particular environment where
a distributed system is deployed. The system model plays a
central role in the complexity of agreement protocols, with open,
decentralized environments being especially challenging.
Systems deployed in such decentralized networks usually assert that some
participants can be Byzantine. Furthermore, these systems have
to deal with Sybil and Eclipse attacks, both of which are implications
of their openness. This report aims to present how to achieve
high-throughput agreement in decentralized environments, and
how to overcome the aforementioned challenges.
Background papers
Throughput optimal total order broadcast for cluster environments, by Guerraoui, R., Levy, R., Pochon, B., et Vivien,Q.
Eclipse attacks on bitcoin's peer-to-peer network, by Heilman, E., et al.
Algorand: Scaling Byzantine Agreements for Cryptocurrencies, by Gilad, Y., et al.
Exam president: Prof. Edouard Bugnion
Thesis advisor: Prof. Rachid Guerraoui
Co-examiner: Prof. Viktor Kuncak
Abstract
Agreement, also known as consensus, is a fundamental
problem in distributed systems. Multiple agreement protocols
exist, each one adapted for the particular environment where
a distributed system is deployed. The system model plays a
central role in the complexity of agreement protocols, with open,
decentralized environments being especially challenging.
Systems deployed in such decentralized networks usually assert that some
participants can be Byzantine. Furthermore, these systems have
to deal with Sybil and Eclipse attacks, both of which are implications
of their openness. This report aims to present how to achieve
high-throughput agreement in decentralized environments, and
how to overcome the aforementioned challenges.
Background papers
Throughput optimal total order broadcast for cluster environments, by Guerraoui, R., Levy, R., Pochon, B., et Vivien,Q.
Eclipse attacks on bitcoin's peer-to-peer network, by Heilman, E., et al.
Algorand: Scaling Byzantine Agreements for Cryptocurrencies, by Gilad, Y., et al.
Practical information
- General public
- Free