IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v239y2016i2d10.1007_s10479-013-1428-y.html
   My bibliography  Save this article

Discrete-time queues with variable service capacity: a basic model and its analysis

Author

Listed:
  • Herwig Bruneel

    (Ghent University—UGent)

  • Sabine Wittevrongel

    (Ghent University—UGent)

  • Dieter Claeys

    (Ghent University—UGent)

  • Joris Walraevens

    (Ghent University—UGent)

Abstract

In this paper, we present a basic discrete-time queueing model whereby the service process is decomposed in two (variable) components: the demand of each customer, expressed in a number of work units needed to provide full service of the customer, and the capacity of the server, i.e., the number of work units that the service facility is able to perform per time unit. The model is closely related to multi-server queueing models with server interruptions, in the sense that the service facility is able to deliver more than one unit of work per time unit, and that the number of work units that can be executed per time unit is not constant over time. Although multi-server queueing models with server interruptions—to some extent—allow us to study the concept of variable capacity, these models have a major disadvantage. The models are notoriously hard to analyze and even when explicit expressions are obtained, these contain various unknown probabilities that have to be calculated numerically, which makes the expressions difficult to interpret. For the model in this paper, on the other hand, we are able to obtain explicit closed-form expressions for the main performance measures of interest. Possible applications of this type of queueing model are numerous: the variable service capacity could model variable available bandwidths in communication networks, a varying production capacity in factories, a variable number of workers in an HR-environment, varying capacity in road traffic, etc.

