Scheduling as an Optimization Problem.
Nilo Casimiro Ericsson
Nordic Radio Symposium 2001 (NRS 01) ,
Nynäshamn, Sweden, April 3-5 2001.
The Wireless IP project within the PCC program studies
problems that are crucial in the evolution of UMTS towards high
data rates, as well as in future 4G technologies aimed at
rapidly mobile terminals. The goal is to attain higher
througputs for packet data in particular in downlinks,
without bandwidth expansion and while providing acceptable
quality of service for various classes of traffic.
This paper discusses some optimization algorithms intended for usage in
the process of scheduling transmissions between a base station and mobile
terminals by allocating time-slots to the different mobiles.
The purpose of the scheduling
is to make use of the fast fading characteristics
of the radio channel , instead of alleviating
the effects with
over-pessimistic channel coding.
By using information about the individual data streams,
together with information about
future wireless channel characteristics for the different
mobile hosts, it is possible to plan the
transmission, so that the requirements
meet the limitations.
The algorithms described are compared
with respect to throughput, computational
complexity, and user demand satisfaction.
by Nilo Casimiro Ericsson, Oct. 2004.
Licenciate Thesis by Nilo C. Ericsson, June 2001.
Adaptive modulation and scheduling, Globecom 99.
- Scheduling using channel prediction,
and hybrid type-II ARQ/AMS over fading channels, NRS01.
An overview of the Wireless IP Project, NRS 01.
Paper in Pdf, 62K.
Poster in Pdf, 755K.