Large number of queues in tandem: scaling properties under back-pressure algorithm (Q632216)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Large number of queues in tandem: scaling properties under back-pressure algorithm |
scientific article |
Statements
Large number of queues in tandem: scaling properties under back-pressure algorithm (English)
0 references
15 March 2011
0 references
Stability of a tandem network with \(N\) queues and with Poisson input with rate \(\lambda\) at queue 1 is considered under a back-pressure (BP) algorithm: the queue \(n\) is blocked unless the queue \(n+1\) is smaller. It is known that this policy ensures maximum possible network throughput. It is shown that, as \(N\to \infty\), the queues remain (stochastically) bounded provided \(\lambda<1/4\), while they grow to infinity, otherwise. The problem is reduced to studying an infinite tandem network. A technique from interacting particle systems and a connection with a totally asymmetric simple excursion process (TASEP) are used.
0 references
queueing networks
0 references
interacting particle systems
0 references
stability
0 references
back-pressure
0 references
MaxWeight
0 references
infinite tandem queues
0 references
TASEP
0 references