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.

Authors
Dudin A. 1, 2 , Klimenok V. 1, 2 , Samouylov K. 2
Journal
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Language
English
Pages
50-61
Status
Published
DOI
10.1007/978-3-319-61382-6_5
Volume
10372 LNCS
Year
2017
Organizations
  • 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
Keywords
Finite buffer; LIFO service discipline; Markovian arrival process; Resource management and admission control; Single-server queue; Waiting time distribution
Date of creation
19.10.2018
Date of change
25.05.2021
Short link
https://repository.rudn.ru/en/records/article/record/5919/
Share

Other records