Robust and efficient path diversity in application-layer multicast for video streaming

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 15, Issue 8, 2005, Pages 961-971

  Tian, Ruixiong ^a,b   Zhang, Qian ^a,d   Xiang, Zhe ^a   Xiong, Yongqiang ^a   Li, Xiang ^c   Zhu, Wenwu ^a  

^a MICROSOFT RESEARCH ASIA   (China)

^b IBM CHINA RESEARCH LAB   (China)

^c TSINGHUA UNIVERSITY   (China)

^d Wireless and Networking Group   (China)

Author keywords

Application layer multicast (ALM); Fault tolerance; Streaming media; Topology awareness

Indexed keywords

APPLICATION-LAYER MULTICAST (ALM); RANDOM MULTICAST FOREST (RMF); STREAMING MEDIA; TOPOLOGY-AWARENESS;

COMPUTER SIMULATION; DATA COMMUNICATION SYSTEMS; FAULT TOLERANT COMPUTER SYSTEMS; RELIABILITY; TREES (MATHEMATICS);

MULTICASTING;

EID: 25144462484     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2005.852416     Document Type: Article

References (23)

1. S. Banerjee, B. Bhattacharjee, and C. Kommareddy, "Scalable application layer multicast," in Proc. ACM SIGCOMM, Aug. 2002, pp. 205-217.
2. Y. Chu, S. Rao, S. Seshan, and H. Zhang, "Enabling conferencing applications on the internet using an overlay multicast architecture," in Proc. ACM SIGCOMM, Aug. 2001, pp. 55-67.
3. Y. S. Chen, T. Y. Juang, and Y. Y Shen, "Multi-node broadcasting in an arrangement graph using multiple spanning trees," in Proc. ICPADS, 2000, pp. 213-220.
4. V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," in Proc. ACM NOSSDAV, Miami Beach, FL, May 2002, pp. 177-186.
5. B. Zhang, S. Jamin, and L. Zhang, "Host multicast: A framework for delivering multicast to end users," Proc. IEEE INFOCOM, pp. 1366-1375, Jun. 2002.
6. S. Banerjee, C. Kommareddy, K. Kar, B. Bhattacharjee, and S. Khuller, "Construction of an efficient overlay multicast infrastructure for real-time applications," Proc. IEEE INFOCOM, vol. 2, pp. 1521-1531, Apr. 2003.
7. H. Deshpande, M. Bawa, and H. Garcia-Molina, "Streaming live media over a peer-to-peer network," Stanford Univ., Stanford, CA, Tech. Rep. 2001-30, Apr. 2001.
8. 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 IPTPS, Berkeley, CA, Feb. 2003.
9. V. K. Goyal, "Multiple description coding: Compression meets the network," IEEE Signal Process. Mag., vol. 18, no. 5, pp. 74-93, Sep. 2001.
10. K. Day and A. Tripathi, "Characterization of node disjoint path in arrangement graphs," Computer Science Department, Univ. Minnesota, Minneapolis, Tech. Rep. TR91-43, 1991.
11. A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems," in Proc. IFIP/ACM Int. Conf. Distributed Systems Platforms (Middleware), Heidelberg, Germany, Nov. 2001, pp. 329-350.
12. A. Rowstron, A.-M. Kermarrec, M. Castro, and P. Druschel, SCRIBE: The Design of a Large-Scale Event Notification Infrastructure, NGC2001. London, U.K.: UCL, Nov. 2001.
13. J. Liu, X. Zhang, B. Li, Q. Zhang, and W. Zhu, "Distributed Distance Estimation for Large-Scale Networks," Elsevier Comput. Netw., vol. 41, no. 2, pp. 177-193, 2002.
14. T. S. E. Ng and H. Zhang, "Predicting internet network distance with coordinates-based approaches," Proc. IEEE INFOCOM, pp. 763-774, Jun. 2002.
15. J. Liebeherr, M. Nahas, and W. Si, "Application-layer multicasting with delaunay triangulation overlay," Univ. Virginia, Charlottesville, Tech. Rep. CS-2001-26.
16. Georgia Tech. Internet Topology Model [Online], Available: http://www.cc.gatech.edu/fac/Ellen.Zegura/graphs.html
17. S. Shi, "Design of overlay networks for internet multicast," Ph.D. dissertation, Sever Inst., Washington Univ., Seattle, Aug. 2002.
18. J. G. Apostolopoulos, "Reliable video comunication over lossy packet networks using multiple state encoding and path diversity," Proc. SPIE Visual Communication and Image Processing, pp. 392-409, Jan. 2001.
19. C. Labovitz, A. Ahuja, and F. Jahanian, "Experimental study of internet stability and wide-area network failures," in Proc. Int. Symp. Fault-Tolerant Computing, Jun. 1999, pp. 289-299.
20. S. Savage, A. Collins, E. Hoffman, J. Snell, and T. Anderson, "The end-to-end effects of internet path selection," Proc. ACM SIGCOMM, pp. 289-299, Oct. 1999.
21. P. Rodriguez and E. Biersack, "Dynamic parallel access to replicated content in the Internet," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 455-465, Aug. 2002.
22. S. B. Akers and B. Krishnamurthy, "A group-theoretic model for symmetric interconnection networks," IEEE Trans. Comput., vol. 38, no. 4, pp. 555-566, Apr. 1989.
23. F. Dabek, R. Cox, F. Kaashoek, and R. Morris, "Vivaldi: A decentralized network coordinate system," in Proc. ACM SIGCOMM, Aug. 2004, pp. 15-26.