Large deviation in a two-servers system with dynamic routing

Eugene Pechersky

IITP, Moscow, Russia


A system with two infinite-buffer FCFS servers (of speed one) is considered. The arrival is formed by three independent Poisson flows of different rates, numbered with 0,1 and 2. Each with IID task service times. The tasks from the first flow are directed to server $1$ and from the second flow to server $2$ (dedicated traffic). The tasks from the zero flow are directed to the server that has the shorter workload in the buffer at the time of arrival (opportunistic traffic). We analyse the large deviation probabilities for the virtual waiting time in the zero flow in the stationary regime.

It is the joint work by E. Pechersky, Yu. Suhov and N. Vvedenskaya

[Eugene Pechersky]
[IITP, Moscow, Russia]