Evaluation on Multicast Congestion Control Scheme

Abstract:

This paper presents a evaluation on existing multicast congestion control schemes. We evaluate several recently proposed schemes to summarize state of the art in this field. Solutions to typical problems in multicast congestion control, especially those in layered multicast, such as layer granularity, loss path multiplicity and receiver coordination, are also studied to motivate further research.

• Periodical: Advanced Materials Research (Volumes 805-806)
• Pages: 1941-1947
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.805-806.1941
• Online since: September 2013
• Authors: Yan Long*
• Keywords: Algorithm (GA), Congestion Control, Layered Multicast

References

[1] Jacobson, V. Congestion avoidance and control. In: Proc. of ACM SIGCOMM, Palo Alto, CA, August 1988. 314~329.

[2] McCanne, S., Jacobson, V., Vetterli, M. Receiver-driven Layered Multicast. In: Deering, S. ed. Proc. of ACM SIGCOMM. Stanford, CA, USA: ACM Press, 1996. 117~130.

DOI: 10.1145/248157.248168

[3] Montgomery, T. A loss tolerant rate controller for reliable multicast. Technical Report, NASA-IVV-97-011, NASA IV&V, August 1997. http: /www. csee. wvu. edu/~tmont/ltrc-doc. ps. gz.

[4] Vicisano, L., Crowcroft, J., Rizzo, L. TCP-like congestion control for layered multicast data transfer. In: Charny, A. ed. Proc. of IEEE INFOCOM, San Francisco, CA, USA: IEEE Communication Society, 1998. 996~1003.

DOI: 10.1109/infcom.1998.662909

[5] Li, X., Paul, S., Ammar, M.H. Layered Video Multicast with Retransmissions (LVMR): evaluation of hierarchical rate control. In: Proc. of IEEE INFOCOM 98. San Francisco, March 1998. 1062~1072.

DOI: 10.1109/infcom.1998.662916

[6] Wang, H.A., Schwartz, M. Achieving bounded fairness for multicast and TCP traffic in the Internet. In: Black, R. ed. Proc. of ACM SIGCOMM 98. Vancouver, Canada: ACM Press, 1998. 81~92.

DOI: 10.1145/285243.285263

[7] Rhee, I., Ballaguru, N., Rouskas, G.N. MTCP: scalable TCP-like congestion control for reliable multicast. In: Proc. of IEEE INFOCOM 99, March 1999. 1265~1273.

DOI: 10.1109/infcom.1999.752144

[8] Sisalem, D., Wolisz,A. Mlda: a TCP-friendly congestion control framework for heterogeneous multicast environments. In: IEEE Eighth International Workshop on Quality of Service (IWQoS 2000), Pittsburgh, June 2000. 65~74.

DOI: 10.1109/iwqos.2000.847939

[9] Legout, A., Biersack, E.W. PLM: fast convergence for cumulative layered multicast transmission schemes. In: Drushel, P. ed. Proc. of ACM SIGMETRICS 2000, Santa Clara, CA, USA: ACM Press, 2000. 13~22.

DOI: 10.1145/345063.339340

[10] Rizzo, L. pgmcc: A TCP-friendly single-rate multicast congestion control scheme. In: Proc. of ACM SIGCOMM 2000, Stockholm, Sweden, August 2000. 17~28.

DOI: 10.1145/347057.347390

[11] Yano, K. McCanne, S. A window-based congestion control for reliable multicast based on TCP dynamics. In: Proc. of ACM Multimedia, Los Angeles, October 2000. 249~258.

DOI: 10.1145/354384.354494

[12] Byers, J., Frumin, M., Horn, G. et al. FLID-DL: congestion control for layered multicast, In: Fdida, S. ed. ACM Second International Workshop on Networked Group Communication (NGC 2000), Palo Alto, CA, USA: ACM Press, 2000. 71~81.

DOI: 10.1145/354644.354654

[13] Vickers, B.J., Albuquerque, C., Suda, T. Source-adaptive multi-layered multicast algorithms for real-time video distribution. IEEE/ACM Transactions on Networking, 2000, 8(12): 720~733.

DOI: 10.1109/90.893869

[14] Widmer, J., Handley, M. Extending Equation-Based Congestion Control to Multicast Applications. In: Proc. of ACM SIGCOMM 2001, San Diego, CA, USA, 2001. 275~286.

DOI: 10.1145/964723.383081

[15] Ibtissam El Khayat, Guy Leduc, A Stable and Flexible TCP-Friendly Congestion Control Protocol for Layered Multicast Transmission. In: IDMS 2001: 154~167.

DOI: 10.1007/3-540-44763-6_16

[16] Li, J., Kalyanaraman, S. MCA: a rate-based end-to-end multicast congestion avoidance scheme. IEEE ICC 2002, April (2002).

DOI: 10.1109/icc.2002.997263

[17] Liu, Jiangchuan, Li, Bo, Zhang, Ya-Qin. A Hybrid Adaptation Protocol for TCP-friendly Layered Multicast and Its Optimal Rate Allocation. In: IEEE INFOCOM 2002, New York City, USA, June (2002).

DOI: 10.1109/infcom.2002.1019403

[18] Gu-In Kwon, Byers J.W. Leveraging single rate schemes in multiple rate multicast congestion control design. In Communications, IEEE Journal on Volume 22,  Issue 10,  Dec. 2004 : 1975~(1986).

DOI: 10.1109/jsac.2004.836006

[19] Mankin, A., Romanow, A., Bradner, S., et al. IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols. RFC2357, (1998).

DOI: 10.17487/rfc2357

[20] Bertsekas, D., Gallager. R. Data Networks. Prentice Hall, (1987).

[21] Kelly, F., Maulloo, A., Tan, D. Rate control for communication networks: shadow prices, proportional fairness and stability. Journal of the Operational Research society, 1998, 49(3): 237~252.

DOI: 10.1057/palgrave.jors.2600523

[22] Floyd, S., Fall, K. Promoting the Use of End-to-End Congestion Control in the Internet, IEEE/ACM Transactions on Networking, 1999, 7(8): 458~472.

DOI: 10.1109/90.793002

[23] Padhye, J., Firoiu, V., Towsley, D., et al. Modeling TCP throughput: a simple model and its empirical validation. In: Oran, D. ed. Proc. of ACM SIGCOMM 98. Vancouver, Canada: ACM Press, 1998. 303~314.

DOI: 10.1145/285243.285291

[24] DeLucia, D., Obraczka, K. A multicast congestion control mechanism using representatives. Technical Report, USC-CS TR 97-651, Department of Computer Science, University of Southern California, May 1997. ftp: /ftp. usc. edu/pub/csinfo/tech-reports/papers/97-651. ps. Z.

[25] Floyd, S., Jacobson, V., Liu, C., et al. A reliable multicast framework for light-weight sessions and application level framing. IEEE/ACM Transactions on Networking, 1997, 5(6): 784~803.

DOI: 10.1109/90.650139