Large number of queues in tandem: Scaling properties under back-pressure algorithm

Abstract We consider a system with N unit-service-rate queues in tandem, with exogenous arrivals of rate λ at queue 1, under a back-pressure (MaxWeight) algorithm: service at queue n is blocked unless its queue length is greater than that of the next

• Type: Journal
• Year: 2011
• Where: QUESTA
• Authors: Alexander L. Stolyar
• Keywords: Computer Networks, Exogenous Arrivals, QUESTA 2011, Queue Length, Unit-service-rate Queues