IDEAS home Printed from https://ideas.repec.org/p/iik/wpaper/301.html
   My bibliography  Save this paper

On the Estimation of Performance Measures in a Single M/Ek/1 Queue

Author

Listed:
  • Shovan Chowdhury

    (Indian Institute of Management Kozhikode)

Abstract

An Erlang - k (Ek) distributed random variable can be represented as the sum of k independent exponentially distributed random variables with the same means. In an M/Ek/1 queueing model service process is assumed to follow Erlang distribution. Other than its conventional uses in traffic flow, scheduling, facility design, and telecommunication, such queueing model is widely used in manufacturing systems and inventory management to investigate their operational performance. In this paper, the focus is on estimating measures of performance such as traffic intensity, and the average queue size in a single M/Ek/1/8/8 queueing model based on number of customers present in the queue at successive departure epochs. Both classical and Bayesian methods of estimation are used to obtain the estimates. A comprehensive simulation study starting with the transition probability matrix has been carried out along with the comparison of errors associated with the estimates.

Suggested Citation

  • Shovan Chowdhury, 2019. "On the Estimation of Performance Measures in a Single M/Ek/1 Queue," Working papers 301, Indian Institute of Management Kozhikode.
    • Handle: RePEc:iik:wpaper:301
    as

    Download full text from publisher

    File URL: https://iimk.ac.in/uploads/publications/3034WP%20301%20January.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Almehdawe, Eman & Jewkes, Beth & He, Qi-Ming, 2016. "Analysis and optimization of an ambulance offload delay and allocation problem," Omega, Elsevier, vol. 65(C), pages 148-158.
    2. AIGNER, Dennis J., 1974. "Parameter estimation from cross-sectional observations on an elementary queuing system," LIDAM Reprints CORE 180, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    3. Dennis J. Aigner, 1974. "Technical Note—Parameter Estimation from Cross-Sectional Observations on an Elementary Queuing System," Operations Research, INFORMS, vol. 22(2), pages 422-428, April.
    4. Ger Koole & Avishai Mandelbaum, 2002. "Queueing Models of Call Centers: An Introduction," Annals of Operations Research, Springer, vol. 113(1), pages 41-59, July.
    5. Qian Zhang & Xingzhong Xu & Shiyun Mi, 2016. "A generalized p-value approach to inference on the performance measures of an M/Ek/1 queueing system," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 45(8), pages 2256-2267, April.
    6. Almehdawe, Eman & Jewkes, Beth & He, Qi-Ming, 2013. "A Markovian queueing model for ambulance offload delays," European Journal of Operational Research, Elsevier, vol. 226(3), pages 602-614.
    7. Ronald W. Wolff, 1965. "Problems of Statistical Inference for Birth and Death Queuing Models," Operations Research, INFORMS, vol. 13(3), pages 343-357, June.
    8. 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.
    9. 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.
    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. Acuna, Jorge A. & Zayas-Castro, José L. & Charkhgard, Hadi, 2020. "Ambulance allocation optimization model for the overcrowding problem in US emergency departments: A case study in Florida," Socio-Economic Planning Sciences, Elsevier, vol. 71(C).
    2. Shuwan Zhu & Wenjuan Fan & Xueping Li & Shanlin Yang, 2023. "Ambulance dispatching and operating room scheduling considering reusable resources in mass-casualty incidents," Operational Research, Springer, vol. 23(2), pages 1-37, June.
    3. Li, Mengyu & Vanberkel, Peter & Zhong, Xiang, 2022. "Predicting ambulance offload delay using a hybrid decision tree model," Socio-Economic Planning Sciences, Elsevier, vol. 80(C).
    4. Mengyu Li & Peter Vanberkel & Alix J. E. Carter, 2019. "A review on ambulance offload delay literature," Health Care Management Science, Springer, vol. 22(4), pages 658-675, December.
    5. Li, Mengyu & Carter, Alix & Goldstein, Judah & Hawco, Terence & Jensen, Jan & Vanberkel, Peter, 2021. "Determining ambulance destinations when facing offload delays using a Markov decision process," Omega, Elsevier, vol. 101(C).
    6. 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.
    7. Shuwan Zhu & Wenjuan Fan & Shanlin Yang & Panos M. Pardalos, 2023. "Scheduling operating rooms of multiple hospitals considering transportation and deterioration in mass-casualty incidents," Annals of Operations Research, Springer, vol. 321(1), pages 717-753, February.
    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. Benjamin Legros & Sihan Ding & Rob Mei & Oualid Jouini, 2017. "Call centers with a postponed callback offer," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 39(4), pages 1097-1125, October.
    10. Tkachenko Andrey, 2013. "Multichannel queuing systems with balking and regenerative input fl ow," HSE Working papers WP BRP 14/STI/2013, National Research University Higher School of Economics.
    11. Mehmet Tolga Cezik & Pierre L'Ecuyer, 2008. "Staffing Multiskill Call Centers via Linear Programming and Simulation," Management Science, INFORMS, vol. 54(2), pages 310-323, February.
    12. Amir Rastpour & Armann Ingolfsson & Bora Kolfal, 2020. "Modeling Yellow and Red Alert Durations for Ambulance Systems," Production and Operations Management, Production and Operations Management Society, vol. 29(8), pages 1972-1991, August.
    13. Eduardo González & Leonardo Epstein & Verónica Godoy, 2012. "Optimal number of bypasses: minimizing cost of calls to wireless phones under Calling Party Pays," Annals of Operations Research, Springer, vol. 199(1), pages 179-191, October.
    14. Reynold E. Byers & Kut C. So, 2007. "Note--A Mathematical Model for Evaluating Cross-Sales Policies in Telephone Service Centers," Manufacturing & Service Operations Management, INFORMS, vol. 9(1), pages 1-8, January.
    15. Vyacheslav Abramov, 2006. "Analysis of multiserver retrial queueing system: A martingale approach and an algorithm of solution," Annals of Operations Research, Springer, vol. 141(1), pages 19-50, January.
    16. Kiygi-Calli, Meltem & Weverbergh, Marcel & Franses, Philip Hans, 2021. "Forecasting time-varying arrivals: Impact of direct response advertising on call center performance," Journal of Business Research, Elsevier, vol. 131(C), pages 227-240.
    17. Merve Bodur & James R. Luedtke, 2017. "Mixed-Integer Rounding Enhanced Benders Decomposition for Multiclass Service-System Staffing and Scheduling with Arrival Rate Uncertainty," Management Science, INFORMS, vol. 63(7), pages 2073-2091, July.
    18. Anthony Ebert & Ritabrata Dutta & Kerrie Mengersen & Antonietta Mira & Fabrizio Ruggeri & Paul Wu, 2021. "Likelihood‐free parameter estimation for dynamic queueing networks: Case study of passenger flow in an international airport terminal," Journal of the Royal Statistical Society Series C, Royal Statistical Society, vol. 70(3), pages 770-792, June.
    19. Tuan Phung-Duc & Wouter Rogiest & Yutaka Takahashi & Herwig Bruneel, 2016. "Retrial queues with balanced call blending: analysis of single-server and multiserver model," Annals of Operations Research, Springer, vol. 239(2), pages 429-449, April.
    20. 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.

    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:iik:wpaper:301. 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: Sudheesh Kumar (email available below). General contact details of provider: https://edirc.repec.org/data/iikmmin.html .

    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.