|
Stochastic Systems
Analytical investigation of a single-server queueing system with an incoming MAP event flow
A. M. Gortsev, L. A. Nezhelskaya National Research Tomsk State University, Tomsk, Russia
Abstract:
This paper considers a single-server queueing system with an incoming Markovian Arrival Process (MAP) request flow with two states. Explicit expressions are derived for the stationary probability distribution of the states and several numerical characteristics of the system (the probability of idle time of the server, the expected number of requests in the system, and the mean queue length). The resulting numerical characteristics are presented in tables and plotted in graphical form as well. The recurrent MAP flow with two states as a special case of correlated MAP request flows is studied.
Keywords:
MAP request flow, single-server queueing system, stationary probability distribution of system states, numerical characteristics.
Citation:
A. M. Gortsev, L. A. Nezhelskaya, “Analytical investigation of a single-server queueing system with an incoming MAP event flow”, Avtomat. i Telemekh., 2023, no. 7, 3–22; Autom. Remote Control, 84:7 (2023), 763–777
Linking options:
https://www.mathnet.ru/eng/at16186 https://www.mathnet.ru/eng/at/y2023/i7/p3
|
Statistics & downloads: |
Abstract page: | 59 | References: | 12 | First page: | 6 |
|