• 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