Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Performance Evaluation 00 (2010) 122 Performance

Summary: Performance Evaluation 00 (2010) 1­22
A Modeling Framework for Optimizing the
Flow-Level Scheduling with Time-Varying Channels
Urtzi Ayestaa,b
, Martin Erausquinc
, Peter Jackoa,
aBCAM -- Basque Center for Applied Mathematics, 48170 Bilbao, Spain
bIKERBASQUE -- Basque Foundation for Science, 48011 Bilbao, Spain
cUPV/EHU -- University of the Basque Country, Bilbao, Spain
We introduce a comprehensive modeling framework for the problem of scheduling a finite
number of finite-length jobs where the available service rate is time-varying. The main motiva-
tion comes from wireless data networks where the service rate of each user varies randomly due
to fading. We employ recent advances on the restless bandit problem that allow to obtain an op-
portunistic scheduling rule for the system without arrivals. When the objective is to minimize the
mean number of users in the system or to minimize the mean waiting time, we obtain a priority-
based policy which we call the "Potential Improvement" (PI) rule, since the priority index equals
to the ratio between the current available service rate and the expected potential improvement of


Source: Ayesta, Urtzi - Laboratoire d'Analyse et d'Architecture des Systèmes du CNRS


Collections: Engineering