Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems

Details Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems

2008-06-13

arxiv.org/abs/0806.2345v3

Mathematics

Optimization and Control

13 pages, v3 corrects a typo in the definition of S_hat on page 9

Scientific paper

We consider the delay properties of max-weight opportunistic scheduling in a multi-user ON/OFF wireless system, such as a multi-user downlink or uplink. It is well known that max-weight scheduling stabilizes the network (and hence yields maximum throughput) whenever input rates are inside the network capacity region. We show that when arrival and channel processes are independent, average delay of the max-weight policy is order-optimal, in the sense that it does not grow with the number of network links. While recent queue-grouping algorithms are known to also yield order-optimal delay, this is the first such result for the simpler class of max-weight policies. We then consider multi-rate transmission models and show that average delay in this case typically does increase with the network size due to queues containing a small number of "residual" packets.

Affiliated with

Also associated with

No associations

Rating

Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems 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 Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Delay Analysis for Max Weight Opportunistic Scheduling in Wireless Systems will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-494805