Analytic Study of Multiplexing Effects in Two-Class Queues with Correlations

Abstract:
An improved (i.e., reduced) quasi-birth-death representation of a FIFO queue with two separate traffic streams (and dedicated service processes) is combined with ETAQA truncation to yield scalable finite approximations of the two departure processes from this queue. Via matrix-analytic techniques, these models may be used to study various arrival/service interdependences between the two traffic streams, as important to ensure optimal QoS in networks composed of such systems with correlated processes. In this paper, we investigate how the first moments and the autocorrelation of one service process affect both output processes and, subsequently, the performance of downstream queues to which the split departure processes are directed. The approximate analytic results are validated by simulation.