Advanced search
1 file | 347.87 KB

A two-class continuous-time queueing model with dedicated servers and global FCFS service discipline

Willem Mélange (UGent) , Herwig Bruneel (UGent) , Bart Steyaert (UGent) and Joris Walraevens (UGent)
Author
Organization
Abstract
This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server. The system adopts a "global FCFS" service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types. As a consequence of the "global FCFS" rule, 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, i.e., the system is basically non-workconserving. One major aim of the paper is to estimate the negative impact of this phenomenon on the (mean) system occupancy and mean system delay. For this reason, the systems with and without "global FCFS" are studied and compared. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches or road splits.
Keywords
blocking, queueing, global FCFS, non-workconserving, Markov

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 347.87 KB

Citation

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

Chicago
Mélange, Willem, Herwig Bruneel, Bart Steyaert, and Joris Walraevens. 2011. “A Two-class Continuous-time Queueing Model with Dedicated Servers and Global FCFS Service Discipline.” In Lecture Notes in Computer Science, ed. Khalid Al-Begain, Simonetta Balsamo, Andrea Marin, and Dieter Fiems, 6751:14–27. Berlin, Heidelberg: Springer.
APA
Mélange, W., Bruneel, H., Steyaert, B., & Walraevens, J. (2011). A two-class continuous-time queueing model with dedicated servers and global FCFS service discipline. In Khalid Al-Begain, S. Balsamo, A. Marin, & D. Fiems (Eds.), LECTURE NOTES IN COMPUTER SCIENCE (Vol. 6751, pp. 14–27). Presented at the 18 International Conferene (ASMTA - 2011), Berlin, Heidelberg: Springer.
Vancouver
1.
Mélange W, Bruneel H, Steyaert B, Walraevens J. A two-class continuous-time queueing model with dedicated servers and global FCFS service discipline. In: Al-Begain K, Balsamo S, Marin A, Fiems D, editors. LECTURE NOTES IN COMPUTER SCIENCE. Berlin, Heidelberg: Springer; 2011. p. 14–27.
MLA
Mélange, Willem, Herwig Bruneel, Bart Steyaert, et al. “A Two-class Continuous-time Queueing Model with Dedicated Servers and Global FCFS Service Discipline.” Lecture Notes in Computer Science. Ed. Khalid Al-Begain et al. Vol. 6751. Berlin, Heidelberg: Springer, 2011. 14–27. Print.
@inproceedings{2133767,
  abstract     = {This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server. The system adopts a {\textacutedbl}global FCFS{\textacutedbl} service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types. As a consequence of the {\textacutedbl}global FCFS{\textacutedbl} rule, 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, i.e., the system is basically non-workconserving. One major aim of the paper is to estimate the negative impact of this phenomenon on the (mean) system occupancy and mean system delay. For this reason, the systems with and without {\textacutedbl}global FCFS{\textacutedbl} are studied and compared. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches or road splits.},
  author       = {M{\'e}lange, Willem and Bruneel, Herwig and Steyaert, Bart and Walraevens, Joris},
  booktitle    = {LECTURE NOTES IN COMPUTER SCIENCE},
  editor       = {Al-Begain, Khalid  and Balsamo, Simonetta  and Marin, Andrea  and Fiems, Dieter},
  isbn         = {9783642217128},
  issn         = {0302-9743},
  language     = {eng},
  location     = {Venezia, Italy},
  pages        = {14--27},
  publisher    = {Springer},
  title        = {A two-class continuous-time queueing model with dedicated servers and global FCFS service discipline},
  url          = {http://dx.doi.org/10.1007/978-3-642-21713-5\_2},
  volume       = {6751},
  year         = {2011},
}

Altmetric
View in Altmetric