System content analysis for a two-class queue where service times in a busy period depend on the presence of class-2
- Author
- Sara Sasaninejad (UGent) , Joris Walraevens (UGent) , Hossein Moradi and Sabine Wittevrongel (UGent)
- Organization
- Abstract
- Since many real-world queueing systems are meant to incorporate heterogeneous customers, the analysis of multi-class queueing models has been an area of active research. A review of the associated models shows, however, that multi-class queueing systems in which service times depend on the presence of one certain class of customers have not yet been extensively analyzed. To address this research gap, we consider an infinite-capacity single-server discrete-time queueing system with two classes of customers (say class-1 and class-2). We assume that the scheduling discipline in our work is FCFS. We assume that if we have at least one class-2 customer during an ongoing busy period (until the system becomes empty), the service time distributions of all the customers change to the service time distribution of a class-2 customer. By further considering the number of customer arrivals of each class to be independent and identically distributed (with a general probability distribution) from slot to slot, we perform the system content analysis by means of a generating function based approach. The results of this analysis reveal that the incorporation of such an interdependency in the service process significantly affects the resulting system content, as compared to a model where the service times are completely attached to the customer classes.
- Keywords
- Multi-class queueing systems, Dependent service times, System content
Downloads
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 15.41 MB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01H2B3RCXAB9W84RYJZ3GBYCPD
- MLA
- Sasaninejad, Sara, et al. “System Content Analysis for a Two-Class Queue Where Service Times in a Busy Period Depend on the Presence of Class-2.” Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings, edited by Esa Hyytiä and Veeraruna Kavitha, vol. 482, Springer, 2023, pp. 51–66, doi:10.1007/978-3-031-31234-2_4.
- APA
- Sasaninejad, S., Walraevens, J., Moradi, H., & Wittevrongel, S. (2023). System content analysis for a two-class queue where service times in a busy period depend on the presence of class-2. In E. Hyytiä & V. Kavitha (Eds.), Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings (Vol. 482, pp. 51–66). https://doi.org/10.1007/978-3-031-31234-2_4
- Chicago author-date
- Sasaninejad, Sara, Joris Walraevens, Hossein Moradi, and Sabine Wittevrongel. 2023. “System Content Analysis for a Two-Class Queue Where Service Times in a Busy Period Depend on the Presence of Class-2.” In Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings, edited by Esa Hyytiä and Veeraruna Kavitha, 482:51–66. Springer. https://doi.org/10.1007/978-3-031-31234-2_4.
- Chicago author-date (all authors)
- Sasaninejad, Sara, Joris Walraevens, Hossein Moradi, and Sabine Wittevrongel. 2023. “System Content Analysis for a Two-Class Queue Where Service Times in a Busy Period Depend on the Presence of Class-2.” In Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings, ed by. Esa Hyytiä and Veeraruna Kavitha, 482:51–66. Springer. doi:10.1007/978-3-031-31234-2_4.
- Vancouver
- 1.Sasaninejad S, Walraevens J, Moradi H, Wittevrongel S. System content analysis for a two-class queue where service times in a busy period depend on the presence of class-2. In: Hyytiä E, Kavitha V, editors. Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings. Springer; 2023. p. 51–66.
- IEEE
- [1]S. Sasaninejad, J. Walraevens, H. Moradi, and S. Wittevrongel, “System content analysis for a two-class queue where service times in a busy period depend on the presence of class-2,” in Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings, Online, 2023, vol. 482, pp. 51–66.
@inproceedings{01H2B3RCXAB9W84RYJZ3GBYCPD,
abstract = {{Since many real-world queueing systems are meant to incorporate heterogeneous customers, the analysis of multi-class queueing models has been an area of active research. A review of the associated models shows, however, that multi-class queueing systems in which service times depend on the presence of one certain class of customers have not yet been extensively analyzed. To address this research gap, we consider an infinite-capacity single-server discrete-time queueing system with two classes of customers (say class-1 and class-2). We assume that the scheduling discipline in our work is FCFS. We assume that if we have at least one class-2 customer during an ongoing busy period (until the system becomes empty), the service time distributions of all the customers change to the service time distribution of a class-2 customer. By further considering the number of customer arrivals of each class to be independent and identically distributed (with a general probability distribution) from slot to slot, we perform the system content analysis by means of a generating function based approach. The results of this analysis reveal that the incorporation of such an interdependency in the service process significantly affects the resulting system content, as compared to a model where the service times are completely attached to the customer classes.}},
author = {{Sasaninejad, Sara and Walraevens, Joris and Moradi, Hossein and Wittevrongel, Sabine}},
booktitle = {{Performance Evaluation Methodologies and Tools, 15th EAI International Conference, VALUETOOLS 2022, Proceedings}},
editor = {{Hyytiä, Esa and Kavitha, Veeraruna}},
isbn = {{9783031312335}},
issn = {{1867-8211}},
keywords = {{Multi-class queueing systems,Dependent service times,System content}},
language = {{eng}},
location = {{Online}},
pages = {{51--66}},
publisher = {{Springer}},
title = {{System content analysis for a two-class queue where service times in a busy period depend on the presence of class-2}},
url = {{http://doi.org/10.1007/978-3-031-31234-2_4}},
volume = {{482}},
year = {{2023}},
}
- Altmetric
- View in Altmetric