Advanced search
1 file | 353.98 KB

Impact of class clustering and global FCFS service discipline on the system occupancy of a two-class queueing model with two dedicated servers

Willem Mélange (UGent) , Herwig Bruneel (UGent) , Bart Steyaert (UGent) , Dieter Claeys (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 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., 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, but 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 in our system, the major aim of this paper is to estimate the impact of the degree of class clustering in our system. The motivation of our work are systems where this kind of blocking is encountered, such as input-queueing network switches or road splits.

Downloads

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

Citation

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

Chicago
Mélange, Willem, Herwig Bruneel, Bart Steyaert, Dieter Claeys, and Joris Walraevens. 2012. “Impact of Class Clustering and Global FCFS Service Discipline on the System Occupancy of a Two-class Queueing Model with Two Dedicated Servers.” In 7th International Conference on Queueing Theory and Network Applications, Proceedings, ed. Yutaka Takahashi, Shoj Kasahara, and Wuyi Yue. Ghent, Belgium: Ghent University, Department of Telecommunications and information processing.
APA
Mélange, W., Bruneel, H., Steyaert, B., Claeys, D., & Walraevens, J. (2012). Impact of class clustering and global FCFS service discipline on the system occupancy of a two-class queueing model with two dedicated servers. In Y. Takahashi, S. Kasahara, & W. Yue (Eds.), 7th International Conference on Queueing Theory and Network Applications, Proceedings. Presented at the 7th International Conference on Queueing Theory and Network Applications (QTNA - 2012), Ghent, Belgium: Ghent University, Department of Telecommunications and information processing.
Vancouver
1.
Mélange W, Bruneel H, Steyaert B, Claeys D, Walraevens J. Impact of class clustering and global FCFS service discipline on the system occupancy of a two-class queueing model with two dedicated servers. In: Takahashi Y, Kasahara S, Yue W, editors. 7th International Conference on Queueing Theory and Network Applications, Proceedings. Ghent, Belgium: Ghent University, Department of Telecommunications and information processing; 2012.
MLA
Mélange, Willem, Herwig Bruneel, Bart Steyaert, et al. “Impact of Class Clustering and Global FCFS Service Discipline on the System Occupancy of a Two-class Queueing Model with Two Dedicated Servers.” 7th International Conference on Queueing Theory and Network Applications, Proceedings. Ed. Yutaka Takahashi, Shoj Kasahara, & Wuyi Yue. Ghent, Belgium: Ghent University, Department of Telecommunications and information processing, 2012. Print.
@inproceedings{2972932,
  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 {\textacutedbl}global FCFS{\textacutedbl} service discipline, i.e., all arriving customers are accommodated in one single FCFS queue, regardless of their types. {\textacutedbl}Class clustering{\textacutedbl}, i.e., customers of any given type may (or may not) have a tendency to {\textacutedbl}arrive back-to-back{\textacutedbl}, is a concept that we believe is often neglected in literature, but 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 in our system, the major aim of this paper is to estimate the impact of the degree of class clustering in our system. 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 Claeys, Dieter and Walraevens, Joris},
  booktitle    = {7th International Conference on Queueing Theory and Network Applications, Proceedings},
  editor       = {Takahashi, Yutaka and Kasahara, Shoj and Yue, Wuyi },
  language     = {eng},
  location     = {Kyoto, Japan},
  pages        = {6},
  publisher    = {Ghent University, Department of Telecommunications and information processing},
  title        = {Impact of class clustering and global FCFS service discipline on the system occupancy of a two-class queueing model with two dedicated servers},
  year         = {2012},
}