Epidemic Information Dissemination in Distributed Systems

  • Authors:
  • Patrick T. Eugster;Rachid Guerraoui;Anne-Marie Kermarrec;Laurent Massoulieacute/

  • Affiliations:
  • Swiss Federal Institute of Technology;Swiss Federal Institute of Technology;Microsoft Research;Microsoft Research

  • Venue:
  • Computer
  • Year:
  • 2004

Quantified Score

Hi-index 4.10

Visualization

Abstract

Epidemic algorithms have recently gained popularity as a potentially effective solution for disseminating information in large-scale systems, particularly peer-to-peer systems deployed on Internet or ad hoc networks. These algorithms mimic the spread of a contagious disease: Each process in a distributed system relays new information it has received to randomly chosen peers rather than to a server or cluster of servers in charge of forwarding it. In turn, each of these processes forwards the information to other randomly selected processes, and so on.Although researchers have used epidemic algorithms in applications such as failure detection, data aggregation, and database replication, their general applicability to practical, Internet-wide systems remains unproven. The authors suggest possible solutions to four key problems membership maintenance, network awareness, buffer management, and message filtering.