IDEAS home Printed from https://ideas.repec.org/a/spr/metcap/v26y2024i4d10.1007_s11009-024-10122-w.html
   My bibliography  Save this article

A Queueing Model with BMAP Arrivals and Heterogeneous Phase Type Group Services

Author

Listed:
  • Srinivas R. Chakravarthy

    (Kettering University)

  • Serife Ozkar

    (Balikesir University)

Abstract

We consider a queueing system in which the arrivals occur according to batch Markovian arrival process. There is a single server in the system. The server offers services in batches of varying sizes from 1 to b, where b is pre-determined finite positive integer. Upon completion of a service, the server will become idle if there is no customer waiting in the queue of infinite size. Otherwise, the server will offer services to the waiting customers by picking the minimum of b and the number waiting from the head of the queue. Thus, the services are offered for batches of size r varying from 1 to b. Assuming that the service times follow a phase type distribution with representation depending on r we analyze the queueing system in the steady-state using matrix-analytic methods. We report some interesting illustrative numerical examples point out that the type of the arrival (in other words, the variability in the inter-arrival times) and the type of batch size distribution have a significant effect on the some performance measures.

Suggested Citation

  • Srinivas R. Chakravarthy & Serife Ozkar, 2024. "A Queueing Model with BMAP Arrivals and Heterogeneous Phase Type Group Services," Methodology and Computing in Applied Probability, Springer, vol. 26(4), pages 1-30, December.
    • Handle: RePEc:spr:metcap:v:26:y:2024:i:4:d:10.1007_s11009-024-10122-w
    DOI: 10.1007/s11009-024-10122-w
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11009-024-10122-w
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s11009-024-10122-w?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    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. 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.
    3. Sujit Kumar Samanta & Kousik Das, 2023. "Detailed Analytical and Computational Studies of D-BMAP/D-BMSP/1 Queueing System," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-37, March.
    4. 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.
    5. M. Balasubramanian & R. Arumuganathan, 2011. "Steady state analysis of a bulk arrival general bulk service queueing system with modified M-vacation policy and variant arrival rate," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 11(4), pages 383-407.
    6. B. Bank & S. K. Samanta, 2021. "Analytical and computational studies of the BMAP/G(a,Y)/1 queue," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 50(15), pages 3586-3614, July.
    7. Achyutha Krishnamoorthy & Anu Nuthan Joshua & Dmitry Kozyrev, 2021. "Analysis of a Batch Arrival, Batch Service Queuing-Inventory System with Processing of Inventory While on Vacation," Mathematics, MDPI, vol. 9(4), pages 1-29, February.
    8. M. Haridass & R. Arumuganathan, 2011. "Analysis of a batch arrival general bulk service queueing system with variant threshold policy for secondary jobs," International Journal of Mathematics in Operational Research, Inderscience Enterprises Ltd, vol. 3(1), pages 56-77.
    9. Warren B. Powell, 1985. "Analysis of Vehicle Holding and Cancellation Strategies in Bulk Arrival, Bulk Service Queues," Transportation Science, INFORMS, vol. 19(4), pages 352-377, November.
    10. Srinivas R. Chakravarthy, 2022. "Analysis of a Queueing Model with MAP Arrivals and Heterogeneous Phase-Type Group Services," Mathematics, MDPI, vol. 10(19), pages 1-30, September.
    11. Gábor Horváth, 2016. "Analysis of generalized QBD queues with matrix-geometrically distributed batch arrivals and services," Queueing Systems: Theory and Applications, Springer, vol. 82(3), pages 353-380, April.
    12. Achyutha Krishnamoorthy & Anu Nuthan Joshua & Vladimir Vishnevsky, 2021. "Analysis of a k -Stage Bulk Service Queuing System with Accessible Batches for Service," Mathematics, MDPI, vol. 9(5), pages 1-16, March.
    13. S. Pradhan & U. C. Gupta, 2022. "Stationary queue and server content distribution of a batch-size-dependent service queue with batch Markovian arrival process: BMAP/Gn(a,b)/1," Communications in Statistics - Theory and Methods, Taylor & Francis Journals, vol. 51(13), pages 4330-4357, June.
    14. 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.
    15. J. Medhi, 1975. "Waiting Time Distribution in a Poisson Queue with a General Bulk Service Rule," Management Science, INFORMS, vol. 21(7), pages 777-782, March.
    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. Xiaohan Wu & Anyue Chen, 2023. "Further results of Markovian bulk-arrival and bulk-service queues with general-state-dependent control," Queueing Systems: Theory and Applications, Springer, vol. 104(1), pages 19-52, June.
    2. 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.
    3. 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.
    4. Warren B. Powell, 1987. "Waiting‐time distributions for bulk arrival, bulk service queues with vehicle‐holding and cancellation strategies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 34(2), pages 207-227, April.
    5. Mohan Chaudhry & Abhijit Datta Banik & Sitaram Barik & Veena Goswami, 2023. "A Novel Computational Procedure for the Waiting-Time Distribution (In the Queue) for Bulk-Service Finite-Buffer Queues with Poisson Input," Mathematics, MDPI, vol. 11(5), pages 1-26, February.
    6. Veena Goswami & Mohan Chaudhry & Abhijit Datta Banik, 2022. "Sojourn-time Distribution for $$M/G^a/1$$ M / G a / 1 Queue with Batch Service of Fixed Size - Revisited," Methodology and Computing in Applied Probability, Springer, vol. 24(4), pages 2897-2912, December.
    7. Le-Duc, T. & de Koster, M.B.M., 2002. "Determining The Optimal Order Picking Batch Size In Single Aisle Warehouses," ERIM Report Series Research in Management ERS-2002-64-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    8. Madhu Jain & Sandeep Kaur & Parminder Singh, 2021. "Supplementary variable technique (SVT) for non-Markovian single server queue with service interruption (QSI)," Operational Research, Springer, vol. 21(4), pages 2203-2246, December.
    9. Stein, William E. & Rapoport, Amnon & Seale, Darryl A. & Zhang, Hongtao & Zwick, Rami, 2007. "Batch queues with choice of arrivals: Equilibrium analysis and experimental study," Games and Economic Behavior, Elsevier, vol. 59(2), pages 345-363, May.
    10. 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.
    11. P. Rajasekhara Reddy & K. Srinivasa Rao & M. Venkateswaran, 2016. "Stochastic control of K-parallel and series queuing model and its applications," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 7(1), pages 178-197, December.
    12. S. K. Samanta & R. Nandi, 2021. "Queue-Length, Waiting-Time and Service Batch Size Analysis for the Discrete-Time GI/D-MSP (a,b) / 1 / ∞ $^{\text {(a,b)}}/1/\infty $ Queueing System," Methodology and Computing in Applied Probability, Springer, vol. 23(4), pages 1461-1488, December.
    13. Anton J. Kleywegt & Jason D. Papastavrou, 1998. "Acceptance and Dispatching Policies for a Distribution Problem," Transportation Science, INFORMS, vol. 32(2), pages 127-141, May.
    14. Lin, Yu-Hsin & Lee, Ching-En, 2001. "A total standard WIP estimation method for wafer fabrication," European Journal of Operational Research, Elsevier, vol. 131(1), pages 78-94, May.
    15. 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.
    16. Dieter Fiems & Koen De Turck, 2023. "Analysis of Discrete-Time Queues with Branching Arrivals," Mathematics, MDPI, vol. 11(4), pages 1-13, February.
    17. 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.
    18. 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.
    19. Sujit Kumar Samanta & Kousik Das, 2023. "Detailed Analytical and Computational Studies of D-BMAP/D-BMSP/1 Queueing System," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-37, March.
    20. Sıla Çetinkaya & Chung‐Yee Lee, 2002. "Optimal outbound dispatch policies: Modeling inventory and cargo capacity," Naval Research Logistics (NRL), John Wiley & Sons, vol. 49(6), pages 531-556, September.

    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:spr:metcap:v:26:y:2024:i:4:d:10.1007_s11009-024-10122-w. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.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.