Stationary Distribution of Waiting Time in MAP/G/1/N Queueing System with LIFO Service Discipline
- 775 Downloads
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.
KeywordsSingle-server queue Finite buffer Markovian arrival process LIFO service discipline Waiting time distribution Resource management and admission control
This publication was financially supported by the Ministry of Education and Science of the Russian Federation (the Agreement number 02.a03.21.0008).
- 2.Dudin, A.N., Shaban, A.A., Klimenok, V.I.: Analysis of a \(BMAP/G/1/N\) queue. Int. J. Simul. Syst. Sci. Technol. 6, 13–23 (2005)Google Scholar
- 4.Dudin, A., Shaban, A.: Analysis of the \(BMAP/SM/1/N\) type system with randomized choice of customers admission discipline. Commun. Comput. Inf. Sci. 638, 44–56 (2016)Google Scholar