Heavy-traffic path-time distribution conjecture for roving server networks

About 10 years old · traced to

Let Wi1,i2,…,iMW_{i_1,i_2,\dots,i_M} be the path time along the customer route i1,i2,…,iMi_1,i_2,\dots,i_M, and let Wi1,i2,…,iMfluid\mathcal{W}^{\textit{fluid}}_{i_1,i_2,\dots,i_M} be the corresponding standardised path time in the fluid model. Let Γ\Gamma have a Gamma distribution with parameters α+1\alpha+1 and δμ\delta\mu. Path-time conjecture. As ρ↑1\rho\uparrow1, the scaled path time satisfies

(1−ρ)Wi1,i2,…,iM→dΓ×Wi1,i2,…,iMfluid.(1-\rho)W_{i_1,i_2,\dots,i_M}\xrightarrow{d}\Gamma\times\mathcal{W}^{\textit{fluid}}_{i_1,i_2,\dots,i_M}.

This applies for i,k=1,…,Ni,k=1,\dots,N; the distribution of the fluid factor is given by the path-time fluid analysis. It extends the heavy-traffic snapshot principle from queue lengths and waiting times to routed customer paths, while the general result remains conjectural.

References

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.