Computer Science – Networking and Internet Architecture
Scientific paper
2010-03-31
Computer Science
Networking and Internet Architecture
13 pages
Scientific paper
We consider a switched network, a fairly general constrained queueing network model that has been used successfully to model the detailed packet-level dynamics in communication networks, such as input-queued switches and wireless networks. The main operational issue in this model is that of deciding which queues to serve, subject to certain constraints. In this paper, we study qualitative performance properties of the well known $\alpha$-weighted scheduling policies. The stability, in the sense of positive recurrence, of these policies has been well understood. We establish exponential upper bounds on the tail of the steady-state distribution of the backlog. Along the way, we prove finiteness of the expected steady-state backlog when $\alpha<1$, a property that was known only for $\alpha\geq 1$. Finally, we analyze the excursions of the maximum backlog over a finite time horizon for $\alpha \geq 1$. As a consequence, for $\alpha \geq 1$, we establish the full state space collapse property.
Shah Devavrat
Tsitsiklis John N.
Zhong Yafang
No associations
LandOfFree
Qualitative Properties of alpha-Weighted Scheduling Policies 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 Qualitative Properties of alpha-Weighted Scheduling Policies, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Qualitative Properties of alpha-Weighted Scheduling Policies will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-579634