The instability conjecture for interference queueing networks on grids

Consider an interference queueing network on the dd-dimensional grid with arrival rate λ\lambda and interference sequence (ai)iZ(a_i)_{i\in\mathbb{Z}}. Instability conjecture. For all d1d\geq 1, if

λ>1jZdaj,\lambda > \frac{1}{\sum_{j \in \mathbb{Z}^d}a_j},

then the system is unstable.

The paper proves this conclusion for d=1d=1 and monotone interference sequences, and conjectures its extension to all dimensions and arbitrary interference sequences. The general case remains open in the source.

Sources & referencesView supporting material

Primary source

Abishek Sankararaman, François Baccelli and Sergey Foss, “Interference Queueing Networks on Grids”, arXiv:1710.09797 (2019).

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.