Ghent University Academic Bibliography

Advanced

Impact of blocking when customers of different classes are accommodated in one common queue

Herwig Bruneel UGent, Willem Mélange UGent, Bart Steyaert UGent, Dieter Claeys UGent and Joris Walraevens UGent (2012) Proceedings oft he 1st International Conference on Operations Research and Enterprise Systems.
abstract
In this paper, situations are investigated where customers requiring different types of service, each provided by distinct servers, are accommodated in one common queue. In such scenarios, customers of one class (i.e., requiring a given type of service) may be hindered (``blocked") by customers of other classes. For instance, if a road or a highway is split in two or more subroads leading to different destinations, cars on that road heading for destination A may be hindered or even blocked by cars heading for destination B, even when the subroad leading to destination A is free, simply because they have to queue in first-come-first-served (FCFS) order on the main road. The purpose of this paper is to study the effect of blocking. We therefore develop a discrete-time queueing model and establish performance measures related to the number of waiting customers. Based on the obtained results, we demonstrate that clustering of arrivals according to class pronounces the negative impact of blocking. We believe that the impact of class clustering on blocking has been largely overlooked in the regular operations research and queueing literature.
Please use this url to cite or link to this publication:
author
organization
year
type
conference
publication status
published
subject
keyword
queueing model, blocking, class clustering
in
Proceedings oft he 1st International Conference on Operations Research and Enterprise Systems
pages
8 pages
publisher
SciTePress
conference name
1st International Conference on Operations Research and Enterprise Systems (CFP ICORES - 2012)
conference location
Vilamoura, Algarve, Portugal
conference start
2012-02-04
conference end
2012-02-06
language
English
UGent publication?
yes
classification
C1
copyright statement
I have transferred the copyright for this publication to the publisher
id
2085792
handle
http://hdl.handle.net/1854/LU-2085792
date created
2012-04-13 09:14:16
date last changed
2012-06-04 10:34:07
@inproceedings{2085792,
  abstract     = {In this paper, situations are investigated where customers requiring different types of service, each provided by distinct servers, are accommodated in one common queue. In such scenarios, customers of one class (i.e., requiring a given type of service) may be hindered (``blocked{\textacutedbl}) by customers of other classes. For instance, if a road or a highway is split in two or more subroads leading to different destinations, cars on that road heading for destination A may be hindered or even blocked by cars heading for destination B, even when the subroad leading to destination A is free, simply because they have to queue in first-come-first-served (FCFS) order on the main road. The purpose of this paper is to study the effect of blocking. We therefore develop a discrete-time queueing model and establish performance measures related to the number of waiting customers. Based on the obtained results, we demonstrate that clustering of arrivals according to class pronounces the negative impact of blocking. We believe that the impact of class clustering on blocking has been largely overlooked in the regular operations research and queueing literature.},
  author       = {Bruneel, Herwig and M{\'e}lange, Willem and Steyaert, Bart and Claeys, Dieter and Walraevens, Joris},
  booktitle    = {Proceedings oft he 1st International Conference on Operations Research and Enterprise Systems},
  keyword      = {queueing model,blocking,class clustering},
  language     = {eng},
  location     = {Vilamoura, Algarve, Portugal},
  pages        = {8},
  publisher    = {SciTePress},
  title        = {Impact of blocking when customers of different classes are accommodated in one common queue},
  year         = {2012},
}

Chicago
Bruneel, Herwig, Willem Mélange, Bart Steyaert, Dieter Claeys, and Joris Walraevens. 2012. “Impact of Blocking When Customers of Different Classes Are Accommodated in One Common Queue.” In Proceedings Oft He 1st International Conference on Operations Research and Enterprise Systems. SciTePress.
APA
Bruneel, H., Mélange, W., Steyaert, B., Claeys, D., & Walraevens, J. (2012). Impact of blocking when customers of different classes are accommodated in one common queue. Proceedings oft he 1st International Conference on Operations Research and Enterprise Systems. Presented at the 1st International Conference on Operations Research and Enterprise Systems (CFP ICORES - 2012), SciTePress.
Vancouver
1.
Bruneel H, Mélange W, Steyaert B, Claeys D, Walraevens J. Impact of blocking when customers of different classes are accommodated in one common queue. Proceedings oft he 1st International Conference on Operations Research and Enterprise Systems. SciTePress; 2012.
MLA
Bruneel, Herwig, Willem Mélange, Bart Steyaert, et al. “Impact of Blocking When Customers of Different Classes Are Accommodated in One Common Queue.” Proceedings Oft He 1st International Conference on Operations Research and Enterprise Systems. SciTePress, 2012. Print.