Campuses:

Flow-level performance in wireless data networks

Monday, June 27, 2005 - 11:00am - 12:00pm
EE/CS 3-180
Sem Borst (Alcatel-Lucent Technologies Bell Laboratories)
Channel-aware scheduling strategies provide an effective mechanism for improving throughput performance in wireless data networks by exploiting channel fluctuations. In the talk, we focus on the flow-level performance of channel-aware scheduling algorithms in a dynamic setting with random finite-size data transfers. We show that in certain cases the flow-level performance may be evaluated by means of a multi-class Processor-Sharing model where the total service rate varies with the total number of users. In addition, we present simple necessary conditions for flow-level stability in the presence of channel variations, and establish that these are also sufficient for a broad class of utility-based scheduling strategies and arbitrary rate statistics. Time permitting, we conclude with a discussion of capacity issues and flow-level performance in wireless networks with multiple interacting base stations.