{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,16]],"date-time":"2026-03-16T20:11:43Z","timestamp":1773691903327,"version":"3.50.1"},"reference-count":42,"publisher":"MDPI AG","issue":"7","license":[{"start":{"date-parts":[[2025,6,29]],"date-time":"2025-06-29T00:00:00Z","timestamp":1751155200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computation"],"abstract":"<jats:p>An MAP\/PH\/N-type queuing system functioning within a finite-state Markovian random environment is studied. The random environment\u2019s state impacts the number of available servers, the underlying processes of customer arrivals and service, and the impatience rate of customers. The impact on the state space of the underlying processes of customer arrivals and of the more general, as compared to exponential, service time distribution defines the novelty of the model. The behavior of the system is described by a multidimensional Markov chain that belongs to the classes of the level-independent quasi-birth-and-death processes or asymptotically quasi-Toeplitz Markov chains, depending on whether or not the customers are absolutely patient in all states of the random environment or are impatient in at least one state of the random environment. Using the tools of the corresponding processes or chains, a stationary analysis of the system is implemented. In particular, it is shown that the system is always ergodic if customers are impatient in at least one state of the random environment. Expressions for the computation of the basic performance measures of the system are presented. Examples of their computation for the system with three states of the random environment are presented as 3-D surfaces. The results can be useful for the analysis of a variety of real-world systems with parameters that may randomly change during system operation. In particular, they can be used for optimally matching the number of active servers and the bandwidth used by the transmission channels to the current rate of arrivals, and vice versa.<\/jats:p>","DOI":"10.3390\/computation13070154","type":"journal-article","created":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T03:54:28Z","timestamp":1751255668000},"page":"154","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Algorithmic Analysis of Queuing System with Varying Number of Servers, Phase-Type Service Time Distribution, and Changeable Arrival Process Depending on Random Environment"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-2881-0227","authenticated-orcid":false,"given":"Alexander","family":"Dudin","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6788-8783","authenticated-orcid":false,"given":"Olga","family":"Dudina","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus"}]},{"given":"Sergei","family":"Dudin","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus"}]}],"member":"1968","published-online":{"date-parts":[[2025,6,29]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"722","DOI":"10.1287\/opre.19.3.722","article-title":"Queueing Problems with Heterogeneous Arrivals and Service","volume":"19","author":"Yechialy","year":"1971","journal-title":"Oper. Res."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"397","DOI":"10.2307\/1426846","article-title":"Randomization of intensities in a Markov chain","volume":"11","author":"Yadin","year":"1979","journal-title":"Adv. Appl. Probab."},{"key":"ref_3","first-page":"175","article-title":"The M\/M\/\u221e queue in a random environment","volume":"23","author":"Purdue","year":"1986","journal-title":"J. Appl. Probab."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"562","DOI":"10.1287\/opre.22.3.562","article-title":"The M\/M\/1 queue in a Markovian environment","volume":"22","author":"Purdue","year":"1974","journal-title":"Oper. Res."},{"key":"ref_5","first-page":"139","article-title":"The M\/M\/1 queue with randomly varying arrival and service rates","volume":"15","author":"Neuts","year":"1974","journal-title":"Opsearch"},{"key":"ref_6","unstructured":"Neuts, M. (1981). Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1080\/15326349.2011.614478","article-title":"The unreliable M\/M\/1 retrial queue in a random environment","volume":"28","author":"Cordeiro","year":"2012","journal-title":"Stoch. Model."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1184","DOI":"10.1016\/j.apm.2010.08.006","article-title":"Analysis of the finite source MAP\/PH\/N retrial G-queue operating in a random environment","volume":"35","author":"Wu","year":"2011","journal-title":"Appl. Math. Model."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1007\/s10255-013-0251-1","article-title":"The MAP\/PH\/N retrial queue in a random environment","volume":"29","author":"Yang","year":"2013","journal-title":"Acta Math. Appl. Sin."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0166-5316(93)90008-I","article-title":"Modelling of a multiprocessor system in a randomly changing environment","volume":"17","author":"Sztrik","year":"1993","journal-title":"Perform. Eval."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1228","DOI":"10.1016\/j.cor.2009.09.008","article-title":"The BMAP\/PH\/N retrial queueing system operating in Markovian random environment","volume":"37","author":"Kim","year":"2010","journal-title":"Comput. Oper. Res."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Naumov, V., and Samouylov, K. (2021). Resource system with losses in a random environment. Mathematics, 9.","DOI":"10.3390\/math9212685"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/s40305-021-00384-3","article-title":"A multi-server queue in a multi-phase random environment with waiting servers and customers\u2019 impatience under synchronous working vacation policy","volume":"11","author":"Houalef","year":"2023","journal-title":"J. Oper. Res. Soc. China"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"271","DOI":"10.1287\/stsy.2023.0106","article-title":"Exponential single server queues in an interactive random environment","volume":"13","author":"Otten","year":"2023","journal-title":"Stoch. Syst."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"6533567","DOI":"10.1155\/2022\/6533567","article-title":"A PH(i)\/PH(i,n)\/C\/C Queuing Model in Randomly Changing Environments for Traffic Circulation Systems","volume":"2022","author":"Zhu","year":"2022","journal-title":"J. Adv. Transp."},{"key":"ref_16","unstructured":"Krishnamoorthy, A., Raju, N., and Ramaswami, V. (2001). The Batch Markovian Arrival Process: A Review and Future Work. Advances in Probability Theory and Stochastic Processes, Notable Publications, Inc."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Chakravarthy, S.R. (2022). Introduction to Matrix-Analytic Methods in Queues 1: Analytical and Simulation Approach\u2014Basics, John Wiley and Sons.","DOI":"10.1002\/9781394165421"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1080\/15326349108807174","article-title":"New results on the single server queue with a batch Markovian arrival process","volume":"7","author":"Lucantoni","year":"1991","journal-title":"Commun. Stat. Stoch. Model."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Dudin, A.N., Klimenok, V.I., and Vishnevsky, V.M. (2020). The Theory of Queuing Systems with Correlated Flows, Springer Nature.","DOI":"10.1007\/978-3-030-32072-0"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1016\/j.ejor.2019.04.018","article-title":"Fitting procedure for the two-state Batch Markov modulated Poisson process","volume":"279","author":"Yera","year":"2019","journal-title":"Eur. J. Oper. Res."},{"key":"ref_21","first-page":"731","article-title":"Phase-type distributions: Open problems and a few properties","volume":"15","year":"1999","journal-title":"Stoch. Model."},{"key":"ref_22","unstructured":"Asmussen, S. (2003). Applied Probability and Queues, Springer. [2nd ed.]."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Horvath, A., and Telek, M. (2024). Phase Type Distributions: Theory and Application, John Wiley & Sons.","DOI":"10.1002\/9781119419808"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"485","DOI":"10.2478\/amcs-2014-0036","article-title":"Analysis of an MMAP\/PH1, PH2\/N\/\u221e queueing system operating in a random environment","volume":"24","author":"Kim","year":"2014","journal-title":"Int. J. Appl. Math. Comput. Sci."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"567","DOI":"10.2307\/1428072","article-title":"Queues with marked customers","volume":"28","author":"He","year":"1996","journal-title":"Adv. Appl. Probab."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1092","DOI":"10.1016\/j.peva.2010.08.006","article-title":"Multi-class Markovian arrival processes and their parameter fitting","volume":"67","author":"Buchholz","year":"2010","journal-title":"Perform. Eval."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"47371","DOI":"10.1109\/ACCESS.2022.3170065","article-title":"The MAP\/PH\/N\/\u221e Queueing-Inventory System With Demands From a Random Environment","volume":"10","author":"Anbazhagan","year":"2022","journal-title":"IEEE Access"},{"key":"ref_28","first-page":"306","article-title":"Multi-server queueing system MAP\/M\/NR\/\u221e operating in random environment","volume":"522","author":"Kim","year":"2015","journal-title":"Commun. Comput. Inf. Sci."},{"key":"ref_29","first-page":"674","article-title":"Priority retrial queueing model operating in random environment with varying number and reservation of servers","volume":"269","author":"Dudin","year":"2015","journal-title":"Appl. Math. Comput."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1109\/MCOM.001.2200220","article-title":"Free-space optical communications for 6G wireless networks: Challenges, opportunities, and prototype validation","volume":"61","author":"Jeon","year":"2023","journal-title":"IEEE Commun. Mag."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1141","DOI":"10.1109\/OJCOMS.2024.3361438","article-title":"Effect of Random Misalignment in the Capacity of Millimeter-wave OAM","volume":"5","author":"Cui","year":"2024","journal-title":"IEEE Open J. Commun. Soc."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"2657","DOI":"10.1109\/TVT.2021.3061906","article-title":"Joint use of guard capacity and multiconnectivity for improved session continuity in millimeter-wave 5G NR systems","volume":"70","author":"Begishev","year":"2021","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"7304","DOI":"10.1109\/TWC.2023.3250092","article-title":"System-level analysis of energy and performance trade-offs in mmWave 5G NR systems","volume":"22","author":"Ostrikova","year":"2023","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1072","DOI":"10.1109\/COMST.2022.3156207","article-title":"A tutorial on mathematical modeling of 5G\/6G millimeter wave and terahertz cellular systems","volume":"24","author":"Moltchanov","year":"2022","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"1478","DOI":"10.1109\/COMST.2024.3364508","article-title":"A tutorial on environment-aware communications via channel knowledge map for 6G","volume":"26","author":"Zeng","year":"2024","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"1212","DOI":"10.1109\/TCST.2024.3356392","article-title":"Energy optimal attitude control and task execution for a solar-powered spacecraft","volume":"32","author":"Kristiansen","year":"2024","journal-title":"IEEE Trans. Control Syst. Technol."},{"key":"ref_37","unstructured":"Graham, A. (2018). Kronecker Products and Matrix Calculus with Applications, Courier Dover Publications."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1080\/15326348508807021","article-title":"Independent Markov processes in parallel","volume":"1","author":"Ramaswami","year":"1985","journal-title":"Commun. Stat. Stoch. Model."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"106933","DOI":"10.1109\/ACCESS.2021.3100561","article-title":"Mathematical model of operation of a cell of a mobile communication network with adaptive modulation schemes and handover of mobile users","volume":"9","author":"Kim","year":"2021","journal-title":"IEEE Access"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Horn, R.A., and Johnson, C.R. (2012). Matrix Analysis, Cambridge University Press.","DOI":"10.1017\/CBO9781139020411"},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF01158473","article-title":"Numerical investigation of a multiserver retrial model","volume":"7","author":"Neuts","year":"1990","journal-title":"Queueing Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"112425","DOI":"10.1016\/j.cam.2019.112425","article-title":"Effective algorithm for computation of the stationary distribution of multi-dimensional level-dependent Markov chains with upper block-Hessenberg structure of the generator","volume":"366","author":"Dudin","year":"2020","journal-title":"J. Comput. Appl. Math."}],"container-title":["Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/7\/154\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T18:01:20Z","timestamp":1760032880000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2079-3197\/13\/7\/154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,29]]},"references-count":42,"journal-issue":{"issue":"7","published-online":{"date-parts":[[2025,7]]}},"alternative-id":["computation13070154"],"URL":"https:\/\/doi.org\/10.3390\/computation13070154","relation":{},"ISSN":["2079-3197"],"issn-type":[{"value":"2079-3197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,29]]}}}