Advanced search
1 file | 235.01 KB

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

Herwig Bruneel (UGent) , Sabine Wittevrongel (UGent) , Dieter Claeys (UGent) and Joris Walraevens (UGent)
(2016) ANNALS OF OPERATIONS RESEARCH. 239(2). p.359-380
Author
Organization
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.
Keywords
queueing, customer demand, closed-form results, service capacity, RANDOM SERVER INTERRUPTIONS, BUFFER BEHAVIOR, GEOMETRIC SERVICE, SYSTEMS, ARRIVALS

Downloads

  • draft.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 235.01 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Bruneel, Herwig, Sabine Wittevrongel, Dieter Claeys, and Joris Walraevens. 2016. “Discrete-time Queues with Variable Service Capacity: a Basic Model and Its Analysis.” Annals of Operations Research 239 (2): 359–380.
APA
Bruneel, H., Wittevrongel, S., Claeys, D., & Walraevens, J. (2016). Discrete-time queues with variable service capacity: a basic model and its analysis. ANNALS OF OPERATIONS RESEARCH, 239(2), 359–380.
Vancouver
1.
Bruneel H, Wittevrongel S, Claeys D, Walraevens J. Discrete-time queues with variable service capacity: a basic model and its analysis. ANNALS OF OPERATIONS RESEARCH. 2016;239(2):359–80.
MLA
Bruneel, Herwig, Sabine Wittevrongel, Dieter Claeys, et al. “Discrete-time Queues with Variable Service Capacity: a Basic Model and Its Analysis.” ANNALS OF OPERATIONS RESEARCH 239.2 (2016): 359–380. Print.
@article{4215575,
  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.},
  author       = {Bruneel, Herwig and Wittevrongel, Sabine and Claeys, Dieter and Walraevens, Joris},
  issn         = {0254-5330},
  journal      = {ANNALS OF OPERATIONS RESEARCH},
  keyword      = {queueing,customer demand,closed-form results,service capacity,RANDOM SERVER INTERRUPTIONS,BUFFER BEHAVIOR,GEOMETRIC SERVICE,SYSTEMS,ARRIVALS},
  language     = {eng},
  number       = {2},
  pages        = {359--380},
  title        = {Discrete-time queues with variable service capacity: a basic model and its analysis},
  url          = {http://dx.doi.org/10.1007/s10479-013-1428-y},
  volume       = {239},
  year         = {2016},
}

Altmetric
View in Altmetric
Web of Science
Times cited: