“Decoupled Quorum-based Byzantine-Resilient Coordination in Open Distributed Systems”
From Navigators
(Difference between revisions)
(NavsPubsFull5.xml import (201201141459, full reimport with new ids for legacy pubs avoiding collisions)) |
|||
Line 1: | Line 1: | ||
{{Publication | {{Publication | ||
- | |title= | + | |type=inproceedings |
- | + | |title=Decoupled Quorum-based Byzantine-Resilient Coordination in Open Distributed Systems | |
- | + | |author=Alysson Bessani, Miguel Correia, Joni Fraga, Lau Cheuk Lung | |
- | + | |Project=Project:CRUTIAL | |
- | + | |month=jul | |
- | + | |year=2007 | |
- | + | |abstract=Open distributed systems are typically composed by an unknown number of processes running in heterogeneous hosts. Their communication often requires tolerance to temporary disconnections and security against malicious actions. Tuple spaces are a well-known coordination model for this sort of systems. They can support communication that is decoupled both in time and space. There are currently several implementations of distributed fault-tolerant tuple spaces but they are not Byzantine-resilient, i.e., they do not provide a correct service if some replicas are attacked and start to misbehave. This paper presents an ef- ficient implementation of LBTS, a linearizable Byzantine fault-tolerant tuple space. LBTS uses a novel Byzantine quorum systems replication technique in which most operations are implemented by quorum protocols while stronger operations are implemented by more expensive protocols based on consensus. LBTS is linearizable and wait-free, showing interesting performance gains when compared to a similar construction based on state machine replication. | |
- | |author= | + | |booktitle=In Proceedings of the 6th IEEE International Symposium on Network Computing and Applications (NCA), pages 231-238, July 2007. |
- | + | |url=http://www.navigators.di.fc.ul.pt/archive/lbts-nca.pdf | |
- | | | + | |
- | + | ||
- | | | + | |
- | + | ||
- | | | + | |
- | + | ||
- | |booktitle= | + | |
- | + | ||
- | | | + | |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
}} | }} |
Latest revision as of 18:16, 14 January 2013
Alysson Bessani, Miguel Correia, Joni Fraga, Lau Cheuk Lung
in In Proceedings of the 6th IEEE International Symposium on Network Computing and Applications (NCA), pages 231-238, July 2007., Jul. 2007.
Abstract: Open distributed systems are typically composed by an unknown number of processes running in heterogeneous hosts. Their communication often requires tolerance to temporary disconnections and security against malicious actions. Tuple spaces are a well-known coordination model for this sort of systems. They can support communication that is decoupled both in time and space. There are currently several implementations of distributed fault-tolerant tuple spaces but they are not Byzantine-resilient, i.e., they do not provide a correct service if some replicas are attacked and start to misbehave. This paper presents an ef- ficient implementation of LBTS, a linearizable Byzantine fault-tolerant tuple space. LBTS uses a novel Byzantine quorum systems replication technique in which most operations are implemented by quorum protocols while stronger operations are implemented by more expensive protocols based on consensus. LBTS is linearizable and wait-free, showing interesting performance gains when compared to a similar construction based on state machine replication.
Download paper
Download Decoupled Quorum-based Byzantine-Resilient Coordination in Open Distributed Systems
Export citation
Project(s): Project:CRUTIAL
Missing ResearchLine