Advanced search
1 file | 577.48 KB

The impact of class clustering on a system with a global FCFS service discipline

Willem Mélange (UGent) , Joris Walraevens (UGent) , Dieter Claeys (UGent) , Bart Steyaert (UGent) and Herwig Bruneel (UGent)
Author
Organization
Abstract
This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server with exponential service times. The system adopts a global FCFS service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types. Class clustering, i.e., the fact that customers of any given type may (or may not) have a tendency to arrive back-to-back, is a concept that we believe is often neglected in literature. As it is clear that customers of different types hinder each other more as they tend to arrive in the system more clustered according to class, the major aim of this paper is to estimate the impact of the degree of class clustering on the system performance. In this paper both classes of customers have an own cluster parameter. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches, security checkpoints or road splits.
Keywords
PERFORMANCE, queueing, MODEL, INPUT, SWITCH, CONTINUOUS-TIME, blocking, global FCFS, Markov, non-workconserving, class clustering

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 577.48 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. “The Impact of Class Clustering on a System with a Global FCFS Service Discipline.” In Lecture Notes in Computer Science, ed. Bruno Sericola, Miklós Telek, and Gábor Horváth, 125–139. Switzerland: Springer International.
APA
Mélange, W., Walraevens, J., Claeys, D., Steyaert, B., & Bruneel, H. (2014). The impact of class clustering on a system with a global FCFS service discipline. In Bruno Sericola, M. Telek, & G. Horváth (Eds.), LECTURE NOTES IN COMPUTER SCIENCE (pp. 125–139). Presented at the 21st International Conference on Analytical and Stochastic Modelling Techniques and Applications (ASMTA), Switzerland: Springer International.
Vancouver
1.
Mélange W, Walraevens J, Claeys D, Steyaert B, Bruneel H. The impact of class clustering on a system with a global FCFS service discipline. In: Sericola B, Telek M, Horváth G, editors. LECTURE NOTES IN COMPUTER SCIENCE. Switzerland: Springer International; 2014. p. 125–39.
MLA
Mélange, Willem, Joris Walraevens, Dieter Claeys, et al. “The Impact of Class Clustering on a System with a Global FCFS Service Discipline.” Lecture Notes in Computer Science. Ed. Bruno Sericola, Miklós Telek, & Gábor Horváth. Switzerland: Springer International, 2014. 125–139. Print.
@inproceedings{5638925,
  abstract     = {This paper considers a continuous-time queueing model with two types (classes) of customers each having their own dedicated server with exponential service times. The system adopts a global FCFS service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types. Class clustering, i.e., the fact that customers of any given type may (or may not) have a tendency to arrive back-to-back, is a concept that we believe is often neglected in literature. As it is clear that customers of different types hinder each other more as they tend to arrive in the system more clustered according to class, the major aim of this paper is to estimate the impact of the degree of class clustering on the system performance. In this paper both classes of customers have an own cluster parameter. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches, security checkpoints or road splits.},
  author       = {M{\'e}lange, Willem and Walraevens, Joris and Claeys, Dieter and Steyaert, Bart and Bruneel, Herwig},
  booktitle    = {LECTURE NOTES IN COMPUTER SCIENCE},
  editor       = {Sericola, Bruno and Telek, Mikl{\'o}s and Horv{\'a}th, G{\'a}bor},
  isbn         = {9783319082196},
  issn         = {0302-9743},
  language     = {eng},
  location     = {Budapest, Hungary},
  pages        = {125--139},
  publisher    = {Springer International},
  title        = {The impact of class clustering on a system with a global FCFS service discipline},
  year         = {2014},
}

Web of Science
Times cited: