CITI has stopped operations in 2014, to co-launch NOVA LINCS THIS SITE IS NOT BEING UPDATED SINCE 2013
citi banner
  Home  \  Graduation Activities  \  Post-Graduation Page Login  
banner bottom
File Top
Gossip-Based Broadcast Protocols
MSc Post-Graduation

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 only a partial view of the system, from which they select peers to perform gossip exchanges. On the other hand the natural redundancy of gossip protocols makes these less efficient than other approaches that rely in some sort of structured overlay network. This thesis addresses gossip protocols and the problem of building partial views to support their operation. For that purpose, the thesis presents and evaluates a new scalable membership protocol, which is called HyParView, that provides a number of properties, such as degree-distribution, accuracy and clustering coefficient, that are highly useful to the construction of efficient gossip protocols. The thesis also introduces two new gossip protocols, based on HyParView, that provide high reliability with small message redundancy. One is an eager-push gossip protocol while the other is a tree based gossip broadcast protocol. Simulations results show that, in comparison with other existing protocols, HyParView-based gossip protocols not only provide better reliability but also support higher percentages of node failures, and are able to recover faster from these failures.

Start Date: 2006-04-01

End Date: 2007-05-15

Post-Graduation Student / Researcher / Professor:
  • João Carlos Antunes Leitão ( Faculdade de Ciências da Universidade de Lisboa )

Post-Graduation Supervisor(s):
  • Luis Rodrigues ( Faculdade de Ciências da Universidade de Lisboa )

Post-Graduation Jury:
File Bottom