Advanced search
1 file | 995.79 KB Add to list

Boundary problem in a system with global FCFS and presorting

Willem Mélange (UGent) , Joris Walraevens (UGent) , Dieter Claeys (UGent) , Bart Steyaert (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
In this paper we consider a continuous-time queueing system with two different types (1 and 2) of customers with two dedicated servers (also named 1 and 2). This means server 1 (2) can only serve customers of type 1 (2). The goal of this paper is to study the boundary conditions for a system with global FCFS and presorting service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types, with an exception of the first N customers. For the first N customers the FCFS rule holds only within the types, i.e. customers of different types can overtake each other in order to be served. The motivation for our work comes from traffic and is to be able to give advise about the optimal length of filter lanes, i.e. lanes reserved for vehicles making a specific turn at a junction. This paper is a first step in this process.
Keywords
continuous time, boundary, queueing, Markov chain, Presorting, global FCFS

Downloads

  • boundary.pdf
    • full text
    • |
    • open access
    • |
    • PDF
    • |
    • 995.79 KB

Citation

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

MLA
Mélange, Willem, et al. “Boundary Problem in a System with Global FCFS and Presorting.” AIP Conference Proceedings, edited by TE Simos and C Tsitouras, vol. 1648, The American Institute of Physics, 2014, doi:10.1063/1.4912462.
APA
Mélange, W., Walraevens, J., Claeys, D., Steyaert, B., & Bruneel, H. (2014). Boundary problem in a system with global FCFS and presorting. In T. Simos & C. Tsitouras (Eds.), AIP Conference Proceedings (Vol. 1648). https://doi.org/10.1063/1.4912462
Chicago author-date
Mélange, Willem, Joris Walraevens, Dieter Claeys, Bart Steyaert, and Herwig Bruneel. 2014. “Boundary Problem in a System with Global FCFS and Presorting.” In AIP Conference Proceedings, edited by TE Simos and C Tsitouras. Vol. 1648. The American Institute of Physics. https://doi.org/10.1063/1.4912462.
Chicago author-date (all authors)
Mélange, Willem, Joris Walraevens, Dieter Claeys, Bart Steyaert, and Herwig Bruneel. 2014. “Boundary Problem in a System with Global FCFS and Presorting.” In AIP Conference Proceedings, ed by. TE Simos and C Tsitouras. Vol. 1648. The American Institute of Physics. doi:10.1063/1.4912462.
Vancouver
1.
Mélange W, Walraevens J, Claeys D, Steyaert B, Bruneel H. Boundary problem in a system with global FCFS and presorting. In: Simos T, Tsitouras C, editors. AIP Conference Proceedings. The American Institute of Physics; 2014.
IEEE
[1]
W. Mélange, J. Walraevens, D. Claeys, B. Steyaert, and H. Bruneel, “Boundary problem in a system with global FCFS and presorting,” in AIP Conference Proceedings, Rhodos, Greece, 2014, vol. 1648.
@inproceedings{6867371,
  abstract     = {{In this paper we consider a continuous-time queueing system with two different types (1 and 2) of customers with two dedicated servers (also named 1 and 2). This means server 1 (2) can only serve customers of type 1 (2). The goal of this paper is to study the boundary conditions for a system with global FCFS and presorting service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types, with an exception of the first N customers. For the first N customers the FCFS rule holds only within the types, i.e. customers of different types can overtake each other in order to be served. The motivation for our work comes from traffic and is to be able to give advise about the optimal length of filter lanes, i.e. lanes reserved for vehicles making a specific turn at a junction. This paper is a first step in this process.}},
  author       = {{Mélange, Willem and Walraevens, Joris and Claeys, Dieter and Steyaert, Bart and Bruneel, Herwig}},
  booktitle    = {{AIP Conference Proceedings}},
  editor       = {{Simos, TE and Tsitouras, C}},
  isbn         = {{9780735412873}},
  issn         = {{0094-243X}},
  keywords     = {{continuous time,boundary,queueing,Markov chain,Presorting,global FCFS}},
  language     = {{eng}},
  location     = {{Rhodos, Greece}},
  publisher    = {{The American Institute of Physics}},
  title        = {{Boundary problem in a system with global FCFS and presorting}},
  url          = {{http://doi.org/10.1063/1.4912462}},
  volume       = {{1648}},
  year         = {{2014}},
}

Altmetric
View in Altmetric
Web of Science
Times cited: