This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
RACCOOM: A Rate-Based Congestion Control Approach for Multicast
December 2003 (vol. 52 no. 12)
pp. 1521-1534

Abstract—As multicast applications have become widely deployed on the Internet, it is increasingly important to ensure these applications respond to network congestion in a TCP-friendly manner so as to coexist with TCP connections (which constitute the majority of the Internet traffic). In this paper, we present a RAte-based Congestion COntrOl scheme for Multicast, called RACCOOM, for applications that deploy source-based multicast trees as the communication paradigm. In the absence of packet loss, a RACCOOM session keeps track of the congestion status of the on-tree path with the largest round trip time (called the target path) and adjusts its sending rate using a TCP Vegas-like method. Upon detection of packet loss anywhere in the multicast tree, RACCOOM then responds by reducing its sending rate by half in a TCP-Reno manner. The ACK aggregation method used in RACCOOM prevents ACK implosion and yet provides the sender with a simple but comprehensive view of congestion conditions in the multicast tree. Finally, RACCOOM is equipped with mechanisms to deal with changes of the target path due to traffic change and member join/leave. To achieve TCP-friendliness, we have devised a simple method in RACCOOM to emulate how a TCP connection would behave under the same packet loss and delay characteristics. The results thus derived are used by RACCOOM to online adjust the parameters of its rate adjustment method. Alternatively, we can achieve (weighted) fairness (in terms of bandwidth sharing) among competing RACCOOM connections based on results obtained from feedback control theory. We validate the design, and demonstrate the features, of RACCOOM in ns-2. The encouraging simulation results, coupled with the fact that all the RACCOOM operations except acknowledgment aggregation (which requires modest router support) can be performed at end hosts, suggest that RACCOOM is a practical and yet effective congestion control solution for multicast applications.

