2nd International ICST Conference on Performance Evaluation Methodologies and Tools

Research Article

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

Download794 downloads
  • @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 Jouini1,*, Yves Dallery1,*
  • 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.