an:02063741
Zbl 1039.60082
Kurkova, I. A.; Suhov, Y. M.
Malyshev's theory and JS-queues. Asymptotics of stationary probabilities
EN
Ann. Appl. Probab. 13, No. 4, 1313-1354 (2003).
00100559
2003
j
60K25 60G50 30D05 30F10
The paper considers a discrete-time nearest neighbor random walk (SHC random walk) in \(\mathbb{Z}^2_+\), whose jump probabilities are homogeneous in time and possess homogeneity relative to space shifts and symmetry relative to the reflection about the diagonal. These walks can describe the so-called join-the-shorter-queues (JS-queues). In JS-queues, tasks arrive within three independent Poisson processes \(\Xi_1\), \(\Xi_2\) and \(\Xi'\). Processes \(\Xi_1\) and \(\Xi_2\) are of rate \(\lambda\) and \(\Xi'\) of rate \(\lambda'\). Tasks from \(\Xi_1\) go to server 1, tasks from \(\Xi_2\) go to server 2 and tasks from \(\Xi'\) choose the shortest queue. The service rates at each server are equal 1, and tasks are served according to a conservative discipline (say, FCFS), without interruption. The paper gives a criterion for positive recurrence of SHC random walk and analyzes geometric asymptotics of the stationary probabilities \(\rho_{m+n, m}\) as \(m,n\to\infty\), \((m+ n)/n\sim \text{ctg\,}\gamma\).
O. K. Zakusilo (Ky??v)