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

• Published in: Annals of operations research Vol. 239; no. 2; pp. 359 - 380
• Main Authors: Bruneel, Herwig, Wittevrongel, Sabine, Claeys, Dieter, Walraevens, Joris
• Format: Journal Article
• Language: English
• Published: New York Springer US 01.04.2016; Springer; Springer Nature B.V
• Subjects: Algorithms; Business and Management; Combinatorics; Communication networks; Constants; Customer services; Customers; Exact solutions; Mathematical analysis; Mathematical models; Methods; Operations research; Operations Research/Decision Theory; Production capacity; Query processing; Queues; Servers; Service facilities; Theory of Computation; Traffic capacity; Queueing; Customer demand; Service capacity; Closed-form results
• DOI: 10.1007/s10479-013-1428-y
• ISSN: 0254-5330

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.