A digital fountain approach to asynchronous reliable multicast

IEEE Journal on Selected Areas in Communications

Volumn 20, Issue 8, 2002, Pages 1528-1540

  Byers, John W ^b,c   Luby, Michael ^c   Mitzenmacher, Michael ^a,d  

^a IEEE   (United States)

^b BOSTON UNIVERSITY   (United States)

^c Digital Fountain Inc   (United States)

^d HARVARD UNIVERSITY   (United States)

Author keywords

Content delivery; Erasure codes; Forward error correction; Reliable multicast; Scalability

Indexed keywords

DIGITAL FOUNTAIN; FORWARD ERROR CORRECTION (FEC);

BROADCASTING; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); ERROR CORRECTION; NETWORK PROTOCOLS; SIGNAL RECEIVERS;

MULTICASTING;

EID: 0036800732     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2002.803996     Document Type: Article

References (34)

1. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination based data delivery using broadcast disks," IEEE Pers. Commun., vol. 2, pp. 50-60, Dec. 1995.
2. A. Bestavros, "AIDA-based real-time fault-tolerant broadcast disks," in Proc. 16th IEEE Real-Time Technology Applications Symp., Boston, MA, June 1996.
3. S. Bhattacharyya, J.F. Kurose, D. Towsley, and R. Nagarajan, "Efficient rate-controlled bulk data transfer using multiple multicast groups," in Proc. INFOCOM, San Francisco, CA, Apr. 1998, pp. 1172-1179.
4. J. Blömer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman, "An XOR-based erasure-resilient coding scheme," ICSI, TR-95-48, 1995.
5. J. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," in Proc. ACM SIGCOMM, Pittsburgh, PA, Aug. 2002, pp. 47-60.
6. J. Byers, G. Horn, M. Luby, M. Mitzenmacher, and W. Shaver, "FLID-DL: Congestion control for layered multicast," IEEE J. Select. Areas Commun., Special Issue on Network Support for Multicast Commun., Nov. 2002, to be published.
7. J. Byers, M. Luby, and M. Mitzenmacher, "Accessing multiple mirror sites in parallel: Using Tornado codes to speed up downloads," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 275-283.
8. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A digital fountain approach to reliable distribution of bulk data," in Proc. ACM SIG-COMM, Vancouver, BC, Canada, Aug. 1998, pp. 56-67.
9. (2001) Digital Fountain Technology Overview. Digital Fountain, Inc.. [Online]. Available: http://www.digitalfountain.com/technology.
10. S. Floyd, V. Jacobson, C.G. Liu, S. McCanne, and L. Zhang, "A reliable multicast framework for light-weight sessions and application level framing," in Proc. ACM SIGCOMM, Aug. 1995, pp. 342-356.
11. J. Gemmell, "ECSRM-Erasure Correcting Scalable Reliable Multicast," Microsoft Res., Redwood, WA, MS-TR-97-20, 1997.
12. C. Huitema, "The case for packet level FEC," in Proc. IFIP 5th Int. Workshop Protocols High-Speed Networks, Sophia Antipolis, France, Oct. 1996.
13. Cauchy-Based Reed-Solomon Codes. [Online]. Available: http://www.icsi.berkeley.edu/̃luby.
14. V. Jacobson. Pathchar. [Online]. Available: http://www-nrg.ee.lbl.gov/pathchar.
15. S.K. Kasera, J. Kurose, and D. Towsley, "A comparison of server-based and receiver-based local recovery approaches for scalable reliable multicast," in Proc. IEEE INFOCOM, Mar. 1998, pp. 988-995.
16. M. Klamkin and D. Newman, "Extensions of the birthday surprise," J. Combinatorial Theory, vol. 3, pp. 279-282, 1967.
17. M. Luby, "Information additive code generator and decoder for communication systems," U.S. Pat. No. 307487, Oct. 23, 2001.
18. M. Luby, M. Mitzenmacher, A. Shokrollahi, and D. Spielman, "Efficient erasure correcting codes," IEEE Trans. Inform. Theory, vol. 47, pp. 569-584, Feb. 2001.
19. M. Luby, M. Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation," in Proc. 9th Annu. ACM-SIAM Symp. Discrete Algorithms, Jan. 1998, pp. 364-373.
20. N.F. Maxemchuk, "Dispersity routing in store and forward networks," Ph.D. dissertation, Univ. Pennsylvania, Philadelphia, 1975.
21. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM SIGCOMM, Aug. 1996, pp. 117-130.
22. J. Nonnenmacher and E.W. Biersack, "Reliable multicast: Where to use forward error correction," in Proc. IFIP 5th Int. Workshop Protocols High-Speed Networks, Sophia Antipolis, France, Oct. 1996, pp. 134-148.
23. _, "Asynchronous multicast push: AMP," in Proc. Int. Conf. Computer Communications, Cannes, France, Nov. 1997, pp. 419-430.
24. J. Nonnenmacher, M. Lacher, M. Jung, G. Carl, and E.W. Biersack, "How bad is reliable multicast without local recovery?," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 1998, pp. 972-979.
25. J. Nonnenmacher, E.W. Biersack, and D. Towsley, "Parity-based loss recovery for reliable multicast," IEEE/ACM Trans. Networking, vol. 6, pp. 349-361, Aug. 1998.
26. S. Paul, K. Sabnani, J. Lin, and S. Bhattacharyya, "Reliable multicast transport protocol (RMTP)," IEEE J. Select. Areas Commun., Special Issue on Network Support for Multipoint Communication, vol. 15, pp. 407-42, Apr. 1997.
27. M.O. Rabin, "Efficient dispersal of information for security, load balancing, and fault tolerance," J. ACM, vol. 36, pp. 335-348, Apr. 1989.
28. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," Comput. Commun. Rev., vol. 27, pp. 24-36, Apr. 1997.
29. L. Rizzo and L. Vicisano, "A reliable multicast data distribution protocol based on software FEC techniques," in Proc. HPCS, June 1997.
30. D. Rubenstein, S. Kasera, D. Towsley, and J. Kurose, "Improving reliable multicast using active parity encoding services," in Proc. IEEE INFOCOM, Mar. 1999, pp. 1248-1255.
31. E. Schooler and J. Gemmell, "Using Multicast FEC to Solve the Midnight Madness Problem," Microsoft Res., Redwood, WA, MS-TR-97-25, 1997.
32. L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-like congestion control for layered multicast data transfer," in Proc. IEEE INFOCOM '98, San Francisco, CA, Mar. 1998, pp. 996-1003.
33. M. Yajnik, J. Kurose, and D. Towsley, "Packet loss correlation in the mbone multicast network," in Proc. IEEE Global Internet, London, U.K., Nov. 1996, pp. 94-99.
34. R. Yavatkar, J. Griffoen, and M. Sudan, "A reliable dissemination protocol for interactive collaborative applications," in Proc. ACM Multimedia, San Francisco, CA, 1995, pp. 333-344.