ISBN: | 978-5-5093-3899-1 |
High Quality Content by WIKIPEDIA articles! This article describes backpressure routing (also written "back-pressure routing" or "back pressure routing") for queueing networks. It shows how the algorithm is derived and how its optimality is established using concepts of Lyapunov drift.