Stationary Delays for a Two-Class Priority Queue With Impatient Customers

Oualid Jouini; Yves Dallery

2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

Stationary Delays for a Two-Class Priority Queue With Impatient Customers

Download280 downloads

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.4108/valuetools.2007.2001,
    author={Oualid Jouini and Yves Dallery},
    title={Stationary Delays for a Two-Class Priority Queue With Impatient Customers},
    proceedings={2nd International ICST Conference on Performance Evaluation Methodologies and Tools},
    proceedings_a={VALUETOOLS},
    year={2010},
    month={5},
    keywords={multiserver queues queueing delays reneging non-preemptive priority.},
    doi={10.4108/valuetools.2007.2001}
}

Oualid Jouini
Yves Dallery
Year: 2010
Stationary Delays for a Two-Class Priority Queue With Impatient Customers
VALUETOOLS
ICST
DOI: 10.4108/valuetools.2007.2001

Oualid Jouini¹^,*, Yves Dallery¹^,*

1: Ecole Centrale Paris Laboratoire Génie Industriel Grande Voie des Vignes 92295 Châtenay-Malabry Cedex, France

*Contact email: walid.jouini@ecp.fr, yves.dallery@ecp.fr

Abstract

We consider a Markovian multiserver queue with two types of impatient customers, high and low priority ones. The first type of customers has a non-preemptive strict priority over the other type. After entering the queue, a customer will wait a random length of time for service to begin. If service has not begun by this time he will renege and be lost. We focus on deriving performance measures in terms of the sojourn times of customers in queue, either before starting service, or before reneging. We provide an exact analysis for systems where customers within each type are served under the FCFS discipline of service.

Keywords: multiserver queues queueing delays reneging non-preemptive priority.

Published: 2010-05-16
Modified: 2011-09-14

: http://dx.doi.org/10.4108/valuetools.2007.2001