Advanced search

Analysis of a queueing model with two dedicated servers and a global FCFS service discipline

Herwig Bruneel (UGent) , Willem Mélange (UGent) , Bart Steyaert (UGent) and Joris Walraevens (UGent)
Author
Organization
Abstract
We consider a simple queueing model with two types of customers each having their own dedicated server. The system uses a "global FCFS" service discipline, i.e., all arriving customers are accommodated in one single FCFS queue. As a consequence, customers of one type may be blocked by customers of the other type, in that they may be unable to reach their dedicated server even at times when this server is idle. One major aim of the work is to estimate the negative impact of this phenomenon on the performance of the system. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches or road splits.
Keywords
global FCFS, discrete time, dedicated, Queueing

Citation

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

Chicago
Bruneel, Herwig, Willem Mélange, Bart Steyaert, and Joris Walraevens. 2011. “Analysis of a Queueing Model with Two Dedicated Servers and a Global FCFS Service Discipline.” In Belgian Operations Research Society, 25th Annual Conference, Abstracts, ed. Sabine Wittevrongel and El-Houssaine Aghezzaf, 95–96.
APA
Bruneel, H., Mélange, W., Steyaert, B., & Walraevens, J. (2011). Analysis of a queueing model with two dedicated servers and a global FCFS service discipline. In S. Wittevrongel & E.-H. Aghezzaf (Eds.), Belgian Operations Research Society, 25th Annual conference, Abstracts (pp. 95–96). Presented at the 25th Annual conference of the Belgian Operations Research Society (ORBEL 25).
Vancouver
1.
Bruneel H, Mélange W, Steyaert B, Walraevens J. Analysis of a queueing model with two dedicated servers and a global FCFS service discipline. In: Wittevrongel S, Aghezzaf E-H, editors. Belgian Operations Research Society, 25th Annual conference, Abstracts. 2011. p. 95–6.
MLA
Bruneel, Herwig, Willem Mélange, Bart Steyaert, et al. “Analysis of a Queueing Model with Two Dedicated Servers and a Global FCFS Service Discipline.” Belgian Operations Research Society, 25th Annual Conference, Abstracts. Ed. Sabine Wittevrongel & El-Houssaine Aghezzaf. 2011. 95–96. Print.
@inproceedings{2001704,
  abstract     = {We consider a simple queueing model with two types of customers each having their own dedicated server. The system uses a {\textacutedbl}global FCFS{\textacutedbl} service discipline, i.e., all arriving customers are accommodated in one single FCFS queue. As a consequence, customers of one type may be blocked by customers of the other type, in that they may be unable to reach their dedicated server even at times when this server is idle. One major aim of the work is to estimate the negative impact of this phenomenon on the performance of the system. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches or road splits.},
  author       = {Bruneel, Herwig and M{\'e}lange, Willem and Steyaert, Bart and Walraevens, Joris},
  booktitle    = {Belgian Operations Research Society, 25th Annual conference, Abstracts},
  editor       = {Wittevrongel, Sabine and Aghezzaf, El-Houssaine},
  isbn         = {9789490695521},
  keyword      = {global FCFS,discrete time,dedicated,Queueing},
  language     = {eng},
  location     = {Ghent, Belgium},
  pages        = {95--96},
  title        = {Analysis of a queueing model with two dedicated servers and a global FCFS service discipline},
  year         = {2011},
}