Flow-level stability of channel-aware scheduling algorithms

— Channel-aware scheduling strategies provide an effective mechanism for improving the throughput performance in wireless data networks by exploiting channel fluctuations. The performance of channel-aware scheduling algorithms has mainly been examined at the packet level for a static user population, often assuming infinite backlogs. Recently, some studies have also explored the flow-level performance in a scenario with user dynamics governed by the arrival and completion of random service demands over time. Although in certain cases the performance may be evaluated by means of a Processor-Sharing model, in general the flow-level behavior has remained largely intractable, even basic stability properties. In the present paper we derive simple necessary stability conditions, and show that these are also sufficient for a wide class of utility-based scheduling policies. This contrasts with the fact that the latter class of strategies generally fail to provide maximum-throughput guar...

• Type: Conference
• Year: 2006
• Where: WIOPT
• Authors: Sem C. Borst, Matthieu Jonckheere
• Keywords: Channel-aware Scheduling, Packet Level, Performance, WIOPT 2006, Wireless Networks