Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/14082
Título: HyParView: a membership protocol for reliable gossip-based broadcast
Autor: Leitão, João
Pereira, José
Rodrigues, Luís
Palavras-chave: Gossip protocols
membership protocols
reliable broadcast
fault tolerance
Data: Mai-2007
Editora: Department of Informatics, University of Lisbon
Relatório da Série N.º: di-fcul-tr-07-13
Resumo: Gossip, or epidemic, protocols have emerged as a powerful strategy to implement highly scalable and resilient reliable broadcast primitives. Due to scalability reasons, each participant in a gossip protocol maintains a partial view of the system. The reliability of the gossip protocol depends upon some critical properties of these views, such as degree distribution and clustering coefficient. Several algorithms have been proposed to maintain partial views for gossip protocols. In this paper, we show that under a high number of faults, these algorithms take a long time to restore the desirable view properties. To address this problem, we present HyParView, a new membership protocol to support gossip-based broadcast that ensures high levels of reliability even in the presence of high rates of node failure. The HyParView protocol is based on a novel approach that relies in the use of two distinct partial views, which are maintained with different goals by different strategies
URI: http://hdl.handle.net/10451/14082
http://repositorio.ul.pt/handle/10455/2981
Aparece nas colecções:FC-DI - Technical Reports

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
07-13.pdf386,09 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.