Ghent University Academic Bibliography

Advanced

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
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.
Please use this url to cite or link to this publication:
author
organization
year
type
journalArticle (original)
publication status
published
subject
keyword
queueing, customer demand, closed-form results, service capacity, RANDOM SERVER INTERRUPTIONS, BUFFER BEHAVIOR, GEOMETRIC SERVICE, SYSTEMS, ARRIVALS
journal title
ANNALS OF OPERATIONS RESEARCH
volume
239
issue
2
pages
359 - 380
Web of Science type
Article
Web of Science id
000374555300002
JCR category
OPERATIONS RESEARCH & MANAGEMENT SCIENCE
JCR impact factor
1.709 (2016)
JCR rank
33/83 (2016)
JCR quartile
2 (2016)
ISSN
0254-5330
language
English
UGent publication?
yes
classification
A1
copyright statement
I have transferred the copyright for this publication to the publisher
id
4215575
handle
http://hdl.handle.net/1854/LU-4215575
date created
2013-12-23 09:25:21
date last changed
2016-12-19 15:45:39
@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},
  volume       = {239},
  year         = {2016},
}

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.