IDEAS home Printed from https://ideas.repec.org/a/eee/matcom/v212y2023icp182-194.html
   My bibliography  Save this article

Change point estimation in an M/M/2 queue with heterogeneous servers

Author

Listed:
  • Singh, Saroja Kumar
  • Acharya, Sarat Kumar
  • Cruz, F.R.B.
  • Cançado, André L.F.

Abstract

The change point problem in the inter-arrival time of an M/M/2 queue with heterogeneous servers is studied here. In this model, it is assumed that the queue is in a steady state and that customers are served by the fastest available server and that there is no transfer of customers between servers. Maximum likelihood estimators are deducted for the arrival rates after and before the change point and for the service rates. Monte Carlo simulation results are presented that attest to the effectiveness and efficiency of the deduced estimators.

Suggested Citation

  • 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.
  • Handle: RePEc:eee:matcom:v:212:y:2023:i:c:p:182-194
    DOI: 10.1016/j.matcom.2023.04.022
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378475423001775
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.matcom.2023.04.022?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. Singh, Saroja Kumar & Acharya, Sarat Kumar & Cruz, Frederico R.B. & Quinino, Roberto C., 2021. "Bayesian sample size determination in a single-server deterministic queueing system," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 187(C), pages 17-29.
    2. Tsung-Yin Wang & Jau-Chuan Ke & Kuo-Hsiung Wang & Siu-Chuen Ho, 2006. "Maximum Likelihood Estimates and Confidence Intervals of an M/M/R Queue with Heterogeneous Servers," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 63(2), pages 371-384, May.
    3. 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.
    4. Sarat Kumar Acharya & Sara Verónica Rodríguez-Sánchez & César Emilio Villarreal-Rodríguez, 2013. "Maximum likelihood estimates in an M/M/c queue with heterogeneous servers," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 5(4), pages 537-549.
    5. I. V. Basawa & N. U. Prabhu, 1981. "Estimation in single server queues," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 28(3), pages 475-487, September.
    6. Saroja Kumar Singh & Sarat Kumar Acharya, 2019. "Equivalence between Bayes and the maximum likelihood estimator in M/M/1 queue," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 48(19), pages 4780-4793, October.
    7. 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.
    8. Amit Choudhury & Arun Borthakur, 2008. "Bayesian inference and prediction in the single server Markovian queue," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 67(3), pages 371-383, April.
    9. C. Armero & D. Conesa, 1998. "Inference and prediction in bulk arrival queues and queues with service in stages," Applied Stochastic Models and Data Analysis, John Wiley & Sons, vol. 14(1), pages 35-46, March.
    10. Sarat Kumar Acharya & César Emilio Villarreal-Rodríguez, 2013. "Change point estimation of service rate in an M/M/1/m queue," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 5(1), pages 110-120.
    11. Saroja Kumar Singh & Sarat Kumar Acharya, 2021. "Bernstein-von Mises theorem and Bayes estimation from single server queues," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 50(2), pages 286-296, January.
    12. Armero, Carmen & Conesa, David, 2004. "Statistical performance of a multiclass bulk production queueing system," European Journal of Operational Research, Elsevier, vol. 158(3), pages 649-661, November.
    13. Frederico R. B. Cruz & Márcio A. C. Almeida & Marcos F. S. V. D’Angelo & Tom van Woensel, 2018. "Traffic Intensity Estimation in Finite Markovian Queueing Systems," Mathematical Problems in Engineering, Hindawi, vol. 2018, pages 1-15, June.
    Full references (including those not matched with items on IDEAS)

    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. 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.
    2. Singh, Saroja Kumar & Cruz, Gabriel M.B. & Cruz, Frederico R.B., 2024. "Change point estimation of service rate in M/M/1/m queues: A Bayesian approach," Applied Mathematics and Computation, Elsevier, vol. 465(C).
    3. Arpita Basak & Amit Choudhury, 2024. "Bayesian estimation of finite buffer size in single server Markovian queuing system," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 15(6), pages 2366-2373, June.
    4. Shovan Chowdhury, 2019. "On the Estimation of Performance Measures in a Single M/Ek/1 Queue," Working papers 301, Indian Institute of Management Kozhikode.
    5. Singh, Saroja Kumar & Acharya, Sarat Kumar & Cruz, Frederico R.B. & Quinino, Roberto C., 2021. "Bayesian sample size determination in a single-server deterministic queueing system," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 187(C), pages 17-29.
    6. Saroja Kumar Singh, 2022. "Change point problem for Markovian arrival queueing models: Bayes factor approach," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(6), pages 2847-2854, December.
    7. Saroja Kumar Singh & Sarat Kumar Acharya, 2022. "A Bayesian inference to estimate change point for traffic intensity in M/M/1 queueing model," OPSEARCH, Springer;Operational Research Society of India, vol. 59(1), pages 166-206, March.
    8. Saroja Kumar Singh, 2023. "Maximum Likelihood Estimation in Single Server Queues," Sankhya A: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 85(1), pages 931-947, February.
    9. Armero, Carmen & Conesa, David, 2004. "Statistical performance of a multiclass bulk production queueing system," European Journal of Operational Research, Elsevier, vol. 158(3), pages 649-661, November.
    10. Ausín Olivera, María Concepción & Lillo Rodríguez, Rosa Elvira & Wiper, Michael Peter, 2001. "Bayesian inference and prediction for the GI/M/1 queueing system," DES - Working Papers. Statistics and Econometrics. WS ws014126, Universidad Carlos III de Madrid. Departamento de Estadística.
    11. Gorbunova, A.V. & Lebedev, A.V., 2022. "Nontransitivity of tuples of random variables with polynomial density and its effects in Bayesian models," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 202(C), pages 181-192.
    12. Yijie Peng & Michael C. Fu & Bernd Heidergott & Henry Lam, 2020. "Maximum Likelihood Estimation by Monte Carlo Simulation: Toward Data-Driven Stochastic Modeling," Operations Research, INFORMS, vol. 68(6), pages 1896-1912, November.
    13. Musal, R. Muzaffer & Soyer, Refik & McCabe, Christopher & Kharroubi, Samer A., 2012. "Estimating the population utility function: A parametric Bayesian approach," European Journal of Operational Research, Elsevier, vol. 218(2), pages 538-547.
    14. Dmitry Efrosinin & Anastasia Winkler & Pinzger Martin, 2015. "Confidence Intervals for Performance Measures of M/M/1 Queue with Constant Retrial Policy," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 32(06), pages 1-12, December.
    15. Chen Li & Junjun Zheng & Hiroyuki Okamura & Tadashi Dohi, 2023. "Performance Evaluation of a Cloud Datacenter Using CPU Utilization Data," Mathematics, MDPI, vol. 11(3), pages 1-16, January.
    16. Ausín Olivera, María Concepción & Wiper, Michael Peter & Lillo Rodríguez, Rosa Elvira, 2001. "Bayesian estimation for the M/G/1 queue using a phase type approximation," DES - Working Papers. Statistics and Econometrics. WS ws013019, Universidad Carlos III de Madrid. Departamento de Estadística.
    17. Aleksandrina Goeva & Henry Lam & Huajie Qian & Bo Zhang, 2019. "Optimization-Based Calibration of Simulation Input Models," Operations Research, INFORMS, vol. 67(5), pages 1362-1382, September.
    18. Kahraman, Aykut & Gosavi, Abhijit, 2011. "On the distribution of the number stranded in bulk-arrival, bulk-service queues of the M/G/1 form," European Journal of Operational Research, Elsevier, vol. 212(2), pages 352-360, July.

    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:eee:matcom:v:212:y:2023:i:c:p:182-194. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/mathematics-and-computers-in-simulation/ .

    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.