IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v9y2021i24p3236-d702154.html
   My bibliography  Save this article

Performance Evaluation of the Priority Multi-Server System MMAP/PH/M/N Using Machine Learning Methods

Author

Listed:
  • Vladimir Vishnevsky

    (Institute of Control Sciences of Russian Academy of Sciences, 117997 Moscow, Russia
    These authors contributed equally to this work.)

  • Valentina Klimenok

    (Department of Applied Mathematics and Computer Science, Belarusian State University, 220030 Minsk, Belarus
    These authors contributed equally to this work.)

  • Alexander Sokolov

    (Institute of Control Sciences of Russian Academy of Sciences, 117997 Moscow, Russia
    These authors contributed equally to this work.)

  • Andrey Larionov

    (Institute of Control Sciences of Russian Academy of Sciences, 117997 Moscow, Russia
    These authors contributed equally to this work.)

Abstract

In this paper, we present the results of a study of a priority multi-server queuing system with heterogeneous customers arriving according to a marked Markovian arrival process ( MMAP ), phase-type service times ( PH ), and a queue with finite capacity. Priority traffic classes differ in PH distributions of the service time and the probability of joining the queue, which depends on the current length of the queue. If the queue is full, the customer does not enter the system. An analytical model has been developed and studied for a particular case of a queueing system with two priority classes. We present an algorithm for calculating stationary probabilities of the system state, loss probabilities, the average number of customers in the queue, and other performance characteristics for this particular case. For the general case with K priority classes, a new method for assessing the performance characteristics of complex priority systems has been developed, based on a combination of machine learning and simulation methods. We demonstrate the high efficiency of the new method by providing numerical examples.

