Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Scheduling in a random environment: stability and asymptotic optimality

Summary: 1
Scheduling in a random environment:
stability and asymptotic optimality
U. Ayesta1,2, M. Erausquin3, M. Jonckheere4, I.M. Verloop2,5
1CNRS-LAAS, Toulouse, France
2Universit´e de Toulouse; INP, LAAS, Toulouse, France
3UPV/EHU, University of the Basque Country, Bilbao, Spain
4CONICET, Buenos Aires, Argentina
5CNRS-IRIT, Toulouse, France
Abstract--We investigate the scheduling of a common resource
between several concurrent users when the feasible transmission
rate of each user varies randomly over time. Time is slotted
and users arrive and depart upon service completion. This
may model for example the flow-level behavior of end-users
in a narrowband HDR wireless channel (CDMA 1xEV-DO). As
performance criteria we consider the stability of the system and
the mean delay experienced by the users. Given the complexity
of the problem we investigate the fluid-scaled system, which
allows to obtain important results and insights for the original
system: (1) We characterize for a large class of scheduling


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


Collections: Engineering