Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Local stability of random exponential marking L. Zhu, G. Cheng and N. Ansari

Summary: Local stability of random exponential marking
L. Zhu, G. Cheng and N. Ansari
Abstract: Random exponential marking (REM) is an attractive adaptive queue management
algorithm. It uses the quantity known as `price' to measure the congestion in a network. REM can
achieve high utilisation, small queue length, and low buffer overflow probability. Many works have
used control theory to provide the stable condition of REM without considering the feedback
delay. Recently, sufficient conditions for local stability of REM have been provided when the
sources have a uniform one- or two-step feedback delay. Nevertheless, no work has been done for
the case of arbitrary uniform delay. The authors propose a continuous time model to generalise the
local stable condition for REM in a multilink and multisource network with arbitrary uniform
feedback delay.
1 Introduction
TCP is one of the major transport protocols over the
current Internet. TCP provides end-to-end congestion
control by dynamically adjusting the transmitting rate
based on the congestion feedback. In the network, packets
are either dropped or marked when congestion happens.
Before random early detection (RED) [1] was proposed, the
major congestion control scheme was DropTail, which
suffers from synchronisation of the senders and oscillation


Source: Ansari, Nirwan - Department of Electrical and Computer Engineering, New Jersey Institute of Technology


Collections: Engineering