TITLE: Fairness and Quality-of-Service in Wireless Data Networks

Speaker: Matthew Andrews, Bell Labs, Lucent Tech.

ABSTRACT:
Wireless networks for transmitting high speed data are becoming
increasingly common.  Such networks lead to new and interesting
scheduling problems, in large part because the quality of a wireless
channel constantly changes over time.  It is important to schedule in
an opportunistic fashion, i.e. we want to transmit data between two users
during the times when the associated wireless channel has good
quality.

In this talk we shall study scheduling algorithms that attempt to
provide fairness among users subject to constraints on the worst
Quality-of-Service that any user receives. We present an optimal
algorithm for the case in which the channels are governed by
stationary stochastic processes.  For general channels we present
bounds on the best performance that can be achieved.