DocumentCode
839993
Title
Local stability of random exponential marking
Author
Zhu, L. ; Cheng, G. ; Ansari, N.
Volume
150
Issue
5
fYear
2003
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. 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
Keywords
buffer storage <random exponential marking, local stabil.>; delays <random exponential marking, local stabil.>; feedback <random exponential marking, local stabil.>; queueing theory <random exponential marking, local stabil.>; random processes <exponential marking, local stabil.>; stability <random exponential marking, local stabil.>; telecommunication control <random exponential marking, local stabil.>; adaptive queue management algorithm; buffer overflow probability; continuous time model; control theory; local stable condition; multilink network; multisource network; network congestion measurement; price; queue length; random exponential marking; uniform feedback delay;
fLanguage
English
Journal_Title
Communications, IEE Proceedings-
Publisher
iet
ISSN
1350-2425
Type
jour
DOI
10.1049/ip-com:20030601
Filename
1251683
Link To Document