On random network coding based information dissemination

IEEE International Symposium on Information Theory - Proceedings

Volumn 2005, Issue , 2005, Pages 278-282

  Deb, Supratim ^a   Médard, Muriel ^b   Choute, Clifford ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MESSAGES; NETWORK CODING; RANDOM LINEAR CODING (RLC);

CARRIER COMMUNICATION; COMPUTER SIMULATION; DATA TRANSFER; INFORMATION DISSEMINATION; PROBLEM SOLVING; RANDOM PROCESSES;

SIGNAL ENCODING;

EID: 33749444611     PISSN: 21578099     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2005.1523338     Document Type: Conference Paper

References (9)

1. S. Boyd, A. Ghosh, B. Prabhakar, and D.Shah. Gossip and mixing times of random walks on random graphs. Preprint available at http://www.stanford.edu/ boyd/gossip.gnr.html.
2. S. Deb and M. Médard. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. In The Forty-Second Annual Allerton Conferenc e on Communication, Control, and Computing, September 2004.
3. S. Deb and M. Médard. Algebraic gossip: A network coding approach to optimal multiple rumor mongering. M.I.T. LIDS Technical Report, April 2004.
4. A. Demers et. al. Epidemic algorithms for replicated database maintenance. In Proc. ACM Symposium on Principles of Distributed Computing, 1987.
5. T. Ho, M. Médard, M. Effros, and D. Karger. The benefits of coding over routing in a randomized setting. In Proc. IEEE Symposium on Information Theory, 2003.
6. T. Ho, M. Médard, M. Effros, and D. Karger. On randomized network coding. In Proc. 41st Allerton Annual Conference on Communication, Control and Computing, October 2003.
7. R. Karp, C. Schindelhauer, S. Shenker, and B. Vocking. Randomized rumor spreading. In Proc. Foundations of Computer Science, 2000.
8. David Kempe, Jon M. Kleinberg, and Alan J. Demers. Spatial gossip and resource location protocols. In Proc. ACM Symposium on Theory of Computing, 2001.
9. Y. Minski. Spreading rumors cheaply, quickly, and reliably, 2002. Ph.D. Thesis, Cornell University.