The Community for Technology Leaders
Green Image
Issue No. 05 - May (2004 vol. 37)
ISSN: 0018-9162
pp: 60-67
Laurent Massoulieacute; , Microsoft Research
Rachid Guerraoui , Swiss Federal Institute of Technology
Anne-Marie Kermarrec , Microsoft Research
Patrick T. Eugster , Swiss Federal Institute of Technology
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>
Laurent Massoulieacute;, Rachid Guerraoui, Anne-Marie Kermarrec, Patrick T. Eugster, "Epidemic Information Dissemination in Distributed Systems", Computer, vol. 37, no. , pp. 60-67, May 2004, doi:10.1109/MC.2004.1297243
91 ms
(Ver 3.3 (11022016))