Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 275-283

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

^a BOSTON UNIVERSITY   (United States)

^b Digital Fountain Inc   (United States)

^c HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLIENT REQUEST; CLIENT SERVER; ERASURE CODES; MULTIPLE CLIENTS; NETWORK LOAD; SATELLITE NETWORK; SCALABLE SOLUTION; TORNADO CODES;

CODES (SYMBOLS); COMMUNICATION SYSTEMS; TORNADOES; CLIENT SERVER COMPUTER SYSTEMS; NETWORK PROTOCOLS;

MIRRORS; WORLD WIDE WEB;

DOWNLOADING; MULTIPLE MIRROR SITES; TORNADO CODES;

EID: 0032673944     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.749293     Document Type: Conference Paper

References (28)

1. S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-Based Data Delivery Using Broadcast Disks, " IEEE Personal Communications, December 1995, pp. 50-60.
2. K. C. Almeroth, M. Ammar, and Z. Fei, "Scalable Delivery of Web Pages Using Cyclic Best-Effort (UDP) Multicast, " In Proc. of IEEE INFOCOM'98, San Francisco, 1998.
3. A. Bestavros. "An adaptive information dispersal algorithm for time-critical reliable communications." In I. Frisch, M. Malek, and S Panwar, editors, Network Management and Control, Volume II. Plenum Publishing Corporation, New York, New York, 1994.
4. A. Bestavros. "AIDA-based real-time fault-tolerant broadcast disks." In Procedings of the 16th IEEE Real-Time System Symposium, 1996.
5. 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.
6. J. Byers, M. Luby, M. Mitzenmacher, and A. Rege, "A Digital Fountain Approach to Reliable Distribution of Bulk Data, " In Proc. of ACM SIGCOMM'98, Vancouver, 1998.
7. R.L. Carter and M.E. Crovella. "Dynamic Server Selection Using Bandwidth Probing in Wide-Area Networks, " In Proc. of IEEE INFOCOM'97.
8. 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.
9. J. Gemmell, "ECSRM - Erasure Correcting Scalable Reliable Multicast, " Microsoft Research Technical Report MS-TR-97-20, June 1997.
10. C. Hänle. "A Comparison of Architecture and Performance between Reliable Multicast Protocols over the MBONE." Diploma Thesis, Institute of Telematics, University of Karlsruhe. Available at www.starburstcom.com.w- papers.htm.
11. C. Huitema, "The Case for Packet Level FEC." In Proc. of IFIP 5th Int'I Workshop on Protocols for High Speed Networks, Sophia Antipolis, France, October 1996.
12. M. Luby, M. Mitzenmacher, A. Shokrollahi, D. Spielman, and V. Stemann, "Practical Loss-Resilient Codes." In Proceedings of the 29th ACM Symposium on Theory of Computing, 1997.
13. M. Luby, M. Mitzenmacher, and A. Shokrollahi, "Analysis of Random Processes via And-Or Tree Evaluation." In Proceedings of the 9th Annual ACM-SIAM Symposium on Discrete Algorithms, January 1998.
14. N. F. Maxemchuk, Dispersity Routing in Store and Forward Networks, Ph.D. thesis, University of Pennsylvania, 1975.
15. N. F. Maxemchuk, "Dispersity Routing." In Proc. of the International Conference on Communications, pp. 41-10 - 41-13, 1975.
16. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven Layered Multicast." In Proc. of ACM SIGCOMM'96, pp. 117-130, 1996.
17. C. K. Miller, "Reliable Multicast Protocols: A Practical View." In Proc. of the 22nd Annual Conference on Local Computer Networks, 1997.
18. M. Mitzenmacher, The Power of two Choices in Randomized Load Balancing, Ph. D. thesis, University of California at Berkeley, 1996.
19. J. Nonnenmacher and E. W. Biersack, "Asynchronous Multicast Push: AMP." In Proc. of International Conference on Computer Communications, Cannes, France, November 1997.
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 FEC 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. S. Seshan, M. Stemm, and R. Katz, "SPAND: Shared Passive Network Performance Discovery, " In Proc. of Usenix Symposium on Internet Technologies and Systems'97, Monterey, CA, December 1997.
26. L. Vicisano, L. Rizzo, and J. Crowcroft. "TCP-like congestion control for layered multicast data transfer." In Proc. of INFOCOM'98.
27. 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.
28. 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.