Loading...
Please wait, while we are loading the content...
Similar Documents
1 delay analysis for max weight opportunistic scheduling in wireless systems (806).
| 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 queuegrouping 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. I. |
| File Format | |
| Access Restriction | Open |
| Subject Keyword | Wireless System Delay Analysis Max Weight Opportunistic Scheduling Average Delay Multi-user Downlink Network Size Residual Packet Input Rate Maxweight Policy Delay Property Multi-rate Transmission Model Network Link Network Capacity Region Multi-user Wireless System Yield Maximum Throughput Max-weight Policy Channel Process Max-weight Scheduling Order-optimal Delay Max-weight Opportunistic Scheduling Small Number Simpler Class First Result |
| Content Type | Text |
