Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Mean delay analysis of Multi Level Processor Sharing disciplines

Summary: Mean delay analysis of Multi Level
Processor Sharing disciplines
S. Aalto
and U. Ayesta

Helsinki University of Technology, Finland. e-mail: samuli.aalto@tkk.fi

CWI, The Netherlands. e-mail: urtzi.ayesta@cwi.nl
Abstract-- Multilevel Processor-Sharing (MLPS)
scheduling disciplines permit to model a wide variety of
non-anticipating scheduling disciplines. Such disciplines
have recently attracted attention in the context of the
Internet as an appropriate flow-level model for the
bandwidth sharing obtained when priority is given to
short TCP connections. In this paper, we compare the
mean delay in an M/G/1 queue among MLPS disciplines
under the assumption that the service time distribution
belongs to class Decreasing Hazard Rate (DHR). We are
able to prove that, given an MLPS discipline, the mean
delay is reduced whenever a level is added by splitting


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


Collections: Engineering