IDEAS home Printed from https://ideas.repec.org/a/spr/operea/v21y2021i1d10.1007_s12351-018-0433-y.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • F. R. B. Cruz & M. A. C. Santos & F. L. P. Oliveira & R. C. Quinino, 2021. "Estimation in a general bulk-arrival Markovian multi-server finite queue," Operational Research, Springer, vol. 21(1), pages 73-89, March.
    • Handle: RePEc:spr:operea:v:21:y:2021:i:1:d:10.1007_s12351-018-0433-y
    DOI: 10.1007/s12351-018-0433-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12351-018-0433-y
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12351-018-0433-y?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Max de Lima & Gregorio Atuncar, 2011. "A Bayesian method to estimate the optimal bandwidth for multivariate kernel estimator," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 23(1), pages 137-148.
    2. Kokonendji, Célestin C. & Varron, Davit, 2016. "Performance of discrete associated kernel estimators through the total variation distance," Statistics & Probability Letters, Elsevier, vol. 110(C), pages 225-235.
    3. Malec, Peter & Schienle, Melanie, 2014. "Nonparametric kernel density estimation near the boundary," Computational Statistics & Data Analysis, Elsevier, vol. 72(C), pages 57-76.
    4. Aïcha Bareche & Djamil Aïssani, 2014. "Interest of Boundary Kernel Density Techniques in Evaluating an Approximation Error of Queueing Systems Characteristics," International Journal of Mathematics and Mathematical Sciences, Hindawi, vol. 2014, pages 1-8, August.
    5. Gustafsson, J. & Hagmann, M. & Nielsen, J. P. & Scaillet, O., 2009. "Local Transformation Kernel Density Estimation of Loss Distributions," Journal of Business & Economic Statistics, American Statistical Association, vol. 27(2), pages 161-175.
    6. Laoucine Kerbache & G. M. Gontijo & G. S. Atuncar & F.R.B. Cruz, 2011. "Performance Evaluation and Dimensioning of GIX/M/c/N Systems Through Kernel Estimation," Post-Print hal-00796342, HAL.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Singh, Saroja Kumar & Acharya, Sarat Kumar & Cruz, F.R.B. & Cançado, André L.F., 2023. "Change point estimation in an M/M/2 queue with heterogeneous servers," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 212(C), pages 182-194.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ouimet, Frédéric & Tolosana-Delgado, Raimon, 2022. "Asymptotic properties of Dirichlet kernel density estimators," Journal of Multivariate Analysis, Elsevier, vol. 187(C).
    2. Masayuki Hirukawa & Mari Sakudo, 2015. "Family of the generalised gamma kernels: a generator of asymmetric kernels for nonnegative data," Journal of Nonparametric Statistics, Taylor & Francis Journals, vol. 27(1), pages 41-63, March.
    3. Hirukawa, Masayuki, 2010. "Nonparametric multiplicative bias correction for kernel-type density estimation on the unit interval," Computational Statistics & Data Analysis, Elsevier, vol. 54(2), pages 473-495, February.
    4. Hu, Shuowen & Poskitt, D.S. & Zhang, Xibin, 2012. "Bayesian adaptive bandwidth kernel density estimation of irregular multivariate distributions," Computational Statistics & Data Analysis, Elsevier, vol. 56(3), pages 732-740.
    5. Song Li & Mervyn J. Silvapulle & Param Silvapulle & Xibin Zhang, 2015. "Bayesian Approaches to Nonparametric Estimation of Densities on the Unit Interval," Econometric Reviews, Taylor & Francis Journals, vol. 34(3), pages 394-412, March.
    6. Tom van Woensel & Frederico R B Cruz, 2014. "Optimal Routing in General Finite Multi-Server Queueing Networks," PLOS ONE, Public Library of Science, vol. 9(7), pages 1-15, July.
    7. Marcelo Fernandes & Eduardo Mendes & Olivier Scaillet, 2015. "Testing for symmetry and conditional symmetry using asymmetric kernels," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 67(4), pages 649-671, August.
    8. Marius Lux & Wolfgang Karl Härdle & Stefan Lessmann, 2020. "Data driven value-at-risk forecasting using a SVR-GARCH-KDE hybrid," Computational Statistics, Springer, vol. 35(3), pages 947-981, September.
    9. Y. Ziane & S. Adjabi & N. Zougab, 2015. "Adaptive Bayesian bandwidth selection in asymmetric kernel density estimation for nonnegative heavy-tailed data," Journal of Applied Statistics, Taylor & Francis Journals, vol. 42(8), pages 1645-1658, August.
    10. Buch-Kromann, Tine & Guillén, Montserrat & Linton, Oliver & Nielsen, Jens Perch, 2011. "Multivariate density estimation using dimension reducing information and tail flattening transformations," Insurance: Mathematics and Economics, Elsevier, vol. 48(1), pages 99-110, January.
    11. Gospodinov, Nikolay & Hirukawa, Masayuki, 2012. "Nonparametric estimation of scalar diffusion models of interest rates using asymmetric kernels," Journal of Empirical Finance, Elsevier, vol. 19(4), pages 595-609.
    12. M. A. C. Almeida & F. R. B. Cruz & F. L. P. Oliveira & G. Souza, 2020. "Bias correction for estimation of performance measures of a Markovian queue," Operational Research, Springer, vol. 20(2), pages 943-958, June.
    13. Tingting Cheng & Jiti Gao & Xibin Zhang, 2014. "Semiparametric Localized Bandwidth Selection for Kernel Density Estimation," Monash Econometrics and Business Statistics Working Papers 27/14, Monash University, Department of Econometrics and Business Statistics.
    14. Arthur Charpentier & Abder Oulidi, 2009. "Estimating allocations for Value-at-Risk portfolio optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 69(3), pages 395-410, July.
    15. Tingting Cheng & Jiti Gao & Xibin Zhang, 2019. "Nonparametric localized bandwidth selection for Kernel density estimation," Econometric Reviews, Taylor & Francis Journals, vol. 38(7), pages 733-762, August.
    16. Xibin Zhang & Maxwell L. King & Han Lin Shang, 2011. "Bayesian estimation of bandwidths for a nonparametric regression model with a flexible error density," Monash Econometrics and Business Statistics Working Papers 10/11, Monash University, Department of Econometrics and Business Statistics.
    17. Filippone, Maurizio & Sanguinetti, Guido, 2011. "Approximate inference of the bandwidth in multivariate kernel density estimation," Computational Statistics & Data Analysis, Elsevier, vol. 55(12), pages 3104-3122, December.
    18. Tingting Cheng & Jiti Gao & Xibin Zhang, 2014. "Semiparametric Localized Bandwidth Selection in Kernel Density Estimation," Monash Econometrics and Business Statistics Working Papers 14/14, Monash University, Department of Econometrics and Business Statistics.
    19. Hirukawa, Masayuki & Sakudo, Mari, 2014. "Nonnegative bias reduction methods for density estimation using asymmetric kernels," Computational Statistics & Data Analysis, Elsevier, vol. 75(C), pages 112-123.
    20. Mohammadi, Faezeh & Izadi, Muhyiddin & Lai, Chin-Diew, 2016. "On testing whether burn-in is required under the long-run average cost," Statistics & Probability Letters, Elsevier, vol. 110(C), pages 217-224.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:operea:v:21:y:2021:i:1:d:10.1007_s12351-018-0433-y. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.