Analysis of Queueing System with Non-Preemptive Time Limited Service and Impatient Customers

We consider a single-server queueing system with server vacations as the important component of the polling queueing model of a real-world system. Period of continuous operation of the server (the maximum server attendance time) is restricted, but the service of a customer cannot be interrupted when this period expires. Such features are inherent for many real-world systems with resource sharing. We assume that the customers arrival is described by the Markovian Arrival Process and service, vacation and maximum server attendance times have a phase-type distribution. We derive the stationary distributions of the system states and waiting time. Taking in mind the necessity of further application of the results to modeling the polling queueing systems, the distribution of the server visiting time is derived. Extensive numerical results are presented. They highlight that an account of the coefficient of variation of vacation and maximum attendance time is very important for exact evaluation of the key performance measures of the system, while only the results for the coefficient of variation equal to zero or one are known in the literature. Impact of the possible customers impatience, which is intuitively important because the time-limited service is considered, is confirmed by the results of the numerical experiments. Optimization problem of matching the durations of vacation and maximum attendance time is considered. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.

Авторы
Kim C.1 , Dudin A. 2, 3 , Dudina O. 2, 3 , Klimenok V. 2, 3
Издательство
Springer New York LLC
Номер выпуска
2
Язык
Английский
Страницы
401-432
Статус
Опубликовано
Том
22
Год
2020
Организации
  • 1 Department of Industrial Engineering, Sangji University, Wonju, Kangwon 220-702, South Korea
  • 2 Belarusian State University, 4, Nezavisimosti Ave., Minsk, 220030, Belarus
  • 3 RUDN University, 6 Miklukho-Maklaya st., Moscow, 117198, Russian Federation
Ключевые слова
Markovian arrival process; Phase-type distribution; Polling system; Queueing model; Time limited service; Vacation
Дата создания
19.07.2019
Дата изменения
25.05.2021
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/39000/
Поделиться

Другие записи