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
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;
Conference_Titel :
American Control Conference, 2003. Proceedings of the 2003
Print_ISBN :
0-7803-7896-2
DOI :
10.1109/ACC.2003.1243409