Multicast with network coding in application-layer overlay networks

IEEE Journal on Selected Areas in Communications

Volumn 22, Issue 1, 2004, Pages 107-120

  Zhu, Ying Zhu ^a   Li, Baochun ^a   Guo, Jiang ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Application layer multicast; Application layer overlay networks; Network coding

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; DECODING; ENCODING (SYMBOLS); GRAPH THEORY; INTERNET; MULTICASTING; NETWORK PROTOCOLS; SIGNAL RECEIVERS; WIDE AREA NETWORKS;

APPLICATION LAYER MULTICAST; APPLICATION LAYER OVERLAY NETWORKS; DIRECTED ACYCLIC GRAPH; DISTRIBUTED ALGORITHM;

DATA COMMUNICATION SYSTEMS;

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

References (31)

1. Y. Chu, S. G. Rao, S. Seshan, and H. Zhang, "A case for end system multicast," IEEE J. Select. Areas Commun., vol. 20, pp. 1456-1471, Oct. 2002.
2. M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron, "Scribe: A large-scale and decentralized application-level multicast infrastructure," IEEE J. Select. Areas Commun., vol. 20, pp. 1489-1499, Oct. 2002.
3. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," presented at the ACM SIGCOMM, Pittsburgh, PA, Aug. 2002.
4. J. Liebeherr, M. Nahas, and W. Si, "Application-layer multicasting with delaunay triangulation overlays," IEEE J. Select. Areas Commun., vol. 20, pp. 1472-1488, Oct. 2002.
5. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inform. Theory, vol. 46, pp. 1204-1216, July 2000.
6. R. Koetter and M. Medard, "Beyond routing: An algebraic approach to network coding," Proc. IEEE INFOCOM, pp. 122-130, June 2002.
7. S.-Y. R. Li and R. W. Yeung, "Linear network coding," IEEE Trans. Inform. Theory, vol. 49, pp. 371-381, Feb. 2003.
8. Z. Wang, and J. Crowcroft, "Quality of service routing for supporting multimedia applications," IEEE J. Select. Areas Commun., vol. 14, pp. 1228-1234, Sept. 1996.
9. S. Deering, "Multicast routing in Internetworks and extended LANs," presented at the ACM SIGCOMM, Stanford, CA, Aug. 1988.
10. J. Winick, C. Jin, Q. Chen, and S. Jamin. (2002, June) INET: An autonomous system (AS) level Internet Topology generator, Ver. 3.0. [On-line]. Available: http://topology.eecs.unich.edu/inet/
11. C. Faloutsos, M. Faloutsos, and P. Faloutsos, "On power-law relationships of the Internet topology," presented at the ACM SIGCOMM, Cambridge, MA, 1999.
12. A. J. Ballardie, P. F. Francis, and J. Crawcroft, "Core based trees," presented at the ACM SIGCOMM, San Francisco, CA, Aug. 1993.
13. S. Deering, D. Estrin, D. Farinacci, V. Jacobson, C.-G. Liu, and L. Wei, "An architecture for wide-area multicast routing," presented at the ACM SIGCOMM, London, U.K., Aug. 1994.
14. S. Kumar, P. Radoslavov, D. Thaler, C. Alaettinoglu, D. Estrin, and M. Handley, "The MASC/BGMP architecture for interdomain multicast routing," presented at the ACM SIGCOMM, Vancouver, BC, Canada, Aug. 1998.
15. Y. Chawathe, "Scattercast: An Architecture for Internet Broadcast Distribution as an Infrastructure Service," Ph.D. dissertation, Univ. California, Berkeley, CA, 2000.
16. J. Jannotti, D. K. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole, "Overcast: Reliable multicasting with an overlay network," in Proc. 4th Symp. Operating System Design and Implementation (OSDI), Oct. 2000, pp. 197-212.
17. P. Francis. (2000, Apr.) Yoid: Your Own Internet Distribution. [Online]. Available: http://www.aciri.org/yoid/
18. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel, "ALMI: An application level multicast infrastructure," in Proc. 3rd USNIX Symp. Internet Technologies and Systems (USITS'01), San Francisco, CA, Mar. 2001, pp. 49-60.
19. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker, "Application-level multicast using content-addressable networks," presented at the 3rd Int. Workshop on Networked Group Communication (NGC'01), London, U.K., 2001.
20. ____, "A scalable content-addressable network," in Proc. ACM SIGCOMM, 2001, pp. 149-160.
21. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," preented at the IFIP/ACM Middleware 2001, Heidelberg, Germany, Nov. 2001.
22. S. Shi and S. Turner, "Multicast routing and bandwidth dimensioning in overlay networks," IEEE J. Select. Areas Commun., vol. 20, pp. 1444-1445, Oct. 2002.
23. M. Faloutsos, A. Banerjea, and R. Pankaj, "QoSMIC: Quality of service sensitive multicast Internet protocol," presented at the ACM SIGCOMM, Vancouver, BC, Canada, 1998.
24. P. Baccichet, E. Pagani, and G. P. Rossi, "Quality of service multipath multicast protocol," presented at the 4th Int. Workshop on Networked Group Communication, Boston, MA, 2002.
25. S. Chen and K. Nahrstedt, "An overview of quality-of-service routing for the next generation high-speed networks: Problems and solutions," IEEE Network, Special Issue on Transmission and Distribution of Digital Video, vol. 12, pp. 64-79, Nov./Dec. 1998.
26. V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," presented at the 12th Int. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2002), FL, 2002.
27. M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh, "SplitStream: High-bandwidth content distribution in a cooperative environment," presented at the 2nd Int. Workshop on Peer-to-Peer Systems (IPTPS 2003), Berkeley, CA, Feb. 2003.
28. J. Byers, M. Luby, and M. Mitzenmacher, "Accessing multiple mirror sites in parallel: Using Tornado codes to speed up downloads," Proc. IEEE INFOCOM, pp. 275-283, Mar. 1999.
29. P. Rodriguez and E. W. Biersack, "Dynamic parallel-access to replicated content in the Internet," IEEE/ACM Trans. Networking, vol. 10, pp. 455-465, Aug. 2002.
30. P. Maymounkov and D. Mazieres, "Rateless codes and big downloads," presented at the 2nd Int. Workshop on Peer-to-Peer Systems, Berkeley, CA, 2003.
31. L. Peterson, T. Anderson, D. Culler, and T. Roscoe, "A blueprint for introducing disruptive technology into the Internet," presented at the 1st Workshop on Hot Topics in Networks (HotNets-I), Princeton, NJ, 2002.