The instability conjecture for interference queueing networks on grids

About 9 years old · traced to

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

λ>1∑j∈Zdaj,\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.

References

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.