Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/14085
Título: Decoupled Quorum-based Byzantine-Resilient Coordination in Open Distributed Systems
Autor: Bessani, Alysson Neves
Correia, Miguel
Fraga, Joni da Silva
Lung, Lau Cheuk
Palavras-chave: Tuple Spaces
Byzantine Fault Tolerance
Intrusion Tolerance
Quorum Systems
Data: Mai-2007
Editora: Department of Informatics, University of Lisbon
Relatório da Série N.º: di-fcul-tr-07-9
Resumo: 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 kind 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 efficient 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
URI: http://hdl.handle.net/10451/14085
http://repositorio.ul.pt/handle/10455/2984
Aparece nas colecções:FC-DI - Technical Reports

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
07-9.pdf249,16 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.