Title :
Transient analysis of finite state space, state dependent M/M/1 queues and their application to adaptive routing in communication networks
Author :
Srinivas, Arunachalam M. ; Pandey, Manas ; Garimella, Rama Murthy
Author_Institution :
Int. Inst. of Inf. Technol., Hyderabad, India
Abstract :
This paper provides a method to determine the transient behavior of highly realistic finite state space, state dependent M/M/1 queues. This helps in calculating the time varying mean queue length used by many adaptive algorithms to route data (e.g. packets joining the queue having shortest mean queue length: JSQ algorithm).
Keywords :
queueing theory; telecommunication network routing; transient analysis; JSQ algorithm; M/M/1 queues; adaptive routing; communication networks; finite state space queues; state dependent queues; time varying mean queue length; transient analysis; Adaptive algorithm; Buffer storage; Communication networks; Educational institutions; Intelligent networks; Queueing analysis; Routing; State-space methods; Steady-state; Transient analysis;
Conference_Titel :
Information Theory Workshop, 2002. Proceedings of the 2002 IEEE
Print_ISBN :
0-7803-7629-3
DOI :
10.1109/ITW.2002.1115464