Suggested Citation

  • Vladimir Vishnevsky & Valentina Klimenok & Alexander Sokolov & Andrey Larionov, 2021. "Performance Evaluation of the Priority Multi-Server System MMAP/PH/M/N Using Machine Learning Methods," Mathematics, MDPI, vol. 9(24), pages 1-27, December.
  • Handle: RePEc:gam:jmathe:v:9:y:2021:i:24:p:3236-:d:702154
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/9/24/3236/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/9/24/3236/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Qi‐Ming He & Jingui Xie & Xiaobo Zhao, 2012. "Priority queue with customer upgrades," Naval Research Logistics (NRL), John Wiley & Sons, vol. 59(5), pages 362-375, August.
    2. J.S. Cramer, 2002. "The Origins of Logistic Regression," Tinbergen Institute Discussion Papers 02-119/4, Tinbergen Institute.
    3. Valentina Klimenok & Alexander Dudin & Vladimir Vishnevsky, 2020. "Priority Multi-Server Queueing System with Heterogeneous Customers," Mathematics, MDPI, vol. 8(9), pages 1-16, September.
    4. Friedman, Jerome H., 2002. "Stochastic gradient boosting," Computational Statistics & Data Analysis, Elsevier, vol. 38(4), pages 367-378, February.
    5. Mustafa Akan & Oguzhan Alagoz & Baris Ata & Fatih Safa Erenay & Adnan Said, 2012. "A Broader View of Designing the Liver Allocation System," Operations Research, INFORMS, vol. 60(4), pages 757-770, August.
    6. Sergei Dudin & Olga Dudina & Konstantin Samouylov & Alexander Dudin, 2020. "Improvement of the Fairness of Non-Preemptive Priorities in the Transmission of Heterogeneous Traffic," Mathematics, MDPI, vol. 8(6), pages 1-17, 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. Seokjun Lee & Sergei Dudin & Olga Dudina & Chesoong Kim & Valentina Klimenok, 2020. "A Priority Queue with Many Customer Types, Correlated Arrivals and Changing Priorities," Mathematics, MDPI, vol. 8(8), pages 1-20, August.
    2. A. N. Dudin & S. A. Dudin & O. S. Dudina, 2023. "Randomized Threshold Strategy for Providing Flexible Priority in Multi-Server Queueing System with a Marked Markov Arrival Process and Phase-Type Distribution of Service Time," Mathematics, MDPI, vol. 11(12), pages 1-23, June.
    3. Bissan Ghaddar & Ignacio Gómez-Casares & Julio González-Díaz & Brais González-Rodríguez & Beatriz Pateiro-López & Sofía Rodríguez-Ballesteros, 2023. "Learning for Spatial Branching: An Algorithm Selection Approach," INFORMS Journal on Computing, INFORMS, vol. 35(5), pages 1024-1043, September.
    4. Nahushananda Chakravarthy H G & Karthik M Seenappa & Sujay Raghavendra Naganna & Dayananda Pruthviraja, 2023. "Machine Learning Models for the Prediction of the Compressive Strength of Self-Compacting Concrete Incorporating Incinerated Bio-Medical Waste Ash," Sustainability, MDPI, vol. 15(18), pages 1-22, September.
    5. Wen, Shaoting & Buyukada, Musa & Evrendilek, Fatih & Liu, Jingyong, 2020. "Uncertainty and sensitivity analyses of co-combustion/pyrolysis of textile dyeing sludge and incense sticks: Regression and machine-learning models," Renewable Energy, Elsevier, vol. 151(C), pages 463-474.
    6. Spiliotis, Evangelos & Makridakis, Spyros & Kaltsounis, Anastasios & Assimakopoulos, Vassilios, 2021. "Product sales probabilistic forecasting: An empirical evaluation using the M5 competition data," International Journal of Production Economics, Elsevier, vol. 240(C).
    7. Kusiak, Andrew & Zheng, Haiyang & Song, Zhe, 2009. "On-line monitoring of power curves," Renewable Energy, Elsevier, vol. 34(6), pages 1487-1493.
    8. Zhu, Siying & Zhu, Feng, 2019. "Cycling comfort evaluation with instrumented probe bicycle," Transportation Research Part A: Policy and Practice, Elsevier, vol. 129(C), pages 217-231.
    9. Baris Ata & Yichuan Ding & Stefanos Zenios, 2021. "An Achievable-Region-Based Approach for Kidney Allocation Policy Design with Endogenous Patient Choice," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 36-54, 1-2.
    10. Dursun Delen & Hamed M. Zolbanin & Durand Crosby & David Wright, 2021. "To imprison or not to imprison: an analytics model for drug courts," Annals of Operations Research, Springer, vol. 303(1), pages 101-124, August.
    11. Doruk Cengiz & Arindrajit Dube & Attila S. Lindner & David Zentler-Munro, 2021. "Seeing Beyond the Trees: Using Machine Learning to Estimate the Impact of Minimum Wages on Labor Market Outcomes," NBER Working Papers 28399, National Bureau of Economic Research, Inc.
    12. Zhou, Jing & Li, Wei & Wang, Jiaxin & Ding, Shuai & Xia, Chengyi, 2019. "Default prediction in P2P lending from high-dimensional data based on machine learning," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 534(C).
    13. Janhavi Prabhu & Myron Hlynka, 2025. "A Queueing Model With Servers Disguised as Customers," International Journal of Statistics and Probability, Canadian Center of Science and Education, vol. 13(2), pages 1-55, January.
    14. Lu, Yingjie & Li, Tao & Hu, Hui & Zeng, Xuemei, 2023. "Short-term prediction of reference crop evapotranspiration based on machine learning with different decomposition methods in arid areas of China," Agricultural Water Management, Elsevier, vol. 279(C).
    15. Bohdan M. Pavlyshenko, 2019. "Machine-Learning Models for Sales Time Series Forecasting," Data, MDPI, vol. 4(1), pages 1-11, January.
    16. Bieszk-Stolorz Beata & Markowicz Iwona, 2014. "Economical Activity Of The Polish Population," Folia Oeconomica Stetinensia, Sciendo, vol. 14(2), pages 198-210, December.
    17. Emile du Plessis & Ulrich Fritsche, 2025. "New forecasting methods for an old problem: Predicting 147 years of systemic financial crises," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 44(1), pages 3-40, January.
    18. Matthias Bogaert & Lex Delaere, 2023. "Ensemble Methods in Customer Churn Prediction: A Comparative Analysis of the State-of-the-Art," Mathematics, MDPI, vol. 11(5), pages 1-28, February.
    19. Jason R. W. Merrick & Claire A. Dorsey & Bo Wang & Martha Grabowski & John R. Harrald, 2022. "Measuring Prediction Accuracy in a Maritime Accident Warning System," Production and Operations Management, Production and Operations Management Society, vol. 31(2), pages 819-827, February.
    20. Buzna, Luboš & De Falco, Pasquale & Ferruzzi, Gabriella & Khormali, Shahab & Proto, Daniela & Refa, Nazir & Straka, Milan & van der Poel, Gijs, 2021. "An ensemble methodology for hierarchical probabilistic electric vehicle load forecasting at regular charging stations," Applied Energy, Elsevier, vol. 283(C).

    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:gam:jmathe:v:9:y:2021:i:24:p:3236-:d:702154. 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: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.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.