A Dynamic Non-preemptive Priority Queueing Model with Two Types of Customers

Document Type

Conference Proceeding

Publication Date


Publication Title

Mathematics and Computing ICMC 2018, Varanasi, India, January 9-11, Selected Contributions

Conference Name

International Conference on Mathematics and Computing


In this paper, we study a single-server non-preemptive priority queueing model with two types of customers. The customers arrive according to two independent Poisson processes, and the service times are exponential with possibly different parameters. While Type 1 customers, who have non-preemptive priority over Type 2 customers, have a finite waiting room, Type 2 customers have no such restriction. A new dynamic rule based on a predetermined threshold is applied in offering services to lower-priority customers (when higher-priority customers are present) whenever the server becomes free. Using matrix-analytic methods, we analyze the model in steady state and bring out some qualitative and interesting aspects of the model under study. We also compare our model to the classical two-customer non-preemptive priority model to show a marked improvement in the quality of service to customers under the proposed threshold model.


p. 23-42

DOI: https://doi.org/10.1007/978-981-13-2095-8_3
Print ISBN: 978-981-13-2094-1
Online ISBN: 978-981-13-2095-8

Rights Statement

© 2018 Springer Nature Singapore Pte Ltd. All rights reserved.