DIMACS Theoretical Computer Science Seminar

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

Speaker: Matthew Andrews, Bell Labs, Lucent Tech.

Date: December 6, 2004 3:30-4:30pm

Location: DIMACS Center, CoRE Bldg, Room 431, Rutgers University, Busch Campus, Piscataway, NJ


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.