Heavy-traffic Gamma limit conjecture for total workload

Let VV be the total amount of work in the system at the beginning of a cycle, and let rr, ρ\rho, b~i\tilde{b}_i, B~i\tilde{B}_i, A~i\tilde{A}_i, τ\tau, and β\beta have the meanings assigned in the model. Define

σ2=i=1Nλ^i(Var[B~i]+(λ^ib~i)2Var[A^i]),α=2rδσ2,μ=2σ2.\sigma^2=\sum_{i=1}^N \hat\lambda_i\left(\operatorname{Var}[\widetilde{B}_i]+(\hat\lambda_i\tilde{b}_i)^2\operatorname{Var}[\hat A_i]\right),\qquad \alpha=\frac{2r\delta}{\sigma^2},\qquad \mu=\frac{2}{\sigma^2}.

Here δ\delta is the quantity defined in Definition. Heavy-traffic workload conjecture. As ρ1\rho\uparrow1, (1ρ)V(1-\rho)V has a Gamma distribution with shape parameter α\alpha and rate parameter mumu. This conjecture adapts the heavy-traffic workload conjecture of Olsen and Van der Mei to roving server networks; the corresponding result is known from the cited Poisson-arrival case, while the general renewal-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.