Mathematics – Probability
Scientific paper
2010-02-20
Mathematics
Probability
10 pages; submitted to Queueing Systems - Theory and Applications
Scientific paper
We consider a system with N unit-service-rate queues in tandem, with exogenous arrivals of rate lambda at queue 1, under a back-pressure (MaxWeight) algorithm: service at queue n is blocked unless its queue length is greater than that of next queue n+1. The question addressed is how steady-state queues scale as N goes to infinity. We show that the answer depends on whether lambda is below or above the critical value 1/4: in the former case queues remain uniformly stochastically bounded, while otherwise they grow to infinity. The problem is essentially reduced to the behavior of the system with infinite number of queues in tandem, which is studied using tools from interacting particle systems theory. In particular, the criticality of load 1/4 is closely related to the fact that this is the maximum possible flux (flow rate) of a stationary totally asymmetric simple exclusion process.
No associations
LandOfFree
Large number of queues in tandem: Scaling properties under back-pressure algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Large number of queues in tandem: Scaling properties under back-pressure algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Large number of queues in tandem: Scaling properties under back-pressure algorithm will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-608080