Toward Ensuring Fair Service Among ECN and non ECN TCP Connections Over the Internet

Providing fair service among TCP connections over the Internet without hampering resource utilization has recently become a major performance concern. With the rapid expansion of the Internet along with its increasingly diversified client base, the demand for a reasonably fair service is getting even stronger. To meet these requirements, con- gestion sensing is essential. 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 our previous works we have proposed a strategy for ECN called Fair In-time Marking, FIM, and observed its superiority over other ECN schemes in terms of assuring a fair service. However, all TCP connections are not ECN capable. Therefore, they use packet drops for congestion signaling. In this work, we carry out investigations on gateway or router performance in providing fairness when both FIM ECN capable and non ECN capable connections are employed. We propose a new packet dropping scheme named Fair In-time Dropping, (FID) which drops packets from a connection upon detecting an incipient indication of congestion depending on its share of buffer oc- cupancy. We also show that the combination of FIM and FID offers the best fairness compared with combining FIM with other dropping schemes.

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

[2]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

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

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

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

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

[7]  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).

[8]  T. V. Lakshman,et al.  The drop from front strategy in TCP and in TCP over ATM , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

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

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