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

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

Author

Listed:
  • Sergei Dudin

    (Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus)

  • Olga Dudina

    (Department of Applied Mathematics and Computer Science, Belarusian State University, 4, Nezavisimosti Ave., 220030 Minsk, Belarus)

Abstract

In this paper, we consider a multi-server queue with a finite buffer. Request arrivals are defined by the Markov arrival process. Service is provided to groups of requests. The minimal and maximal group sizes are fixed. The service time of a group has a phase-type distribution with an irreducible representation depending on the size of the group. The requests are impatient. The patience time for an arbitrary request has an exponential distribution. After this time expires, the request is lost if all servers are busy or, if some server is idle, with a certain probability, all requests staying in the buffer start their service even if their number is below the required minimum. The behavior of the system is described by a multi-dimensional continuous-time Markov chain that does not belong to the class of level-independent quasi-birth-and-death processes. The algorithm for the computation of the stationary distribution of this chain is presented, and expressions for the computation of the queuing system’s performance characteristics are derived. The description of a delivery system operation in terms of the analyzed queuing model is given, and the problem of the optimization of its operation is numerically solved. Multi-server queues with a phase-type distribution for the group service time that are dependent on the size of the group, the account of request impatience, and the correlated arrival process have not previously been analyzed in the existing literature. However, they represent a precise model of many real-world objects, including delivery systems.

