Summary: Scheduling Algorithms for Multi­Carrier Wireless Data
Systems
Matthew Andrews
Bell Labs, Murray Hill, NJ
andrews@research.bell­labs.com
Lisa Zhang
Bell Labs, Murray Hill, NJ
ylz@research.bell­labs.com
ABSTRACT
We consider the problem of scheduling wireless data in sys­
tems such as 802.16 (WIMAX). Each scheduling decision
involves constructing a frame of one or more time slots.
Within each time slot multiple carriers must be assigned to
users. The important aspect of our problem is that a sched­
uler knows the channel rates across all users and all carriers
whenever a scheduling decision is made. Hence there is no
need to treat each carrier in complete isolation. This gives a
potential for enhancing performance by allocating multiple
carriers simultaneously.
We analyze this problem in a situation where finite queues

Source: Andrews, Matthew - Mathematics of Networks and Systems, Mathematical Sciences Research Center, Bell Laboratories

Collections: Mathematics; Computer Technologies and Information Sciences