Suggested Citation

  • Herwig Bruneel & Sabine Wittevrongel & Dieter Claeys & Joris Walraevens, 2016. "Discrete-time queues with variable service capacity: a basic model and its analysis," Annals of Operations Research, Springer, vol. 239(2), pages 359-380, April.
    • Handle: RePEc:spr:annopr:v:239:y:2016:i:2:d:10.1007_s10479-013-1428-y
    DOI: 10.1007/s10479-013-1428-y
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-013-1428-y
    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-013-1428-y?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. Srinivas R. Chakravarthy, 2009. "Analysis Of A Multi-Server Queue With Markovian Arrivals And Synchronous Phase Type Vacations," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 26(01), pages 85-113.
    2. Bruneel, Herwig, 1984. "A mathematical model for discrete-time buffer systems with correlated output process," European Journal of Operational Research, Elsevier, vol. 18(1), pages 98-110, October.
    3. Glock, C. H., 2010. "Batch sizing with controllable production rates," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 57823, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    4. Giri, B. C. & Yun, W. Y. & Dohi, T., 2005. "Optimal design of unreliable production-inventory systems with variable production rate," European Journal of Operational Research, Elsevier, vol. 162(2), pages 372-386, April.
    5. Laevens, Koenraad & Bruneel, Herwig, 1995. "Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers," European Journal of Operational Research, Elsevier, vol. 85(1), pages 161-177, August.
    6. Bruneel, Herwig, 1984. "A general model for the behaviour of infinite buffers with periodic service opportunities," European Journal of Operational Research, Elsevier, vol. 16(1), pages 98-106, April.
    7. Bruneel, Herwig, 1986. "A general treatment of discrete-time buffers with one randomly interrupted output line," European Journal of Operational Research, Elsevier, vol. 27(1), pages 67-81, October.
    8. Maertens, Tom & Walraevens, Joris & Bruneel, Herwig, 2007. "A modified HOL priority scheduling discipline: Performance analysis," European Journal of Operational Research, Elsevier, vol. 180(3), pages 1168-1185, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Nitin Kumar & U. C. Gupta, 2020. "A Renewal Generated Geometric Catastrophe Model with Discrete-Time Markovian Arrival Process," Methodology and Computing in Applied Probability, Springer, vol. 22(3), pages 1293-1324, September.
    2. Nitin Kumar & U. C. Gupta, 2020. "Analysis of batch Bernoulli process subject to discrete-time renewal generated binomial catastrophes," Annals of Operations Research, Springer, vol. 287(1), pages 257-283, April.
    3. Michiel Muynck & Herwig Bruneel & Sabine Wittevrongel, 2020. "Analysis of a queue with general service demands and correlated service capacities," Annals of Operations Research, Springer, vol. 293(1), pages 73-99, October.
    4. Michiel De Muynck & Herwig Bruneel & Sabine Wittevrongel, 2023. "Analysis of a Queue with General Service Demands and Multiple Servers with Variable Service Capacities," Mathematics, MDPI, vol. 11(4), pages 1-21, February.

    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. Michiel Muynck & Sabine Wittevrongel & Herwig Bruneel, 2017. "Analysis of discrete-time queues with general service demands and finite-support service capacities," Annals of Operations Research, Springer, vol. 252(1), pages 3-28, May.
    2. H. Bruneel & W. Rogiest & J. Walraevens & S. Wittevrongel, 2015. "Analysis of a discrete-time queue with general independent arrivals, general service demands and fixed service capacity," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 82(3), pages 285-315, December.
    3. Vinck, Bart & Bruneel, Herwig, 2006. "System delay versus system content for discrete-time queueing systems subject to server interruptions," European Journal of Operational Research, Elsevier, vol. 175(1), pages 362-375, November.
    4. Laevens, Koenraad & Bruneel, Herwig, 1995. "Delay analysis for discrete-time queueing systems with multiple randomly interrupted servers," European Journal of Operational Research, Elsevier, vol. 85(1), pages 161-177, August.
    5. AlDurgam, Mohammad & Adegbola, Kehinde & Glock, Christoph H., 2017. "A single-vendor single-manufacturer integrated inventory model with stochastic demand and variable production rate," International Journal of Production Economics, Elsevier, vol. 191(C), pages 335-350.
    6. Dhahri, Akrem & Gharbi, Ali & Ouhimmou, Mustapha, 2022. "Integrated production-delivery control policy for an unreliable manufacturing system and multiple retailers," International Journal of Production Economics, Elsevier, vol. 245(C).
    7. Asif Iqbal Malik & Biswajit Sarkar, 2020. "Coordination Supply Chain Management Under Flexible Manufacturing, Stochastic Leadtime Demand, and Mixture of Inventory," Mathematics, MDPI, vol. 8(6), pages 1-32, June.
    8. 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.
    9. Glock, Christoph H. & Grosse, Eric H., 2021. "The impact of controllable production rates on the performance of inventory systems: A systematic review of the literature," European Journal of Operational Research, Elsevier, vol. 288(3), pages 703-720.
    10. A. Krishnamoorthy & P. Pramod & S. Chakravarthy, 2014. "Queues with interruptions: a survey," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 290-320, April.
    11. Herbon, Avi & David, Israel, 2023. "Optimal manufacturer's cost sharing ratio, shipping policy and production rate – A two-echelon supply chain," Operations Research Perspectives, Elsevier, vol. 10(C).
    12. Peymankar, Mahboobe & Dehghanian, Farzad & Ghiami, Yousef & Abolbashari, Mohammad Hassan, 2018. "The effects of contractual agreements on the economic production quantity model with machine breakdown," International Journal of Production Economics, Elsevier, vol. 201(C), pages 203-215.
    13. Mitali Sarkar & Li Pan & Bikash Koli Dey & Biswajit Sarkar, 2020. "Does the Autonomation Policy Really Help in a Smart Production System for Controlling Defective Production?," Mathematics, MDPI, vol. 8(7), pages 1-21, July.
    14. Freek Verdonck & Herwig Bruneel & Sabine Wittevrongel, 2022. "Delay analysis of a discrete-time single-server queue with an occasional extra server," Annals of Operations Research, Springer, vol. 310(2), pages 551-575, March.
    15. Wakhid Ahmad Jauhari & I Nyoman Pujawan & Mokh Suef, 2023. "Sustainable inventory management with hybrid production system and investment to reduce defects," Annals of Operations Research, Springer, vol. 324(1), pages 543-572, May.
    16. Chakravarthy, Srinivas R. & Shruti, & Kulshrestha, Rakhee, 2020. "A queueing model with server breakdowns, repairs, vacations, and backup server," Operations Research Perspectives, Elsevier, vol. 7(C).
    17. Sinisterra, Wilfrido Quiñones & Lima, Victor Hugo Resende & Cavalcante, Cristiano Alexandre Virginio & Aribisala, Adetoye Ayokunle, 2023. "A delay-time model to integrate the sequence of resumable jobs, inspection policy, and quality for a single-component system," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    18. Zanoni, Simone & Bettoni, Laura & Glock, Christoph H., 2014. "Energy implications in a two-stage production system with controllable production rates," International Journal of Production Economics, Elsevier, vol. 149(C), pages 164-171.
    19. Tom Maertens & Joris Walraevens & Herwig Bruneel, 2008. "Performance comparison of several priority schemes with priority jumps," Annals of Operations Research, Springer, vol. 162(1), pages 109-125, September.
    20. K.Y. Kung & Y.D. Huang & H.M. Wee & Y. Daryanto, 2019. "Production-Inventory System for Deteriorating Items with Machine Breakdown, Inspection, and Partial Backordering," Mathematics, MDPI, vol. 7(7), pages 1-26, July.

    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:239:y:2016:i:2:d:10.1007_s10479-013-1428-y. 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.