Suggested Citation

  • Sergei Dudin & Olga Dudina, 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, MDPI, vol. 11(22), pages 1-20, November.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:22:p:4587-:d:1276834
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/22/4587/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/22/4587/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. S. Pradhan & U. C. Gupta, 2019. "Analysis of an infinite-buffer batch-size-dependent service queue with Markovian arrival process," Annals of Operations Research, Springer, vol. 277(2), pages 161-196, June.
    2. Anders Rygh Swensen, 2023. "Remaining Loads in a PH/M/c Queue with Impatient Customers," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-15, March.
    3. S. Chakravarthy & Attahiru Sule Alfa, 1993. "A multiserver queue with markovian arrivals and group services with thresholds," Naval Research Logistics (NRL), John Wiley & Sons, vol. 40(6), pages 811-827, October.
    4. Ayane Nakamura & Tuan Phung-Duc & Hiroyasu Ando, 2022. "Queueing analysis of a Car/Ride-Share system," Annals of Operations Research, Springer, vol. 310(2), pages 661-682, March.
    5. Ayane Nakamura & Tuan Phung-Duc, 2023. "Equilibrium Analysis for Batch Service Queueing Systems with Strategic Choice of Batch Size," Mathematics, MDPI, vol. 11(18), pages 1-22, September.
    6. S. Chakravarthy, 1992. "A finite capacity GI/PH/1 queue with group services," Naval Research Logistics (NRL), John Wiley & Sons, vol. 39(3), pages 345-357, April.
    7. F. Avram & A. Gómez-Corral, 2006. "On bulk-service MAP/PH L,N /1/N G-Queues with repeated attempts," Annals of Operations Research, Springer, vol. 141(1), pages 109-137, January.
    8. S. Chakravarthy & Attahiru Sule Alfa, 1994. "A finite capacity queue with Markovian arrivals and two servers with group services," International Journal of Stochastic Analysis, Hindawi, vol. 7, pages 1-18, January.
    9. Warren B. Powell & Pierre Humblet, 1986. "The Bulk Service Queue with a General Control Strategy: Theoretical Analysis and a New Computational Procedure," Operations Research, INFORMS, vol. 34(2), pages 267-275, 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. Srinivas R. Chakravarthy & Shruti & Alexander Rumyantsev, 2021. "Analysis of a Queueing Model with Batch Markovian Arrival Process and General Distribution for Group Clearance," Methodology and Computing in Applied Probability, Springer, vol. 23(4), pages 1551-1579, December.
    2. Yusei Koyama & Ayane Nakamura & Tuan Phung-Duc, 2024. "Sojourn Time Analysis of a Single-Server Queue with Single- and Batch-Service Customers," Mathematics, MDPI, vol. 12(18), pages 1-27, September.
    3. Nitin Kumar & Umesh Chandra Gupta, 2022. "Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2287-2312, December.
    4. Noah Gans & Garrett van Ryzin, 1999. "Dynamic Vehicle Dispatching: Optimal Heavy Traffic Performance and Practical Insights," Operations Research, INFORMS, vol. 47(5), pages 675-692, October.
    5. Papadaki, Katerina P. & Powell, Warren B., 2002. "Exploiting structure in adaptive dynamic programming algorithms for a stochastic batch service problem," European Journal of Operational Research, Elsevier, vol. 142(1), pages 108-127, October.
    6. Yi, Xeung W. & Kim, Nam K. & Yoon, Bong K. & Chae, Kyung C., 2007. "Analysis of the queue-length distribution for the discrete-time batch-service Geo/Ga,Y/1/K queue," European Journal of Operational Research, Elsevier, vol. 181(2), pages 787-792, September.
    7. Dieter Fiems & Koen De Turck, 2023. "Analysis of Discrete-Time Queues with Branching Arrivals," Mathematics, MDPI, vol. 11(4), pages 1-13, February.
    8. Xu, Jianjun & Serrano, Alejandro & Lin, Bing, 2017. "Optimal production and rationing policy of two-stage tandem production system," International Journal of Production Economics, Elsevier, vol. 185(C), pages 100-112.
    9. Katerina P. Papadaki & Warren B. Powell, 2003. "An adaptive dynamic programming algorithm for a stochastic multiproduct batch dispatch problem," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 742-769, October.
    10. Apoorv Saxena & Dieter Claeys & Bo Zhang & Joris Walraevens, 2020. "Cloud data storage: a queueing model with thresholds," Annals of Operations Research, Springer, vol. 293(1), pages 295-315, October.
    11. M. A. A. Boon & A. J. E. M. Janssen & J. S. H. Leeuwaarden & R. W. Timmerman, 2019. "Pollaczek contour integrals for the fixed-cycle traffic-light queue," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 89-111, February.
    12. K. Sikdar & S. K. Samanta, 2016. "Analysis of a finite buffer variable batch service queue with batch Markovian arrival process and server’s vacation," OPSEARCH, Springer;Operational Research Society of India, vol. 53(3), pages 553-583, September.
    13. Ciro D’Apice & Maria Pia D’Arienzo & Alexander Dudin & Rosanna Manzo, 2023. "Optimal Hysteresis Control via a Queuing System with Two Heterogeneous Energy-Consuming Servers," Mathematics, MDPI, vol. 11(21), pages 1-34, November.
    14. Dieter Claeys & Koenraad Laevens & Joris Walraevens & Herwig Bruneel, 2010. "Complete characterisation of the customer delay in a queueing system with batch arrivals and batch service," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 72(1), pages 1-23, August.
    15. Nam K. Kim & Kyung C. Chae & Mohan L. Chaudhry, 2004. "An Invariance Relation and a Unified Method to Derive Stationary Queue-Length Distributions," Operations Research, INFORMS, vol. 52(5), pages 756-764, October.
    16. Souvik Ghosh & A. D. Banik & Joris Walraevens & Herwig Bruneel, 2022. "A detailed note on the finite-buffer queueing system with correlated batch-arrivals and batch-size-/phase-dependent bulk-service," 4OR, Springer, vol. 20(2), pages 241-272, June.
    17. Lotfi Tadj & Gautam Choudhury, 2005. "Optimal design and control of queues," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 13(2), pages 359-412, December.
    18. Dall'Orto, Leonardo Campo & Crainic, Teodor Gabriel & Leal, Jose Eugenio & Powell, Warren B., 2006. "The single-node dynamic service scheduling and dispatching problem," European Journal of Operational Research, Elsevier, vol. 170(1), pages 1-23, April.
    19. Gopinath Panda & Veena Goswami, 2023. "Analysis of a Discrete-time Queue with Modified Batch Service Policy and Batch-size-dependent Service," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-18, March.
    20. A. D. Banik & M. L. Chaudhry & U. C. Gupta, 2008. "On the Finite Buffer Queue with Renewal Input and Batch Markovian Service Process: GI/BMSP/1/N," Methodology and Computing in Applied Probability, Springer, vol. 10(4), pages 559-575, December.

    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:11:y:2023:i:22:p:4587-:d:1276834. 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.