Heavy-traffic queue-length distribution conjecture for roving server networks

Let LiL_i be the queue length at queue ii, let Li,kfluid\mathcal{L}^{\textit{fluid}}_{i,k} be the standardised number of type-ii particles in the fluid model during visit period VkV_k, and let Γ\Gamma be independent of Li,kfluid\mathcal{L}^{\textit{fluid}}_{i,k}. Let α\alpha, δ\delta, and μ\mu be as defined above. Queue-length conjecture. As ρ1\rho\uparrow1, the scaled queue length (1ρ)Li(1-\rho)L_i converges in distribution to the product of two independent random variables, with

(1ρ)LidΓ×Li,kfluidwith probability ρ^k,(1-\rho)L_i\xrightarrow{d}\Gamma\times\mathcal{L}^{\textit{fluid}}_{i,k}\qquad\text{with probability }\hat\rho_k,

for i=1,,Ni=1,\dots,N and k=i,,i+N1k=i,\dots,i+N-1. Here Γ\Gamma has a Gamma distribution with parameters α+1\alpha+1 and δμ\delta\mu. The source notes that a theorem and proof are available under Poisson arrivals; the general arrival setting remains conjectural.

Sources & referencesView supporting material

Primary source

Marko Boon, Rob van der Mei and Erik Winands, “Heavy traffic analysis of roving server networks”, arXiv:1611.02608 (2016).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.