Interference queueing networks on grids
Authors:
- Abishek SankararamanASAbishek Sankararaman
- François BaccelliFBFrançois Baccelli
- Sergey FossSFSergey Foss
- 1 October 2019
- journal article
- research article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 29 (5) , 2929-2987
Abstract
Consider a countably infinite collection of interacting queues, with a queue located at each point of the $d$-dimensional integer grid, having independent Poisson arrivals, but dependent service rates. The service discipline is of the processor sharing type, with the service rate in each queue slowed down, when the neighboring queues have a larger workload. The interactions are translation invariant in space and is neither of the Jackson Networks type, nor of the mean-field type. Coupling and percolation techniques are first used to show that this dynamics has well-defined trajectories. Coupling from the past techniques are then proposed to build its minimal stationary regime. The rate conservation principle of Palm calculus is then used to identify the stability condition of this system, where the notion of stability is appropriately defined for an infinite dimensional process. We show that the identified condition is also necessary in certain special cases and conjecture it to be true in all cases. Remarkably, the rate conservation principle also provides a closed-form expression for the mean queue size. When the stability condition holds, this minimal solution is the unique translation invariant stationary regime. In addition, there exists a range of small initial conditions for which the dynamics is attracted to the minimal regime. Nevertheless, there exists another range of larger though finite initial conditions for which the dynamics diverges, even though stability criterion holds.Keywords
All Related Versions
This publication has 28 references indexed in Scilit:
- Stochastic Geometry and Wireless Networks: Volume I TheoryFoundations and Trends® in Networking, 2010
- Wireless data performance in multi-cell scenariosACM SIGMETRICS Performance Evaluation Review, 2004
- The existence of fixed points for the $\cdot/GI/1$ queueThe Annals of Probability, 2003
- Chaoticity on path space for a queueing network with selection of the shortest queue among severalJournal of Applied Probability, 2000
- Bounds for clump size characteristics in the Boolean modelAdvances in Applied Probability, 1999
- Balanced loads in infinite networksThe Annals of Applied Probability, 1996
- Transience of Multiclass Queueing Networks Via Fluid Limit ModelsThe Annals of Applied Probability, 1995
- On the saturation rule for the stability of queuesJournal of Applied Probability, 1995
- The Net Output Process of a System with Infinitely many QueuesThe Annals of Applied Probability, 1994
- The stability of a queue with non-independent inter-arrival and service timesMathematical Proceedings of the Cambridge Philosophical Society, 1962