Stationary distribution of waiting time in MAP/G/1/N queueing system with LIFO service discipline

In this paper, we consider single server queueing system with a finite buffer, MAP input and independent generally distributed service times. Customers are selected for the service in accordance with the LIFO (Last In – First Out) service discipline. It is well known that stationary distribution of the number of customers in such a system coincides with the corresponding distribution in the system with FIFO (First In – First Out) discipline which has been studied in the literature early. In the present research we focus on investigating the stationary distribution of waiting (sojourn) time in the system. © IFIP International Federation for Information Processing 2017.

Авторы
Язык
Английский
Страницы
50-61
Статус
Опубликовано
Том
10372 LNCS
Год
2017
Организации
  • 1 Department of Applied Mathematics and Computer Science, Belarusian State University, Minsk, 220030, Belarus
  • 2 Department of Applied Probability and Informatics, RUDN University, 6 Miklukho-Maklaya Street, Moscow, 117198, Russian Federation
Ключевые слова
Finite buffer; LIFO service discipline; Markovian arrival process; Resource management and admission control; Single-server queue; Waiting time distribution
Дата создания
19.10.2018
Дата изменения
25.05.2021
Постоянная ссылка
https://repository.rudn.ru/ru/records/article/record/5919/
Поделиться

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

Гайдамака Ю.В., Самуйлов К.Е., Шоргин С.Я.
Информатика и ее применения. Федеральный исследовательский центр "Информатика и управление" РАН. Том 11. 2017. С. 2-9