A new approach to ensure fairness over the internet

ABSTRACT

Congestion signaling is an essential issue for ensuring a high network performance. Explicit congestion notification (ECN) has been proved to provide a faster indication of congestion and thus improve the QoS of a TCP/IP network. In this paper, we present a new scheme for ECN named fair in-time marking (FIM), which employs a mechanism that as well as providing an indication of incipient congestion, assures a fair service to all the connections. To facilitate such services using FIM, we propose inclusion of some simple yet effective functionalities in the routers. This is important as the client base of the Internet is increasing rapidly and the demand for a reasonably fair service is getting stronger. Experiments show that FIM offers the best fairness, sometimes better by around 20% or more without affecting efficiency, compared with other proposed schemes for ECN.

REFERENCES

• 1: 1. Stevens W. TCP slow start, congestion avoidance, fast retransmit, and fast recovery algorithms. RFC-2001, 1997.
• 2: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 3: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 4: 4. Salim JH, Ahmed U. Performance Evaluation of Explicit Congestion Notification (ECN) in IP Networks. RFC-2884, 2000.
• 5: Chunlei Liu , Raj Jain, Improving explicit congestion notification with the mark-front strategy, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.35 n.2-3, p.185-201, Feb. 2001 [doi>10.1016/S1389-1286(00)00167-5]
• 6: Geoff Huston, Internet performance survival guide: QoS strategies for multiservice networks, John Wiley & Sons, Inc., New York, NY, 2000
• 7: 7. Hasegawa G, Matsuo T, Murata M, Miyahara H. Comparisons of packet scheduling algorithms for fair service among connections on the Internet. In Proceedings of IEEE INFOCOM (Tel Aviv, Israel, Mar. 26-30), 2000.
• 8: 8. Lakshman TV, Neidhardt A, Ot TJ. The drop from front strategy in TCP and in TCP over ATM. In Proceedings of IEEE INFOCOM (San Francisco, USA, Mar.), 1996.
• 9: 9. Chen C, Krishnan H, Leung S, Tang N. Implementing Explicit Congestion Notification (ECN) in TCP for IPv6. available at http://www.cs.ucla.edu/tang/papers/ ECN_paper.ps, 1997.
• 10: 10. Ramakrishnan K, Floyd S. A proposal to add Explicit Congestion Notification (ECN) to IP. RFC-2481, 1999.
• 11: 11. Nichols K. Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers. RFC-2474, 1998.
• 12: 12. Gibbens RJ, Kelly FP. Resource pricing and the evolution of congestion control. Automatica, 35: 1969-1985, 1999.
• 13: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 14: Wei Sun , P. Bhaniramka , R. Jain, Quality of service using traffic engineering over MPLS: an analysis, Proceedings of the 25th Annual IEEE Conference on Local Computer Networks, p.238, November 08-10, 2000
• 15: M. Shreedhar , George Varghese, Efficient fair queueing using deficit round-robin, IEEE/ACM Transactions on Networking (TON), v.4 n.3, p.375-385, June 1996 [doi>10.1109/90.502236]
• 16: 16. Nagle J. On Packet Switches with Infinite Storage. IEEE Trans. on Comm., 35(4), 1987.
• 17: 17. Kurata K, Hasegawa G, Murata M. Fairness comparisons between TCP Reno and TCP Vegas for future deployment of TCP Vegas. In Proceedings of INET 2000, available at http://www.isoc.org/inet2000/ cdproceedings/2d/2d_2.htm (Yokohama, Japan, July 18-21), 2000.
• 18: 18. Ashir A, Zabir SMS, Suganuma T, Shiratori N. An evaluation of performance improvement of different TCP congestion control schemes using ECN. In Proceedings of SNPD'01 (Nagoya, Japan, Aug. 20-22), 2001.
• 19: 19. Zabir SMS, Ashir A, Shiratori N. Providing fair service over the Internet: An approach based on packet marking. In Proceedings of International Conference on Internet Computing, IC'01 (Las Vegas, USA, June 25-28), 2001.
• 20: 20. Zabir SMS, Ashir A, Shiratori N. An efficient approach to performance improvement of different TCP enhancements using ECN. IEICE Transaction on Information and Systems, 85-D(8): 1250-1257, August 2002.
• 21: 21. NS-2. UCB/LBNL/VINT Network Simulator. available at http://www.isi.edu/nsnam/ns/, 2000.
• 22: 22. Bagal P, Kalyanaraman S, Packer B. Comparative Study of RED, ECN and TCP Rate Control. available at http://www.packeteer.com/technology/pdf/ packeteer-final.pdf, 2000.
• 23: 23. Jain R. The Art of Computer System Performance Analysis . John Wiley and Sons, USA, 1991.
• 24: 24. Karandikar S, Kalyanaraman S, Bagal P. TCP Rate Control, Proc. ACM SIGCOMM, Sweden, Aug.-Sept. 2000.
• 25: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 26: 26. Braden B. Recommendations on Queue Management and Congestion Avoidance in the Internet. RFC-2309, 1998.
• 27: 27. Blake S. An Architecture for Differentiated Services. RFC-2475, 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.3 Network Operations
          Subjects: Network management

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications
      C.2.2 Network Protocols

          Nouns: TCP/IP
      C.2.3 Network Operations
          Subjects: Public networks
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes; Reliability, availability, and serviceability

General Terms:
Algorithms, Design, Experimentation, Performance, Reliability