Estimation in a general bulk-arrival Markovian multi-server finite queue

F. R. B. Cruz (), M. A. C. Santos (), F. L. P. Oliveira () and R. C. Quinino ()
Additional contact information
F. R. B. Cruz: Universidade Federal de Minas Gerais
M. A. C. Santos: Universidade Federal de Minas Gerais
F. L. P. Oliveira: Universidade Federal de Ouro Preto
R. C. Quinino: Universidade Federal de Minas Gerais

Operational Research, 2021, vol. 21, issue 1, No 3, 73-89

Abstract: Abstract Queues with general inter-arrival times in batches of random sizes, multi-servers, and finite-buffer spaces are studied, as the determination of their performance measures is a challenging inferential problem. This study focuses on estimating the important performance measures of GIX/M/c/N queues under finite samples. In Kendall notation, this abbreviation represents independent general (GI) distributed inter-arrival times for bulk arrivals of size X, Markovian (M) service times, c identical servers working in parallel, and a maximum number of N users simultaneously allowed in the system, including those under service. Kernel-based methods (constituting a class of well-known nonparametric methods) and classical methods are used to adjust the arrival and service processes. Extensive simulations are performed to verify the quality of the estimations for samples sizes of approximately 500 to provide estimates with a relative error of less than 10%. We also relate notable new insights, for example, that simpler models, such as finite Markovian multi-server queues, M/M/c/N in Kendal notation, are in certain cases sufficiently robust and precise to satisfactorily solve the problem of performance measure determination. The limitations of the results are discussed, and notable topics to be further developed in this research area are presented.

Keywords: Queueing; Multi-server; Finite-buffer; Inference in queues; Finite sample (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s12351-018-0433-y Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:operea:v:21:y:2021:i:1:d:10.1007_s12351-018-0433-y

Ordering information: This journal article can be ordered from
https://www.springer ... search/journal/12351

DOI: 10.1007/s12351-018-0433-y

Access Statistics for this article

Operational Research is currently edited by Nikolaos F. Matsatsinis, John Psarras and Constantin Zopounidis

More articles in Operational Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().