This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Network-Supported Layered Multicast Transport Control for Streaming Media
September 2007 (vol. 18 no. 9)
pp. 1332-1344
Multicast is very efficient in distributing large volume of data to multiple receivers over the Internet. Layered multicast helps solve the heterogeneity problem in multicast delivery. Extensive work has been done in the area of layered multicast, for both congestion control and error control. In this paper, we focus on network-supported protocols for streaming media. Most of the existing work solves the congestion control and error control problems separately, and do not give an integrated, efficient solution. In this paper, after reviewing related work, we introduce our proposed protocols, RALM and RALF. The former is a congestion control protocol and the latter is an error control protocol. They work under the same framework and provide an integrated solution. We also extend RALM to RALM-II, which is compatible with TCP traffic. We analyze the complexity of the proposed protocols in the network and investigated their performance through simulations. We show that our solution achieves significant performance gains with reasonable additional complexity.

[1] J. Postel, User Datagram Protocol, IETF RFC 768, Aug. 1980.
[2] J. Postel, Transmission Control Protocol, IETF RFC 793, Sept. 1981.
[3] V. Jacobson, “Congestion Avoidance and Control,” Proc. ACM Special Interest Group Data Comm. (SIGCOMM '88), pp. 158-173, Aug. 1988.
[4] S. Deering, “Internet Multicast Routing: State of the Art and Open Research Issues,” Proc. Multimedia Integrated Conf. for Europe (MICE '93) Seminar at the Swedish Inst. of Computer Science, Oct. 1993.
[5] S. McCanne, V. Jacobson, and M. Vetterli, “Receiver-Driven Layered Multicast,” Proc. ACM Special Interest Group Data Comm. (SIGCOMM '96), pp. 117-130, Aug. 1996.
[6] V.O.K. Li and Z. Zhang, “Internet Multicast Routing and Transport Control Protocols,” Proc. IEEE, vol. 90, pp. 360-391, Mar. 2002.
[7] L. Vicisano and J. Crowcroft, “TCP-Like Congestion Control for Layered Multicast Data Transfer,” Proc. INFOCOM, pp. 996-1003, Mar./Apr. 1998.
[8] H. Chiu and K.L. Yeung, “Fast-Response Receiver-Driven Layered Multicast,” Proc. IEEE Symp. Computer and Comm. (ISCC '04), pp.1032-1037, June/July 2004.
[9] A. Legout and E.W. Biersack, “PLM: Fast Convergence for Cumulative Layered Multicast Transmission Schemes,” Proc. ACM SIGMETRICS, pp. 13-22, June 2000.
[10] S. Bajaj, L. Breslau, and S. Shenker, “Uniform Versus Priority Dropping for Layered Video,” Proc. ACM SIGCOMM '98, pp. 131-143, Aug./Sept. 1998.
[11] R. Gopalakrishna, J. Griffioen, G. Hjalmtysson, C.J. Sreenan, and W. Su, “A Simple Loss Differentiation Approach to Layered Multicast,” Proc. INFOCOM, pp. 461-469, Mar. 2000.
[12] R.F. Sari, “Performance Evaluation of Active Network-Based Layered Multicast Congestion Control Protocol,” Proc. Sixth Int'l Conf. Advanced Comm. Technology, pp. 555-560, 2004.
[13] L. Cheng and M.R. Ito, “Receiver-Driven Layered Multicast Using Active Networks,” Proc. IEEE Int'l Conf. Multimedia and Expo (ICME '03), pp. 501-504, July 2003.
[14] Z. Zhang and V.O.K. Li, “Router-Assisted Layered Multicast,” Proc. IEEE Int'l Conf. Comm. (ICC '02), pp. 1657-1661, Apr./May 2002.
[15] Z. Zhang and V.O.K. Li, “Layered Multicast with Forward Error Correction (FEC) for Internet Video,” Proc. IEEE Global Telecomm. Conf., pp. 1465-1469, Nov. 2002.
[16] The Network Simulator—ns-2, http://www.isi.edu/nsnamns, 2005.
[17] S. Lin and D.J. Costello, Error Control Coding: Fundamentals and Applications. Prentice Hall, 1983.
[18] A.J. McAuley, “Reliable Broadband Communication Using a Burst Erasure Correcting Code,” Proc. ACM SIGCOMM '90, pp. 297-306, Sept. 1990.
[19] J.W. Byers, M. Luby, M. Mitzenmacher, and A. Rege, “A Digital Fountain Approach to Reliable Distribution of Bulk Data,” Proc. ACM SIGCOMM '98, pp. 56-67, 1998.
[20] A.S. Tanenbaum, Computer Network, third ed. Prentice Hall, 1996.
[21] L. Vicisano and J. Crowcroft, “One to Many Reliable Bulk-Data Transfer in the Mbone,” Proc. Third Int'l Workshop High Performance Protocol Architectures (HIPPARCH '97), June 1997.
[22] L. Vicisano, “Notes on a Cumulative Layered Organisation of Data Packets Across Multiple Streams with Different Rates,” Computer Science Research Note RN/98/25, Univ. College London, 1998.
[23] X. Zheng, S.-H. Chan, Z. Qian, W. Zhu, and Y. Zhang, “Feedback-Free Packet Loss Recovery for Video Multicast,” Proc. Int'l Conf. Comm. (ICC '03), pp. 870-874, May 2003.
[24] W.-T. Tan and A. Zakhor, “Video Multicast Using Layered FEC and Scalable Compression,” IEEE Trans. Circuits and Systems for Video Technology, vol. 11, no. 3, pp. 373-386, Mar. 2001.
[25] P.A. Chou, “FEC and Pseudo-ARQ for Receiver-Driven Layered Multicast of Audio and Video,” Technical Report MSR-TR-99-86, Microsoft Research, Nov. 1999.
[26] J. Nonnenmacher, E. Biersack, and D. Towsley, “Parity-Based Loss Recovery for Reliable Multicast Transmission,” Proc. ACM SIGCOMM '97, pp. 289-300, Sept. 1997.
[27] J. Liu, B. Li, and Y. Zhang, “An End-to-End Adaptation Protocol for Layered Video Multicast Using Optimal Rate Allocation,” IEEE Trans. Multimedia, vol. 6, no. 1, pp. 87-102, Feb. 2004.
[28] L. Nahm, Q. Li, and C.-C.J. Kuo, “Equation-Based Layered Video Multicast with Explicit Congestion Notification,” Proc. IEEE Global Telecomm. Conf., pp. 3580-3584, Dec. 2003.
[29] Z. Zhang, “Network-Supported Internet Multicast Congestion and Error Control,” PhD dissertation, Dept. of EEE, Univ. of Hong Kong, Aug. 2002.
[30] S. Floyd and V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
[31] D.M. Chiu and R. Jain, “Analysis of the Increase and Decrease Algorithm for Congestion Avoidance in Computer Networks,” Computer Networks and ISDN Systems, vol. 17, pp. 1-14, 1989.

Index Terms:
Internet, Network Protocols, Multicast, Network-Supported Protocols, Streaming Media
Citation:
Zaichen Zhang, Victor Li, "Network-Supported Layered Multicast Transport Control for Streaming Media," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 9, pp. 1332-1344, Sept. 2007, doi:10.1109/TPDS.2007.1041
Usage of this product signifies your acceptance of the Terms of Use.