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 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)
References: View references in EconPapers View complete reference list from CitEc
Citations: Track citations by RSS feed
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.
This item may be available elsewhere in EconPapers: Search for items with the same title.
Export reference: BibTeX
RIS (EndNote, ProCite, RefMan)
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
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 ().