Sojourn time approximations in a multi-class time-sharing server - LAAS-Réseaux et Communications Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

Sojourn time approximations in a multi-class time-sharing server

Résumé

We study a multi-class time-sharing discipline with relative priorities known as Discriminatory Processor Sharing (DPS), which provides a natural framework to model service differentiation in systems. The analysis of DPS is extremely challenging and analytical results are scarce. We develop closed-form approximations for the mean conditional and unconditional sojourn times. The main benefits of the approximations lie in its simplicity, the fact that it applies for general service requirements with finite second moments, and that it provides insights into the dependency of the performance on the system parameters. We show that the approximation for the mean (un)conditional sojourn time of a customer is decreasing as its relative priority increases. We also show that the approximation is exact in various scenarios, and that it is uniformly bounded in the second moments of the service requirements. Finally we numerically illustrate that the approximation is accurate across a broad range of parameters.
Fichier principal
Vignette du fichier
Izagirre_12817.pdf (649.61 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01147319 , version 1 (30-04-2015)

Identifiants

Citer

Ane Izagirre, Urtzi Ayesta, Ina Maria Maaike Verloop. Sojourn time approximations in a multi-class time-sharing server. IEEE International conference on Comptuer Communications - INFOCOM 2014, Apr 2014, Toronto, Canada. pp. 2786-2794, ⟨10.1109/INFOCOM.2014.6848228⟩. ⟨hal-01147319⟩
162 Consultations
143 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More