Revisiting inter-flow fairness

Many new transport protocols are being defined, including, for example, variants of the Transmission Control Protocol (TCP), to better match the requirements of new applications. A key issue in the evaluation of protocol flows, in terms of their performance, is how fair they are to other flows. Specifically, it is important to understand how a mix of existing and/or new protocols will interact with each other when using the same network resources. Such observations help to inform protocol design, and allow an assessment of potential impacts on users. We present a simple, yet effective, methodology for examining a specific case of inter-flow fairness based solely on measurements of flow performance. As well as using an existing fairness metric, we propose a new metric which provides a richer information summary for the evaluation of fairness.

[1]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[2]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[3]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[4]  Mark Handley,et al.  Datagram Congestion Control Protocol (DCCP) , 2006, RFC.

[5]  Eddie Kohler,et al.  Internet research needs better models , 2003, CCRV.

[6]  Sally Floyd,et al.  Metrics for the Evaluation of Congestion Control Mechanisms , 2008, RFC.

[7]  Jeffrey M. Jaffe,et al.  Bottleneck Flow Control , 1981, IEEE Trans. Commun..

[8]  S. Ha,et al.  A Step toward Realistic Performance Evaluation of High-Speed TCP Variants , 2006 .

[9]  Eddie Kohler,et al.  Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control , 2006, RFC.

[10]  Colin Allison,et al.  A comparison of TCP behaviour at high speeds using ns-2 and Linux , 2008, CNS '08.

[11]  Bob Briscoe,et al.  Flow rate fairness: dismantling a religion , 2007, CCRV.

[12]  Saleem N. Bhatti,et al.  Fairness of High-Speed TCP Stacks , 2008, 22nd International Conference on Advanced Information Networking and Applications (aina 2008).

[13]  M. Bateman,et al.  A comparative performance evaluation of DCCP , 2008, 2008 International Symposium on Performance Evaluation of Computer and Telecommunication Systems.

[14]  Pei Cao,et al.  NS-2 TCP-Linux: an NS-2 TCP implementation with congestion control algorithms from Linux , 2006 .

[15]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[16]  Robert Shorten,et al.  Experimental Evaluation of TCP Protocols for High-Speed Networks , 2007, IEEE/ACM Transactions on Networking.

[17]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[18]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.