Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/44426

Download PDF (Published version) (Adobe Acrobat PDF, -1 bytes)

Title

Dual queue approach to improving network performance during transient congestion episodes

Author(s)

Hayes, David A.;  Andrew, Lachlan L. H.;  Rumsewicz, Michael

Abstract

Despite extensive work on the network congestion[Jain, 1990], network congestion remains a real problem. The solution is not one answer, but many. Call admission controls try to limit the number of sessions according to the network’s traffic capacity. Implicit and explicit feedback congestion control techniques are often too slow in reacting to transient conditions. Window, automatic code gapping, and percentage throttling based techniques all exhibit these shortcomings. Explicit feed back techniques may even make the congestion worse. All these techniques play an important part in reducing congestion. However, transitory periods of congestion still occur. Reasons for this include the time taken to react to congestion, the nature of congestion control, and the character of packet traffic itself [Leland et. al., 1994]. For real time services, such as voice, this causes severe degradation in quality or complete loss of service. For interactive services, such as WWW browsing, delays become intolerable and packet retransmission further aggravates the problem. Unfortunately, such problems are likely to occur at relatively low average utilisation levels due to the self-similar nature of most data network traffic [Erramilli et al., 1996]. Given that transient congestion episodes are still a problem, it is necessary to make the network as tolerant as possible to these. This paper proposes an alternative philosophical approach to the problem and demonstrates that it can be implemented using a system of two queues.

Publication type

Conference abstract

Source

Proceedings of the 9th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN 98), Banff, Alberta, Canada, 17-20 May 1998

Publication year

1998

Keyword(s)

Congestion control;  Dual queue scheduling

Publisher

IEEE

Publisher URL

http://netlab.caltech.edu/lachlan/LApapers.php

Copyright

Copyright © 1998 IEEE. Published version of the paper reproduced here in accordance with the copyright policy of the publisher. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.

Full text

Peer reviewed