On improving the throughput of media delivery applications in heterogenous overlay network

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2006, Pages

  Zhao, Jin ^a   Yang, Fan ^b   Zhang, Qian ^c   Zhang, Zhensheng ^d  

^a FUDAN UNIVERSITY   (China)

^b MICROSOFT RESEARCH ASIA   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^d San Diego Research Center   (United States)

Author keywords

Heterogeneity; Network coding; Overlay multicast

Indexed keywords

BANDWIDTH; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC ALGORITHMS; INTERNAL COMBUSTION ENGINES; MATHEMATICAL PROGRAMMING; MESH GENERATION;

DATA DISTRIBUTION MESHES; NETWORK CODING; OVERLAY MULTICAST;

MULTIMEDIA SERVICES;

EID: 50949087555     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2006.216     Document Type: Conference Paper

References (26)

1. Y. Chu, S. G. Rao, and H. Zhang, "A case for end system multicast," in Proc. ACM SIGMETRICS, Santa Clara, CA, Jun. 2000, pp. 1-12.
2. V. Padmanabhan, H. Wang, P. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Proc. ACM NOSSDAV, Miami Beach, FL, May 2002, pp. 177-186.
3. M. Castro, P. Druschel, A-M. Kermarrec, A. Nandi, A. Rowstron, A. Singh, "SplitStream: high-bandwidth multicast in a cooperative environment," in Proc. ACM SOSP, Oct. 2003.
4. Y. Zhu, J. Guo, and B. Li, "oEvolve: towards evolutionary overlay topologies for high bandwidth data dissemination," IEEE J. Select. Areas Commun., vol. 22, no. 7, pp. 1237-1251, Sep. 2004.
5. R. Ahlswede, N. Cai, S. Li, and R. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 5, pp. 1204-1216, Jul. 2000.
6. S. Li, R. Yeung, and N. Cai, "Linear network coding," IEEE Trans. Inf. Theory, vol. 49, no. 2, pp.371-381, Feb. 2003.
7. R. Koetter, and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp.782-795, Oct. 2003.
8. Y. Zhu, B. Li, and J. Guo, "Multicast with network coding in application-layer overlay networks," IEEE J. Select. Areas Commun., vol. 22, no. 1, pp. 1-13, Jan. 2004.
9. P. Chou, Y. Wu, and K. Jain, "Practical network coding," in Proc. 41st Allerton Conf. on Communication Control and Computing, 2003.
10. S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-driven layered multicast," in Proc. ACM SIGCOMM, Sept. 1996, pp. 117-130.
11. Y. Cui, and K. Nahrstedt, "Layered peer-to-peer streaming," in Proc. ACM NOSSDAV, Monterey, CA, Jun. 2003, pp. 162-171.
12. E. Zegura, K. Calvert, and S. Bhattacharjee, "How to model an internetwork," in Proc. IEEE INFOCOM, Mar. 1996, pp. 594-602.
13. S. Saroiu, P. Gummadi, S. Gribble, "A measurement study of peer-to-peer file sharing systems," in Proc. ACM/SPIE MMCN, Jan. 2002.
14. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The end-to-end effects of Internet path selection," in Proc. ACM SIGCOMM, Cambridge, MA, Aug. 1999, pp. 289-299.
15. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks," in Proc. ACM SOSP, Banff, Canada, Oct. 2001, pp. 131-145.
16. K. Menger, "Zur allgemeinen Kurventheorie," Fund. Math.,vol. 10, pp.95-115, 1927.
17. L. Ford, D. Fulkerson, "Maximal flow through a network," Canadian J. Mathematics, vol. 8: 399-404, 1956.
18. J. Edmonds, "Edge-disjoint branchings," in Combinatorial Algorithms, Ed. R. Rustin, Algorithmes Press, New York, 1973, 91-96.
19. K. Jain, M. Mahdian, and M. Salavatipour, "Packing steiner trees," in Proc. ACM-SIAM SODA, Baltimore, MD, Jan. 2003, pp. 266-274.
20. S. Deering, D. Cheriton, "Multicast routing in datagram internetworks and extended LANs," ACM Trans, on Computer Systems, vol. 8(2), pp. 85-111, May 1990.
21. M. Feldman, K. Lai, I. Stoica, and J. Chuang, "Robust incentive techniques for peer-to-peer networks," ACM E-Commerce Conference (EC'04). May 2004.
22. N. Sundaram, P. Ramanathan, and S. Banerjee, "Multirate media stream using network coding," in Proc. 43rd Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL,Sep. 2005.
23. M. Wang, Z. Li, and B. Li. "A high-throughput overlay multicast infrastructure with network coding," in Proc. IWQoS, Passau, Germany, Jun. 2005, pp. 37-53.
24. C. Gkantsidis, and P. Rodriguez, "Network coding for large scale content distribution," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2235-2245.
25. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee, "Achieving minimum-cost multicast: a decentralized approach based on network coding," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 1607-1617.
26. Z. Li, B. Li, D. Jiang, and L. C. Lau. "On achieving optimal throughput with network coding," in Proc. IEEE INFOCOM, Miami, FL, Mar. 2005, pp. 2184-2194.