Advanced search
1 file | 995.79 KB

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:

Chicago
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. TE Simos and C Tsitouras. Vol. 1648. The American Institute of Physics.
APA
Mélange, W., Walraevens, J., Claeys, D., Steyaert, B., & Bruneel, H. (2014). Boundary problem in a system with global FCFS and presorting. In TE Simos & C. Tsitouras (Eds.), AIP Conference Proceedings (Vol. 1648). Presented at the International Conference of Numerical Analysis and Applied Mathematics (ICNAAM), The American Institute of Physics.
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.
MLA
Mélange, Willem, Joris Walraevens, Dieter Claeys, et al. “Boundary Problem in a System with Global FCFS and Presorting.” AIP Conference Proceedings. Ed. TE Simos & C Tsitouras. Vol. 1648. The American Institute of Physics, 2014. Print.
@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{\'e}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},
  keyword      = {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://dx.doi.org/10.1063/1.4912462},
  volume       = {1648},
  year         = {2014},
}

Altmetric
View in Altmetric
Web of Science
Times cited: