DocumentCode :
2052637
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
fYear :
2004
fDate :
27 June-2 July 2004
Firstpage :
114
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
Type :
conf
DOI :
10.1109/ISIT.2004.1365151
Filename :
1365151
Link To Document :
بازگشت