Title :
Large deviation in a two-servers system with dynamic routing
Author :
Pechersky, E.A. ; Suhov, Y.M. ; Vvedenskaya, N.D.
Author_Institution :
Inst. for Inf. Transmission Problems, Moscow, Russia
fDate :
27 June-2 July 2004
Abstract :
A system with two infinite-buffer FCFS servers is analyzed and the arrival is formed by three independent Poisson flows Ξi, of rates λi, i = 0,1,2, each with IID task service times. The tasks from Ξi are directed to server i, i = 1,2. The tasks from Ξ0 are directed to the server that has the shorter workload in the buffer at the time of arrival. We analyze the large deviation probabilities for the virtual waiting time in flow Ξ0 in the stationary regime.
Keywords :
buffer storage; probability; queueing theory; stochastic processes; telecommunication network routing; IID task service time; Poisson flow; dynamic routing; first come first served; infinite-buffer FCFS server; large deviation probability; two-server system; Delay effects; Information analysis; Laboratories; Laplace equations; Probability distribution; Routing;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365151