Loading...
Please wait, while we are loading the content...
Delay analysis for max weight opportunistic scheduling in wireless systems. Arxiv:0806.2345v1 (2008).
| Content Provider | CiteSeerX |
|---|---|
| Author | Neely, Michael J. |
| Abstract | Abstract—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 maxweight 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. I. |
| File Format | |
| Publisher Date | 2008-01-01 |
| Access Restriction | Open |
| Subject Keyword | Max Weight Opportunistic Scheduling Delay Analysis Wireless System Network Link Multi-user Downlink Network Capacity Region Multi-user Wireless System Yield Maximum Throughput Simpler Class Average Delay Order-optimal Delay Input Rate Max-weight Opportunistic Scheduling Max-weight Policy Maxweight Policy Max-weight Scheduling Recent Queue-grouping Algorithm First Result Delay Property Channel Process |
| Content Type | Text |
