Logo do repositório
 
Publicação

HyParView: a membership protocol for reliable gossip-based broadcast

dc.contributor.authorLeitão, Joãopor
dc.contributor.authorPereira, Josépor
dc.contributor.authorRodrigues, Luíspor
dc.date.accessioned2009-02-10T13:11:52Zpor
dc.date.accessioned2014-11-14T16:23:44Z
dc.date.available2009-02-10T13:11:52Zpor
dc.date.available2014-11-14T16:23:44Z
dc.date.issued2007-05por
dc.description.abstractGossip, 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 strategiespor
dc.identifier.urihttp://hdl.handle.net/10451/14082por
dc.identifier.urihttp://repositorio.ul.pt/handle/10455/2981por
dc.language.isoporpor
dc.publisherDepartment of Informatics, University of Lisbonpor
dc.relation.ispartofseriesdi-fcul-tr-07-13por
dc.subjectGossip protocolspor
dc.subjectmembership protocolspor
dc.subjectreliable broadcastpor
dc.subjectfault tolerancepor
dc.titleHyParView: a membership protocol for reliable gossip-based broadcastpor
dc.typereport
dspace.entity.typePublication
rcaap.rightsopenAccesspor
rcaap.typereportpor

Ficheiros

Principais
A mostrar 1 - 1 de 1
A carregar...
Miniatura
Nome:
07-13.pdf
Tamanho:
386.09 KB
Formato:
Adobe Portable Document Format