Fairness evaluation experiments for multicast congestion control protocols

Fairness to current Internet traffic, particularly TCP, is an important requirement for new protocols in order to be safely deployed in the Internet. This specifically applies to multicast protocols that should be deployed with great care. In this paper we provide a set of experiments that can be used as a benchmark to evaluate the fairness of multicast congestion control mechanisms when running with competing TCP flows. We carefully select the experiments in such a way to target specific congestion control mechanisms and to reveal the differences between TCP and the proposed multicasting protocol. This enables us to have a better understanding oft he proposed protocol behavior and to evaluate its fairness and when violations can happen. To clarify our experiments we carry them on a single-rate case study protocol, pgmcc, using NS-2 simulations. Our analysis shows the strengths and potential problems of the protocol and point to possible improvements. Several congestion control mechanisms are targeted by the experiments such as timeouts, response to ACKs and losses, independent and congestion losses effect. In addition, we evaluate multicast mechanisms such as the effect of multiple receivers, group representative selection, and feedback suppression when there is network support.

[1]  Krishan K. Sabnani,et al.  Fundamental observations on multicast congestion control in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[2]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[3]  Katia Obraczka Multicast Transport Mechanisms: A Survey and Taxonomy , 1998 .

[4]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM.

[5]  Martin Mauve,et al.  A survey on TCP-friendly congestion control , 2001, IEEE Netw..

[6]  François Baccelli,et al.  Impact of network delay variations on multicast sessions with TCP-like congestion control , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  Katia Obraczka,et al.  Multicast feedback suppression using representatives , 1997, Proceedings of INFOCOM '97.

[8]  Katia Obraczka,et al.  Multicast transport protocols: a survey and taxonomy , 1998, IEEE Commun. Mag..

[9]  Deborah Estrin,et al.  Advances in network simulation , 2000, Computer.

[10]  Katia Obraczka,et al.  A multicast congestion control mechanism for reliable multicast , 1998, Proceedings Third IEEE Symposium on Computers and Communications. ISCC'98. (Cat. No.98EX166).

[11]  Karim Seada,et al.  Systematic Evaluation of Multicast Congestion Control Protocols , 2002 .

[12]  Mark Handley,et al.  PGMCC single rate multicast congestion control: Protocol Specification , 2004 .

[13]  Donald F. Towsley,et al.  The loss path multiplicity problem in multicast congestion control , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[14]  Walid Dabbous,et al.  Multipoint Communication: A Survey of Protocols, Functions, and Mechanisms , 1997, IEEE J. Sel. Areas Commun..

[15]  Deborah Estrin,et al.  Performance Evaluation of Multipoint Protocols Using Systematic Scenario Synthesis: A Case Study for , 2000 .

[16]  Dino Farinacci,et al.  PGM Reliable Transport Protocol Specification , 2001, RFC.

[17]  Jörg Widmer,et al.  Extending equation-based congestion control to multicast applications , 2001, SIGCOMM '01.

[18]  Deborah Estrin,et al.  Systematic Performance Evaluation of Multipoint Protocols , 2000, FORTE.

[19]  Deborah Estrin,et al.  Systematic testing of multicast routing protocols: analysis of forward and backward search techniques , 2000, Proceedings Ninth International Conference on Computer Communications and Networks (Cat.No.00EX440).

[20]  Sally Floyd,et al.  On inferring TCP behavior , 2001, SIGCOMM 2001.

[21]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[22]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast , 2000, SIGCOMM.

[23]  Scott O. Bradner,et al.  IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols , 1998, RFC.

[24]  Luigi Rizzo,et al.  pgmcc: a TCP-friendly single-rate multicast congestion control scheme , 2000, SIGCOMM.