• DocumentCode
    2268110
  • Title

    Dynamics of interacting queues with priority

  • Author

    Ranjan, Priya ; Abed, Eyad H.

  • Author_Institution
    Dept. of Electr.& Comput. Eng., Maryland Univ., College Park, MD, USA
  • Volume
    3
  • fYear
    2003
  • fDate
    4-6 June 2003
  • Firstpage
    2252
  • Abstract
    This paper analyzes the dynamics of the interaction of two queues carrying traffic with different priorities as proposed by Erramilli et al. (1991) with changing operating conditions. It is shown that certain nonlinear instabilities can arise in the system as the amount of incoming traffic changes beyond a thresh-hold. Appearance of multiple equilibria is shown to occur in a natural way due to border collision. We present an interesting nonlinear version of this model and show that nonlinear model retains most of the oscillatory and irregular behavior of the original system. Finally, we propose a new dynamic control strategy and illustrate that it performs better than the original control proposed.
  • Keywords
    nonlinear dynamical systems; queueing theory; stability; telecommunication traffic; border collision; computer networks; dynamic control strategy; fixed point; interacting queues; multiple equilibria; nonlinear instabilities; oscillatory; stability; Communication system traffic control; Computer aided manufacturing; Computer networks; Differential equations; Educational institutions; Nonlinear dynamical systems; Queueing analysis; Road accidents; Scheduling; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    American Control Conference, 2003. Proceedings of the 2003
  • ISSN
    0743-1619
  • Print_ISBN
    0-7803-7896-2
  • Type

    conf

  • DOI
    10.1109/ACC.2003.1243409
  • Filename
    1243409