Analysis of discrete-time queues with general service demands and finite-support service capacities

Michiel Muynck (), Sabine Wittevrongel () and Herwig Bruneel ()
Additional contact information
Michiel Muynck: Department of Telecommunications and Information Processing
Sabine Wittevrongel: Department of Telecommunications and Information Processing
Herwig Bruneel: Department of Telecommunications and Information Processing

Annals of Operations Research, 2017, vol. 252, issue 1, No 2, 3-28

Abstract: Abstract In this paper, we study a non-classical discrete-time queueing model with variable service demands and variable service capacities. Specifically, we consider the case where the service capacities of the system, i.e., the numbers of work units that the system can perform during each slot, are independent from slot to slot and have an identical general distribution with finite support. New customers enter the system according to a general independent arrival process. The service demands of the customers, i.e., the numbers of work units of service that each customer requires from the system, are general independent. We present an analytical technique to analyze the behavior of this queueing system. The analysis leads to expressions for the probability generating functions and the moments of the unfinished work in the system, the queueing delay of an arbitrary customer and the number of customers in the system in steady state. We also derive approximations for the tail probabilities of the system content and the customer delay. Numerical results are included to illustrate the impact of the various model parameters on the system performance.

Keywords: Discrete-time queueing model; General service demands; Variable service capacity; Analytic study (search for similar items in EconPapers)
Date: 2017
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-015-2060-9 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:252:y:2017:i:1:d:10.1007_s10479-015-2060-9

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-015-2060-9

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().