Ensuring fairness among ECN and non‐ECN TCP over the Internet

Explicit Congestion Notification (ECN) has been proved to provide a fast indication of incipient congestion and thus better the performance of a TCP/IP network. In this work, we carry out investigations on gateway or router performance in providing fairnesss when both FIM ECN-capable and non-ECN-capable connections are employed. We propose a new packet-dropping scheme called Fair In-time Dropping (FID) which drops packets from a connection upon detecting an incipient indication of congestion depending on its share of gateway or router buffer occupancy. We also show that a combination of FIM and FID offers the best fairness compared with a combination of FIM along with other dropping schemes.

[1]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[2]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[3]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[4]  Raj Jain,et al.  Improving explicit congestion notification with the mark-front strategy , 2001, Comput. Networks.

[5]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[6]  Norio Shiratori,et al.  An efficient approach to performance improvement of different TCP enhancements using ECN , 2002 .

[7]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[8]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[9]  Ioannis Lambadaris,et al.  Performance Evaluation of Explicit Congestion Notification (ECN) in IP networks , 2000, Multimedia Information Systems.

[10]  Masayuki Murata,et al.  Comparisons of packet scheduling algorithms for fair service among connections on the Internet , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[12]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[13]  Salahuddin Muhammad Salim Zabir.  Providing Fair Service over the Internet : An Approach Based on Packet Marking , 2001 .

[14]  Nanying Yin,et al.  Implication of dropping packets from the front of a queue , 1993, IEEE Trans. Commun..