Summary: Scheduling Algorithms for Single-Carrier and
Multi-Carrier Wireless Data Systems
(Invited Paper)
Matthew Andrews
Bell Labs, Murray Hill NJ
Email: andrews@research.bell-labs.com
Lisa Zhang
Bell Labs, Murray Hill NJ
Email: ylz@research.bell-labs.com
Abstract-- In this article we consider a set of scheduling
problems for wireless data systems, including the single-carrier
model motivated by CDMA technologies and the multi-carrier
model motivated by OFDM technologies. We survey a num-
ber of single-carrier scheduling algorithms together with the
assumptions on traffic patterns and channel conditions under
which the algorithms perform well. We also present recent work
that adapts some of the single-carrier algorithms to the multi-
carrier environment. The challenge in adapting these algorithms
partially lies in the NP-hard nature of handling resource
wastage, which happens when multiple carriers collectively

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

Collections: Mathematics; Computer Technologies and Information Sciences