Duffy, K. and Malone, D. and Pechersky, E.A. and Suhov, Y.M and Vvedenskaya, N.D.
Large deviations provide good approximation to
queueing system with dynamic routing. Technical Paper DIAS-STP-04-15.
Dublin Institute for Advanced Studies.
We consider a system with two infinite-buffer FCFS servers (of speed
one). The arrivals processes are 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 (dedicated traffic). The tasks from Ξ0 are
directed to the server that has the shorter workload in the buffer at the
time of arrival (opportunistic traffic). We compare the analytical data for
the large deviation (LD) probabilities for the virtual waiting time in
Ξ0 and empercial delay freqencies from simulations.
||The work was partly done at the Dublin Institute for
Advanced Studies, Ireland. The authors thank Tony Dorlas for his hospitality.
The work of E.A.P. and N.D.V. was partly supported by Russian RFFI grant
02-01-00068. K.D and D.M are supported by Science Foundation Ireland under
the national development plan.
||Large deviations; queueing system; dynamic routing;
||Faculty of Science and Engineering > Research Institutes > Hamilton Institute
Faculty of Science and Engineering > Mathematics and Statistics
Dr. David Malone
||11 Jun 2015 15:42
||Dublin Institute for Advanced Studies
||Science Foundation Ireland (SFI)
Repository Staff Only(login required)
||Item control page