IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v293y2020i1d10.1007_s10479-019-03470-1.html
   My bibliography  Save this article

System occupancy in a multiclass batch-service queueing system with limited variable service capacity

Author

Listed:
  • Jens Baetens

    (Ghent University)

  • Bart Steyaert

    (Ghent University)

  • Dieter Claeys

    (Ghent University
    Flanders Make)

  • Herwig Bruneel

    (Ghent University)

Abstract

In multi-class telecommunications or manufacturing systems, customers belonging to the same class can often be processed together. This results in a service capacity that depends on the classes of the customers in the queue. In this paper, we analyse a discrete-time batch-service queue with two customer classes. The single batch server can group all same-class customers at the head of the queue up to a constant class-dependent maximum service capacity. We focus on the analysis of the system occupancy at service initiation opportunities, and also compute both a light- and heavy traffic approximation in order to reduce the numerical complexity introduced by the maximum service capacities. Additionally, we propose a method for interpolating between these approximations in order to study the behaviour in the intermediate region. We also deduce the system occupancy and its approximations at random slot boundaries. In the numerical experiments, we examine the conditions under which these proposed approximations are accurate.

Suggested Citation

  • Jens Baetens & Bart Steyaert & Dieter Claeys & Herwig Bruneel, 2020. "System occupancy in a multiclass batch-service queueing system with limited variable service capacity," Annals of Operations Research, Springer, vol. 293(1), pages 3-26, October.
    • Handle: RePEc:spr:annopr:v:293:y:2020:i:1:d:10.1007_s10479-019-03470-1
    DOI: 10.1007/s10479-019-03470-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-019-03470-1
    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/s10479-019-03470-1?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. Ward Whitt, 1989. "An Interpolation Approximation for the Mean Workload in a GI/G/1 Queue," Operations Research, INFORMS, vol. 37(6), pages 936-952, December.
    2. Bruneel, Herwig & Mélange, Willem & Steyaert, Bart & Claeys, Dieter & Walraevens, Joris, 2012. "A two-class discrete-time queueing model with two dedicated servers and global FCFS service discipline," European Journal of Operational Research, Elsevier, vol. 223(1), pages 123-132.
    3. 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.
    4. Bountali, Olga & Economou, Antonis, 2017. "Equilibrium joining strategies in batch service queueing systems," European Journal of Operational Research, Elsevier, vol. 260(3), pages 1142-1151.
    5. Jens Baetens & Bart Steyaert & Dieter Claeys & Herwig Bruneel, 2018. "Delay analysis of a two-class batch-service queue with class-dependent variable server capacity," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 88(1), pages 37-57, August.
    6. Martin I. Reiman & Burton Simon, 1988. "An Interpolation Approximation for Queueing Systems with Poisson Input," Operations Research, INFORMS, vol. 36(3), pages 454-469, 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. Tao Jiang, 2018. "Analysis of a Tollbooth Tandem Queue with Two-Class Customers and Two Heterogeneous Dedicated Servers," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(06), pages 1-21, December.
    2. Legros, Benjamin, 2021. "Routing analyses for call centers with human and automated services," International Journal of Production Economics, Elsevier, vol. 240(C).
    3. Olga Bountali & Antonis Economou, 2019. "Equilibrium threshold joining strategies in partially observable batch service queueing systems," Annals of Operations Research, Springer, vol. 277(2), pages 231-253, June.
    4. Hanukov, Gabi & Avinadav, Tal & Chernonog, Tatyana & Yechiali, Uri, 2020. "A service system with perishable products where customers are either fastidious or strategic," International Journal of Production Economics, Elsevier, vol. 228(C).
    5. Xianyue Shi & Liwei Liu, 2023. "Equilibrium Joining Strategies in the Retrial Queue with Two Classes of Customers and Delayed Vacations," Methodology and Computing in Applied Probability, Springer, vol. 25(2), pages 1-27, June.
    6. Jain, Madhu & Dhibar, Sibasish, 2023. "ANFIS and metaheuristic optimization for strategic joining policy with re-attempt and vacation," Mathematics and Computers in Simulation (MATCOM), Elsevier, vol. 211(C), pages 57-84.
    7. Nimrod Dvir & Refael Hassin & Uri Yechiali, 2020. "Strategic behaviour in a tandem queue with alternating server," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 205-244, December.
    8. Romero-Silva, Rodrigo & Shaaban, Sabry & Marsillac, Erika & Hurtado, Margarita, 2018. "Exploiting the characteristics of serial queues to reduce the mean and variance of flow time using combined priority rules," International Journal of Production Economics, Elsevier, vol. 196(C), pages 211-225.
    9. Olga Bountali & Antonis Economou, 2019. "Strategic customer behavior in a two-stage batch processing system," Queueing Systems: Theory and Applications, Springer, vol. 93(1), pages 3-29, October.
    10. Zaiming Liu & Can Cao & Shan Gao, 2019. "Equilibrium Joining Strategies in the Geo / Geo K /1 Queueing System," Mathematics, MDPI, vol. 7(11), pages 1-16, November.
    11. 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.
    12. 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.
    13. Fabian Schéele & Darek M. Haftor & Natallia Pashkevich, 2022. "Predicting delays in service operations," Service Business, Springer;Pan-Pacific Business Association, vol. 16(2), pages 211-226, June.
    14. Chai, Xudong & Liu, Liwei & Chang, Baoxian & Jiang, Tao & Wang, Zhen, 2019. "On a batch matching system with impatient servers and boundedly rational customers," Applied Mathematics and Computation, Elsevier, vol. 354(C), pages 308-328.
    15. Baoxian Chang & Tao Jiang & Qingqing Ye & Xudong Chai & Liwei Liu, 2020. "Analysis of Tollbooth Systems with Two Tandem Skill-Based Servers and Two Vehicle Types," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1145-1167, September.
    16. Herwig Bruneel & Willem Mélange & Dieter Claeys & Joris Walraevens, 2017. "A two-class global FCFS discrete-time queueing model with arbitrary-length constant service times," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 25(1), pages 164-178, April.
    17. Claeys, Dieter & Walraevens, Joris & Laevens, Koenraad & Bruneel, Herwig, 2010. "A queueing model for general group screening policies and dynamic item arrivals," European Journal of Operational Research, Elsevier, vol. 207(2), pages 827-835, December.
    18. Feray Tunçalp & Lerzan Örmeci & Evrim D. Güneş, 2024. "Capacity allocation in a two-channel service system from a social planner’s perspective," Queueing Systems: Theory and Applications, Springer, vol. 108(1), pages 185-213, October.
    19. Mohan Chaudhry & Veena Goswami, 2022. "The Geo / G a , Y /1/ N Queue Revisited," Mathematics, MDPI, vol. 10(17), pages 1-17, September.
    20. 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.

    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:annopr:v:293:y:2020:i:1:d:10.1007_s10479-019-03470-1. 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.