Optimal Choice of Threshold in Two Level Processor Sharing - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2007

Optimal Choice of Threshold in Two Level Processor Sharing

Résumé

We analyze the Two Level Processor Sharing (TLPS) scheduling discipline with the hyper-exponential job size distribution and with the Poisson arrival process. TLPS is a convenient model to study the benefit of the file size based differentiation in TCP/IP networks. In the case of the hyper-exponential job size distribution with two phases, we find a closed form analytic expression for the expected sojourn time and an approximation for the optimal value of the threshold that minimizes the expected sojourn time. In the case of the hyper-exponential job size distribution with more than two phases, we derive a tight upper bound for the expected sojourn time conditioned on the job size. We show that when the variance of the job size distribution increases, the gain in system performance increases and the sensitivity to the choice of the threshold near its optimal value decreases.
Fichier principal
Vignette du fichier
RR-6215.pdf (309.38 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00153966 , version 1 (12-06-2007)
inria-00153966 , version 2 (13-06-2007)

Identifiants

  • HAL Id : inria-00153966 , version 2
  • ARXIV : 0706.1563

Citer

Konstantin Avrachenkov, Patrick Brown, Natalia Osipova. Optimal Choice of Threshold in Two Level Processor Sharing. [Research Report] RR-6215, INRIA. 2007, pp.19. ⟨inria-00153966v2⟩
59 Consultations
114 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More