OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Interpolation approximations for the steady-state distribution in multi-class resource-sharing systems

Izagirre, Ane and Ayesta, Urtzi and Verloop, Maaike Interpolation approximations for the steady-state distribution in multi-class resource-sharing systems. (2015) Performance Evaluation, vol. 91. pp. 56-79. ISSN 0166-5316

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.peva.2015.06.005


We consider a single-server multi-class queue that implements relative priorities among customers of the various classes. The discipline might serve one customer at a time in a non-preemptive way, or serve all customers simultaneously. The analysis of the steady-state distribution of the queue-length and the waiting time in such systems is complex and closed-form results are available only in particular cases. We therefore set out to develop approximations for the steady-state distribution of these performance metrics. We first analyze the performance in light traffic. Using known results in the heavy-traffic regime, we then show how to develop an interpolation-based approximation that is valid for any load in the system. An advantage of the approach taken is that it is not model dependent and hence could potentially be applied to other complex queueing models. We numerically assess the accuracy of the interpolation approximation through the first and second moments.

Item Type:Article
Additional Information:Special Issue: Performance 2015 http://www.sciencedirect.com/science/article/pii/S016653161500053X
HAL Id:hal-01334706
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > IKERBASQUE (SPAIN)
Université de Toulouse > Institut National Polytechnique de Toulouse - INPT (FRANCE)
Université de Toulouse > Institut National des Sciences Appliquées de Toulouse - INSA (FRANCE)
Université de Toulouse > Université Paul Sabatier-Toulouse III - UPS (FRANCE)
Université de Toulouse > Université Toulouse - Jean Jaurès - UT2J (FRANCE)
Université de Toulouse > Université de Toulouse I-Sciences Sociales - UT1 (FRANCE)
Other partners > Universidad del País Vasco - Euskal Herriko Unibertsitatea - EHU (SPAIN)
Laboratory name:
Deposited By: IRIT IRIT
Deposited On:01 Jun 2016 14:43

Repository Staff Only: item control page