A digital fountain approach to reliable distribution of bulk data

Computer Communication Review

Volumn 28, Issue 4, 1998, Pages 56-67

  Byers, John W ^a   Luby, Michael ^b   Mitzenmacher, Michael ^c   Rege, Ashutosh ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b INTERNATIONAL COMPUTER SCIENCE INSTITUTE   (United States)

^c HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT SERVER COMPUTER SYSTEMS; CODES (SYMBOLS); COMMUNICATION CHANNELS (INFORMATION THEORY); DATA ACQUISITION; DIGITAL COMMUNICATION SYSTEMS; MULTICASTING;

BROADCAST PROTOCOL; DIGITAL FOUNTAIN; ERASURE CODES; MULTICAST PROTOCOL;

NETWORK PROTOCOLS;

EID: 0032178374     PISSN: 01464833     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/285243.285258     Document Type: Article

References (27)

1. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination Based Data Delivery Using Broadcast Disks," IEEE Personal Communications, December 1995, pp. 50-60.
2. A. Bestavros. "AIDA-based real-time fault-tolerant broadcast disks." In Procedings of the 16th IEEE Real-Time System Symposium, 1996.
3. S. Bhattacharyya, J. F. Kurose, D. Towsley, and R. Nagarajan, "Efficient Rate-Controlled Bulk Data Transfer using Multiple Multicast Groups", In Proc. of INFOCOM '98, San Francisco, April 1998.
4. J. Blömer, M. Kalfane, M. Karpinski, R. Karp, M. Luby, and D. Zuckerman, "An XOR-Based Erasure-Resilient Coding Scheme," ICSI Technical Report No. TR-95-048, August 1995.
5. 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 ACM SIGCOMM '95, pp. 342-356, August 1995.
6. J. Gemmell, "ECSRM - Erasure Correcting Scalable Reliable Multicast," Microsoft Research Technical Report MS-TR-97-20,June 1997.
7. C. Huitema, "The Case for Packet Level FEC." In Proc. of IFIP 5th Int'l Workshop on Protocols for High Speed Networks, Sophia Antipolis, France, October 1996.
8. Cauchy-based Reed-Solomon codes. Available at http://www.icsi.berkeley.edu/~luby.
9. V. Jacobson, "pathchar", available at http://www-nrg.ee.lbl.gov/pathchar.
10. J. C. Lin and S. Paul, "RMTP: A Reliable Multicast Transport Protocol." In IEEE INFOCOM '96, pp. 1414-1424, March 1996.
11. th ACM Symposium on Theory of Computing, 1997.
12. th Annual ACM-SIAM Symposium on Discrete Algorithms, January 1998.
13. N. F. Maxemchuk, Dispersity Routing in Store and Forward Networks. Ph. D. thesis, University of Pennsylvania, May 1975.
14. N. F. Maxemchuk, "Dispersity Routing." Proceedings of ICC '75, San Francisco, CA, pp. 41-10 - 41-13; 1975.
15. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven Layered Multicast." In Proc. of ACM SIGCOMM '96, pp. 117-130, 1996.
16. C. K. Miller, "Reliable Multicast Protocols: A Practical View." In Proc. of the 22nd Annual Conference on Local Computer Networks (LCN '97), 1997.
17. J. Nonnenmacher and E. W. Biersack, "Reliable Multicast: Where to Use Forward Error Correction." In Proc. of IFIP 5th Int'l Workshop on Protocols for High Speed Networks, pp. 134-148, Sophia Antipolis, France, October 1996. Chapman and Hall.
18. J. Nonnenmacher and E.W. Biersack, "Asynchronous Multicast Push: AMP." In Proc. of International Conference on Computer Communications, Cannes, France, November 1997.
19. J. Nonnenmacher, M. Lacher, M. Jung, G. Carl, and E.W. Biersack, "How Bad is Reliable Multicast Without Local Recovery?" In Proc. of INFOCOM '98, San Francisco, April 1998.
20. J. Nonnenmacher, E. W. Biersack, and D. Towsley, "Parity-Based Loss Recovery for Reliable Multicast Transmission." In Proc. of ACM SIGCOMM '97, 1997.
21. M. O. Rabin, "Efficient Dispersal of Information for Security, Load Balancing, and Fault Tolerance." In Journal of the ACM, Volume 38, pp. 335-348, 1989.
22. L. Rizzo, "Effective Erasure Codes for Reliable Computer Communication Protocols." In Computer Communication Review, April 1997.
23. L. Rizzo and L. Vicisano, "A Reliable Multicast data Distribution Protocol Based on Software PEC Techniques." In Proc. of HPCS '97, Greece, June 1997.
24. E. Schooler and J. Gemmell, "Using multicast FEC to solve the midnight madness problem," Microsoft Research Technical Report MS-TR-97-25, September 1997.
25. L. Vicisano, L. Rizzo, and J. Crowcroft. "TCP-like congestion control for layered multicast data transfer." In Proc. of INFOCOM '98, San Francisco, April 1998.
26. M. Yajnik, J. Kurose, and D. Towsley, "Packet Loss Correlation in the MBone Multicast Network." In Proceedings of IEEE Global Internet '96, London, November 1996.
27. R. Yavatkar, J. Griffoen and M. Sudan, "A Reliable Dissemination Protocol for Interactive Collaborative Applications." In. Proceedings of ACM Multimedia '95, San Francisco, 1995, pp. 333-344.