This paper considers a discrete-time queueing system with one server and two classes of customers. All arriving customers are accommodated in one queue, and are served in a First-Come-First-Served order, regardless of their classes. The total numbers of arrivals during consecutive time slots are i.i.d. random variables with arbitrary distribution. The classes of consecutively arriving customers, however, are correlated in a Markovian way, i.e., the probability that a customer belongs to a class depends on the class of the previously arrived customer. Service-time distributions are assumed to be general but class-dependent. We use probability generating functions to study the system analytically. The major aim of the paper is to estimate the impact of the interclass correlation in the arrival stream on the queueing performance of the system, in terms of the (average) number of customers in the system and the (average) customer delay and customer waiting time. © 2012 Springer-Verlag.
CITATION STYLE
Bruneel, H., Maertens, T., Steyaert, B., Claeys, D., Fiems, D., & Walraevens, J. (2012). Analysis of a two-class FCFS queueing system with interclass correlation. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7314 LNCS, pp. 32–46). https://doi.org/10.1007/978-3-642-30782-9_3
Mendeley helps you to discover research relevant for your work.