PASM 2004 Preliminary Version Analysis of a BMAP/D/1-Timer multiplexer Abstract

In this paper we introduce and analyze a model of a multiplexer queue with a batch Markovian arrival process and a special, timer based, non-work-conserving service discipline. We show that the embedded process at departures is an M/G/1 type process with proper state partitioning, which can be efficiently analyzed by matrix geometric methods. We derive the expressions to compute the distribution of the waiting time. The paper ends with numerical experiments, and points out some interesting features of the system. Key words: multiplexer queue, BMAP, matrix geometric method, waiting time distribution