Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/14172
Título: Turquois: Byzantine Consensus in Wireless Ad hoc Networks (extended version)
Autor: Moniz, Henrique
Neves, Nuno
Correia, Miguel
Data: 21-Set-2010
Relatório da Série N.º: 2010;4
Resumo: The operation of wireless ad hoc networks is intrinsically tied to the ability of nodes to coordinate their actions in a dependable and efficient manner. The failure of some nodes and momentary breakdown of communications, either of accidental or malicious nature, should not result in the failure of the entire system. This paper presents Turquois - an intrusion-tolerant consensus protocol specifically designed for resource-constrained wireless ad hoc networks. Turquois allows an efficient utilization of the broadcasting medium, avoids synchrony assumptions, and refrains from public-key cryptography during its normal operation. The protocol is safe despite the arbitrary failure of f < n/3 processes from a total of n processes, and unrestricted message omissions. The protocol was prototyped and subject to a comparative performance evaluation against two well-known intrusion-tolerant consensus protocols. The results show that, as the system scales, Turquois outperforms the other protocols by more than an order of magnitude.
Descrição: Reviewed by Alysson Bessani
URI: http://hdl.handle.net/10451/14172
http://repositorio.ul.pt/handle/10455/6676
Aparece nas colecções:FC-DI - Technical Reports

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
TR-2010-04.pdf373,66 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.