Scheduling as an Optimization Problem.

Nilo Casimiro Ericsson

Nordic Radio Symposium 2001 (NRS 01) , Nynäshamn, Sweden, April 3-5 2001.

Outline:

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.

Abstract:

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.

Related publications:

Ph.D. Thesis 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.

Source:

Paper in Pdf, 62K.
Poster in Pdf, 755K.