Analysis of a Two-Class FCFS Queueing System with Interclass Correlation
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.
KeywordsService Time Arrival Process Queueing System Interclass Correlation System Content
Unable to display preview. Download preview PDF.
- 5.De Clercq, S., Laevens, K., Steyaert, B., Bruneel, H.: A multi-class discrete-time queueing system under the FCFS service discipline. Annals of Operations Research (accepted for publication)Google Scholar
- 7.Gonzáles, M.O.: Classical complex analysis. Marcel Dekker, New York (1992)Google Scholar