Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  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