Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Statistica Neerlandica xx, year, xx-xx special issue 10 year EURANDOM Recent sojourn time results for Multilevel
 

Summary: Statistica Neerlandica xx, year, xx-xx special issue 10 year EURANDOM
Recent sojourn time results for Multilevel
Processor-Sharing scheduling disciplines
Samuli Aalto
TKK Helsinki University of Technology,
PO Box 3000, FI-02015 TKK, Finland,
samuli.aalto@tkk.fi
Urtzi Ayesta
LAAS-CNRS,
7 Avenue du Colonel Roche, 31 077 Toulouse Cedex 4, France,
urtzi@laas.fr
Abstract
Multilevel Processor-Sharing (MLPS) disciplines refer to a family of age-based schedul-
ing disciplines introduced already decades ago. A time-discretized version of an MLPS
discipline is applied in the scheduler of the traditional UNIX operating system. In recent
years, MLPS disciplines have been used to study the way that packet level scheduling mech-
anisms impact the performance perceived at the flow level in the Internet. Inspired by this
latter application, many new sojourn time results have been discovered for these disciplines
in the context of the M/G/1 queue. This paper aims to give a consistent overview of these
new results. In addition, it points out some intriguing open problems for further research.

  

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

 

Collections: Engineering