Flow-Level Stability of Channel-Aware Scheduling Algorithms

S. Borst, M. Jonckheere
2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks  
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
more » ... 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 guarantees at the packet level. 0-7803-9550-6/06/$20.00
doi:10.1109/wiopt.2006.1666471 dblp:conf/wiopt/BorstJ06 fatcat:uo53yom6mrad3brdms5vjeikuy