• Computer Science
  • Published 2000

Reliable probabilistic communication in large-scale information dissemination systems

@inproceedings{Kermarrec2000ReliablePC,
  title={Reliable probabilistic communication in large-scale information dissemination systems},
  author={Anne-Marie Kermarrec and Laurent Massouli{\'e} and Ayalvadi J. Ganesh},
  year={2000}
}
Reliable group communication is important for large-scale distributed applications such as information dissemination systems. The challenging issue in this context remains scalability. The computation time and amount of data dedicated to the reliability mechanism should remain manageable as the number of nodes in a system grows, and no bottleneck should emerge. Probabilistic algorithms has proven their ability to fill this gap. In this paper, we present the theoretical analysis and evaluation… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 33 CITATIONS

Distributed construction of random expander graphs

VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Distributed construction of random expander networks

  • Ching Law, Kai-Yeung Siu
  • Computer Science
  • IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428)
  • 2003
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Efficient epidemic-style protocols for reliable and scalable multicast

VIEW 5 EXCERPTS
CITES BACKGROUND

CASCADE: Reliable Distributed Session Handoff for Continuous Interaction Across Devices

VIEW 1 EXCERPT
CITES BACKGROUND

Sprinkler: A probabilistic dissemination protocol to provide fluid user interaction in multi-device ecosystems

VIEW 1 EXCERPT
CITES METHODS

The Common Problems on the Peer-to-Peer Multicast Overlay Networks

VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

Probabilistic Broadcast

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

RMTP: a reliable multicast transport protocol

VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

A gossip-based reliable multicast for large-scale high-throughput applications

VIEW 1 EXCERPT

Group communication

  • D. Powell
  • Communications of the ACM , 39(4), April
  • 1996
VIEW 1 EXCERPT