Have a personal or library account? Click to login
From Exhaustive Vacation Queues to Preemptive Priority Queues with General Interarrival Times Cover

From Exhaustive Vacation Queues to Preemptive Priority Queues with General Interarrival Times

By: Dieter Fiems and  Stijn De Vuyst  
Open Access
|Jan 2019

Abstract

We consider the discrete-time G/GI/1 queueing system with multiple exhaustive vacations. By a transform approach, we obtain an expression for the probability generating function of the waiting time of customers in such a system. We then show that the results can be used to assess the performance of G/GI/1 queueing systems with server breakdowns as well as that of the low-priority queue of a preemptive MX+G/GI/1 priority queueing system. By calculating service completion times of low-priority customers, various preemptive breakdown/priority disciplines can be studied, including preemptive resume and preemptive repeat, as well as their combinations. We illustrate our approach with some numerical examples.

DOI: https://doi.org/10.2478/amcs-2018-0053 | Journal eISSN: 2083-8492 | Journal ISSN: 1641-876X
Language: English
Page range: 695 - 704
Submitted on: Jan 23, 2018
Accepted on: Jun 20, 2018
Published on: Jan 11, 2019
Published by: University of Zielona Góra
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year

© 2019 Dieter Fiems, Stijn De Vuyst, published by University of Zielona Góra
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.