{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T16:20:49Z","timestamp":1762273249232,"version":"build-2065373602"},"reference-count":44,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T00:00:00Z","timestamp":1711324800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>In this paper, we consider a tandem dual queuing system consisting of multi-server stages. Stage 1 is characterized by an infinite buffer, one-by-one service of customers, and an exponential distribution of service times. Stage 2 is characterized by a finite buffer and a phase-type distribution of service times. Service at Stage 2 is provided to groups of customers. The service time of a group depends on the size of the group. The size is restricted by two thresholds. The waiting time of a customer at each stage is limited by a random variable with an exponential distribution, with the parameter depending on the stage. After service at Stage 1, a customer can depart from the system or try to enter Stage 2. If the buffer at this stage is full, the customer is either lost or returns for service at Stage 1. Customer arrivals are described by the versatile Markov arrival process. The system is studied via consideration of a multi-dimensional continuous-time Markov chain. Numerical examples, which highlight the influence of the thresholds on the system performance measures, are presented. The possibility of solving optimization problems is illustrated.<\/jats:p>","DOI":"10.3390\/axioms13040214","type":"journal-article","created":{"date-parts":[[2024,3,25]],"date-time":"2024-03-25T12:32:36Z","timestamp":1711369956000},"page":"214","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Analysis of Tandem Queue with Multi-Server Stages and Group Service at the Second Stage"],"prefix":"10.3390","volume":"13","author":[{"given":"Sergei A.","family":"Dudin","sequence":"first","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus"}]},{"given":"Olga S.","family":"Dudina","sequence":"additional","affiliation":[{"name":"Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2881-0227","authenticated-orcid":false,"given":"Alexander N.","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":[[2024,3,25]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"123","DOI":"10.2307\/3212081","article-title":"Two queues in series with a finite, intermediate waiting room","volume":"5","author":"Neuts","year":"1968","journal-title":"J. Appl. Probab."},{"doi-asserted-by":"crossref","unstructured":"Gnedenko, B.W., and Konig, D. (1983). Handbuch der Bedienungstheorie, Akademie Verlag.","key":"ref_2","DOI":"10.1515\/9783112614747"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"269","DOI":"10.1016\/S0166-5316(02)00099-8","article-title":"A review on queuing network models with finite capacity queues for software architectures performance prediction","volume":"51","author":"Balsamo","year":"2003","journal-title":"Perform. Eval."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1016\/0166-5316(89)90015-1","article-title":"A bibliography of papers on queuing networks with finite capacity queues","volume":"10","author":"Perros","year":"1989","journal-title":"Perform. Eval."},{"unstructured":"Balsamo, S. (2011). Network Performance Engineering: A Handbook on Convergent Multi-Service Networks and Next Generation Internet, Springer.","key":"ref_5"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.ejor.2016.07.035","article-title":"Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers","volume":"256","author":"Baumann","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","first-page":"1","article-title":"Analysis of a tandem queuing system with blocking and group service in the second node","volume":"10","author":"Dudin","year":"2023","journal-title":"Int. J. Syst. Sci. Oper. Logist."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1007\/BF01149262","article-title":"Analysis of a finite MAP\/G\/1 queue with group services","volume":"13","author":"Chakravarthy","year":"1993","journal-title":"Queuing Syst. Theory Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1007\/s11009-020-09828-4","article-title":"Analysis of a queuing model with batch markovian arrival process and general distribution for group clearance","volume":"23","author":"Chakravarthy","year":"2021","journal-title":"Methodol. Comput. Appl. Probab."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"811","DOI":"10.1002\/1520-6750(199310)40:6<811::AID-NAV3220400606>3.0.CO;2-R","article-title":"A multiserver queue with Markovian arrivals and group services with thresholds","volume":"40","author":"Chakravarthy","year":"1993","journal-title":"Nav. Res. Logist. (NRL)"},{"key":"ref_11","first-page":"51","article-title":"Analysis of a multi-server queue with batch Markovian arrivals and group services","volume":"18","author":"Chakravarthy","year":"2000","journal-title":"Eng. Simul."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1155\/S1048953394000171","article-title":"A finite capacity queue with Markovian arrivals and two servers with group services","volume":"7","author":"Chakravarthy","year":"1994","journal-title":"J. Appl. Math. Stoch. Anal."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1002\/1520-6750(199204)39:3<345::AID-NAV3220390305>3.0.CO;2-V","article-title":"A Finite Capacity GI\/PH\/1 Queue with Group Services","volume":"39","author":"Chakravarthy","year":"1992","journal-title":"Nav. Res. Logist."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"748","DOI":"10.1016\/j.cie.2009.02.002","article-title":"Queueing analysis and optimal control of BMAP\/G(a,b)\/1\/N and BMAP\/MSP(a,b)\/1\/N systems","volume":"57","author":"Banik","year":"2009","journal-title":"Comput. Ind. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/j.peva.2012.12.004","article-title":"Analysis of a versatile batch-service queuing model with correlation in the arrival process","volume":"70","author":"Claeys","year":"2013","journal-title":"Perform. Eval."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s10288-021-00478-x","article-title":"A detailed note on the finite-buffer queuing system with correlated batch-arrivals and batch-size phase-dependent bulk-service","volume":"20","author":"Ghosh","year":"2022","journal-title":"4OR-Q J. Oper. Res."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1016\/j.comcom.2022.04.010","article-title":"Analytical model for task offloading in a fog computing system with batch-size-dependent service","volume":"190","author":"Nikoui","year":"2022","journal-title":"Comput. Commun."},{"key":"ref_18","first-page":"21","article-title":"The batch Markovian arrival process: A review and future work","volume":"1","author":"Chakravarthy","year":"2001","journal-title":"Adv. Probab. Theory Stoch. Process."},{"doi-asserted-by":"crossref","unstructured":"Chakravarthy, S.R. (2022). Introduction to Matrix-Analytic Methods in Queues 1: Analytical and Simulation Approach-Basics, John Wiley and Sons.","key":"ref_19","DOI":"10.1002\/9781394165421"},{"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.","key":"ref_20","DOI":"10.1007\/978-3-030-32072-0"},{"key":"ref_21","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_22","doi-asserted-by":"crossref","first-page":"330","DOI":"10.1007\/BFb0013859","article-title":"\u201cThe BMAP\/G\/1 queue: A tutorial\u201d. Performance Evaluation of Computer and Communication Systems","volume":"729","author":"Lucantoni","year":"1993","journal-title":"Lecture Notes Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Buchholz, P., and Kriege, J. (2009, January 13\u201316). A heuristic approach for fitting MAPs to moments and joint moments. Proceedings of the Sixth International Conference on the Quantitative Evaluation of Systems, Budapest, Hungary.","key":"ref_23","DOI":"10.1109\/QEST.2009.36"},{"key":"ref_24","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_25","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1007\/978-3-540-30182-0_23","article-title":"Two-Step EM Algorithm for MAP Fitting","volume":"3280","author":"Buchholz","year":"2004","journal-title":"Lecture Notes Comput. Sci."},{"doi-asserted-by":"crossref","unstructured":"Buchholz, P., Kriege, J., and Felko, I. (2014). Input Modeling with Phase-Type Distributions and Markov Models Theory and Applications, Springer.","key":"ref_26","DOI":"10.1007\/978-3-319-06674-5"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1145\/1993744.1993783","article-title":"Building accurate workload models using Markovian arrival processes","volume":"3","author":"Casale","year":"2011","journal-title":"ACM Sigmetrics Perform. Eval. Rev."},{"unstructured":"Neuts, M. (1981). Matrix-Geometric Solutions in Stochastic Models, The Johns Hopkins University Press.","key":"ref_28"},{"unstructured":"Asmussen, S. (2003). Applied Probability and Queues, Springer.","key":"ref_29"},{"key":"ref_30","first-page":"1","article-title":"Characterization of phase-type distributions","volume":"6","year":"1990","journal-title":"Stoch. Model."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"731","DOI":"10.1080\/15326349908807560","article-title":"Phase-type distribution: Open problems and a few properties","volume":"15","year":"1999","journal-title":"Commun. Stat. Stoch. Model."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1016\/j.cor.2015.03.008","article-title":"Single server retrial queue with group admission of customers","volume":"61","author":"Dudin","year":"2015","journal-title":"Comput. Oper. Res."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1287\/ijoc.2017.0759","article-title":"Space reduction for a class of multidimensional Markov chains: A summary and some applications","volume":"30","author":"He","year":"2018","journal-title":"INFORMS J. Comput."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"523","DOI":"10.1504\/IJMOR.2023.135546","article-title":"Queuing models with customers\u2019 impatience: A survey","volume":"26","author":"Sharma","year":"2023","journal-title":"Int. J. Math. Oper. Res."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"768","DOI":"10.2307\/1427473","article-title":"On queues with impatience","volume":"22","author":"Stanford","year":"1990","journal-title":"Adv. Appl. Probab."},{"doi-asserted-by":"crossref","unstructured":"Dudin, S., and Dudina, O. (2023). Analysis of a multi-server queue with group service and service time dependent on the size of a group as a model of a delivery system. Mathematics, 11.","key":"ref_36","DOI":"10.3390\/math11224587"},{"key":"ref_37","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":"Comm. Statist.-Stochastic Models"},{"key":"ref_38","first-page":"393","article-title":"Algorithms for the multi-server queue with phase type service","volume":"1","author":"Ramaswami","year":"1985","journal-title":"Stoch. Model."},{"unstructured":"Graham, A. (2018). Kronecker Products and Matrix Calculus with Applications, Courier Dover Publications.","key":"ref_39"},{"doi-asserted-by":"crossref","unstructured":"Horn, R.A., and Johnson, C.R. (1991). Topics in Matrix Analysis, Cambridge University Press.","key":"ref_40","DOI":"10.1017\/CBO9780511840371"},{"key":"ref_41","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_42","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s11134-006-0300-z","article-title":"Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queuing theory","volume":"54","author":"Klimenok","year":"2006","journal-title":"Queueing Syst."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1016\/j.apm.2018.09.005","article-title":"Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information","volume":"65","author":"Dudin","year":"2019","journal-title":"Appl. Math. Model."},{"key":"ref_44","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":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/13\/4\/214\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:18:03Z","timestamp":1760105883000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/13\/4\/214"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,3,25]]},"references-count":44,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2024,4]]}},"alternative-id":["axioms13040214"],"URL":"https:\/\/doi.org\/10.3390\/axioms13040214","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2024,3,25]]}}}