Advanced search

Effect of presorting on the delay in multiclass queues with a global FCFS service discipline

Willem Mélange (UGent) , Joris Walraevens (UGent) , Dieter Claeys (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
We study the effect of presorting on the delay of a random customer in a continuous-time queueing system with two types of customers and dedicated servers. In this system, all arriving customers are accommodated in a single FCFS queue. All customers, except for the first P are served in a FCFS order, regardless of their types. The first P customers however can overtake customers of the other type in order to be served. The motivation for this work comes from traffic. Our results can be used to determine optimal lengths of filter lanes.
Keywords
Queueing, global FCFS

Citation

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

Chicago
Mélange, Willem, Joris Walraevens, Dieter Claeys, and Herwig Bruneel. 2017. “Effect of Presorting on the Delay in Multiclass Queues with a Global FCFS Service Discipline.” In Book of Abstracts of the INFORMS Annual Meeting 2017.
APA
Mélange, W., Walraevens, J., Claeys, D., & Bruneel, H. (2017). Effect of presorting on the delay in multiclass queues with a global FCFS service discipline. Book of abstracts of the INFORMS Annual Meeting 2017. Presented at the INFORMS Annual Meeting 2017.
Vancouver
1.
Mélange W, Walraevens J, Claeys D, Bruneel H. Effect of presorting on the delay in multiclass queues with a global FCFS service discipline. Book of abstracts of the INFORMS Annual Meeting 2017. 2017.
MLA
Mélange, Willem, Joris Walraevens, Dieter Claeys, et al. “Effect of Presorting on the Delay in Multiclass Queues with a Global FCFS Service Discipline.” Book of Abstracts of the INFORMS Annual Meeting 2017. 2017. Print.
@inproceedings{8566738,
  abstract     = {We study the effect of presorting on the delay of a random customer in a continuous-time queueing system with two types of customers and dedicated servers. In this system, all arriving customers are accommodated in a single FCFS queue. All customers, except for the first P are served in a FCFS order, regardless of their types. The first P customers however can overtake customers of the other type in order to be served. The motivation for this work comes from traffic. Our results can be used to determine optimal lengths of filter lanes.},
  author       = {M{\'e}lange, Willem and Walraevens, Joris and Claeys, Dieter and Bruneel, Herwig},
  booktitle    = {Book of abstracts of the INFORMS Annual Meeting 2017},
  location     = {Houston},
  title        = {Effect of presorting on the delay in multiclass queues with a global FCFS service discipline},
  year         = {2017},
}