Issue No. 05 - May (2004 vol. 37)
Patrick T. Eugster , Swiss Federal Institute of Technology
Rachid Guerraoui , Swiss Federal Institute of Technology
Anne-Marie Kermarrec , Microsoft Research
Laurent Massoulieacute; , Microsoft Research
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.<p>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.</p>
L. Massoulieacute;, R. Guerraoui, A. Kermarrec and P. T. Eugster, "Epidemic Information Dissemination in Distributed Systems," in Computer, vol. 37, no. , pp. 60-67, 2004.