Heavy-traffic stable-limit conjecture for Hawkes/M/∞ queues with regularly varying service times

At least 10 years old · documented by

Let NN denote the number of customers in a Hawkes/M/∞\infty queue, with J(u)=e−μu{\mathscr J}(u)=e^{-\mu u} and h(u)=e−uh(u)=e^{-u} for u⩾0u\geqslant 0. Assume that the service-time distribution BB is regularly varying with index −α-\alpha, where α∈(1,2)\alpha\in(1,2). Let Sα(c,0,0)S_\alpha(c,0,0) denote a stable random variable with parameters α,c,0,0\alpha,c,0,0. Heavy-traffic stable-limit conjecture. As ρ↑1\rho\uparrow 1,

(1−ρ)2αN⟶dSα(c,0,0),(1-\rho)^{\frac{2}{\alpha}}N\stackrel{d}{\longrightarrow}S_\alpha(c,0,0),

where

c=1μ(Γ(1−α)λ∞ℓ(∞)αr)1α.c=\frac{1}{\mu}\left(\frac{\Gamma(1-\alpha)\lambda_\infty\ell(\infty)}{\alpha r}\right)^{\frac{1}{\alpha}}.

The conjecture proposes a stable heavy-traffic limit for the queue length when service times have regularly varying tails with index between −2-2 and −1-1, extending the light-tailed heavy-traffic result. Its resolution is not indicated in the supplied text.

References

Primary source

David Koops, Mayank Saxena, Onno Boxma and Michel Mandjes, “Infinite-server queues with Hawkes input”, arXiv:1707.02196 (2018).

Additional references

2 papers in this index state this conjecture (2015–2017). The statement above is taken from the most recent of them; the others are arXiv:1505.04996.

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.