[1] T. Betes, R. Chandra, D. Katz, and Y. Rekhter, Multiprotocol Extensions for BGP-4 IETF RFC 2283, Feb. 1998.
[2] S. Bhattacharyya, D. Towsley, and J. Kurose, The Loss Path Multiplicity Problem in Multicast Congestion Control Proc. IEEE INFOCOM '99, Mar. 1999.
[3] L.S. Brakmo and L.L. Peterson, TCP Vegas: End-to-End Congestion Avoidance on a Global Internet IEEE J. Selected Areas in Comm., vol. 13, no. 8, pp. 1465-1480, Oct. 1995.
[4] S. Floyd, M. Handley, J. Padhye, and J. Widmer, Equation-Based Congestion Control for Unicast Applications Proc. ACM SIGCOMM 2000, 2000.
[5] D. Estrin, D. Farinacci, A. Helmy, D. Thaler, S. Deering, M. Handley, V. Jacobson, C. Liu, P. Sharma, and L. Wei, Protocol Independent Multicast Sparse-Mode (PIM-SM): Protocol Specification IETF RFC 2362, June 1998.
[6] D. Farinacci, Y. Rekhter, P. Lothberg, H. Kilmer, and J. Hall, Multicast Source Discovery Protocol (MSDP) IETF Internet Draft, June 1998.
[7] S.J. Golestani, Fundamental Observations on Multicast Congestion Control in the Internet Proc. IEEE INFOCOM '99, Mar. 1999.
[8] H.W. Holbrook and D.R. Cheriton, IP Multicast Channels: EXPRESS Support for Large-Scale Single-Source Applications Proc. ACM SIGCOMM '99, 1999.
[9] S. Jagannathan, K. Almeroth, and A. Acharya, Topology Sensitive Congestion Control for Real-Time Multicast Proc. Int'l Symp. Network and Operating System Support for Digital Audio and Visual (NOSSDAV 2000), June 2000.
[10] M. Kadansky, Reliable Multicast Tree-Building Techniques RMRG Meeting, July 1998.
[11] K.-W. Lee, S. Ha, and V. Bharghavan, IRMA: A Reliable Multicast Architecture in the Internet Proc. IEEE INFOCOM '99, Mar. 1999.
[12] A. Legout and E.W. Biersack, Pathological Behaviors for RLM and RLC Proc. Int'l Symp. Network and Operating System Support for Digital Audio and Visual (NOSSDAV 2000), June 2000.
[13] B.N. Levine, S. Paul, and J.J. Garcia-Luna-Aceves, Organizing Multicast Receivers Deterministically According to Packet-Loss Correlation Proc. ACM Multimedia '98, Sept. 1998.
[14] J. Lin, S. Paul, K. Sabnani, and S. Bhattacharyya, A Reliable Multicast Transport Protoco l(RMTP) IEEE J. Selected Areas in Comm., vol. 15, Apr. 1997.
[15] S. McCanne, V. Jacobson, and M. Vetterli, "Receiver-Driven Layered Multicast," Proc. ACM SIGCOMM '96, pp. 117-130, Aug. 1996.
[16] M. Mathis et al., "The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm," ACM Computer Comm. Rev., Vol. 27, No. 3, July 1997, pp. 67-82.
[17] T.J. Ott, J.H.B. Kemperman, and M. Mathis, The Stationary Behavior of Ideal TCP Congestion Avoidance Proc. IEEE INFOCOM '99, Mar. 1999.
[18] J. Padhye, J. Kurose, D. Towsley, and R. Koodli, A TCP-Friendly Rate Adjustment Protocol for Continuous Media Flows over Best Effort Networks UMass-CMPSCI Technical Report TR 98-04, Oct. 1998.
[19] J. Padhye, V. Firoiu, D. Towsley, and J. Kurose, Modeling TCP Throughput: A Simple Model and Its Empirical Validation UMass-CMPSCI Technical Report TR 98-008, Feb. 1998.
[20] R. Rejaie, M. Handley, and D. Estrin, “RAP: An End-to-End Rate-Based Congestion Control Mechanism for Real Time Streams in the Internet,” Proc. IEEE Infocom '99, Mar. 1999.
[21] L. Rizzo, pgmcc: A TCP-Friendly Single-Rate Multicast Congestion Control Scheme Proc. ACM SIGCOMM 2000, 2000.
[22] I. Rhee, N. Ballaguru, and G.N. Rouskas, MTCP: Scalable TCP-Like Congestion Control for Reliable Multicast Proc. IEEE INFOCOM '99, Mar. 1999.
[23] D. Sisalem and H. Schulzrinne, The Loss-Delay Adjustment Algorithm: A TCP-Friendly Adaptation Scheme Proc. Int'l Symp. Network and System Support for Digital Audio and Video (NOSSDAV '98), July 1998.
[24] R. Talpade and M.H. Ammar, Single Connection Emulation: An Architecture for Providing a Reliable Multicast Transport Service Proc. Int'l Conf. Distributed Computing Systems (ICDCS '95), 1995.
[25] T. Turletti, S. Parisis, and J. Bolot, Experiments with a Layered Transmission Scheme over the Internet Technical Report RR-3296, INRIA, France, 1996.
[26] L. Vicisano, L. Rizzo, and J. Crowcroft, "TCP-Like Congestion Control for Layered Multicast Data Transfer," Proc. Ann. Joint Conf. IEEE Computer and Comm. Soc. (Infocom 98), IEEE Press, 1998, pp. 996-1003.
[27] B. Whetten and J. Conlan, A Rate Based Congestion Control Scheme for Reliable Multicast technical white paper, GlobalCast Comm., Oct. 1998.
[28] J. Widmer and M. Handley, Extending Equation-Based Congestion Control to Multicast Applications Proc. ACM SIGCOMM 2001, 2001.

Index Terms:
Rate-based congestion control, multicast, feedback control, TCP friendliness, weighted fairness, performance evaluation.
Citation:
Yuan Gao, Jennifer C. Hou, Sanjoy Paul, "RACCOOM: A Rate-Based Congestion Control Approach for Multicast," IEEE Transactions on Computers, vol. 52, no. 12, pp. 1521-1534, Dec. 2003, doi:10.1109/TC.2003.1252849
Usage of this product signifies your acceptance of the Terms of Use.