In this paper we introduce the concept of a Quasi-Birth-and-Death process (QBD) with Rational Arrival Process components. We use the physical interpretation of a Rational Arrival Process (RAP), developed by Asmussen and Bladt, to consider such a Markov process. We exploit this interpretation to develop an analytic method for such a process, that parallels the analysis of a traditional QBD. We demonstrate the analysis by considering a queue where the arrival process and the sequence of service times are derived from two different RAPs that are not just Markovian Arrival processes. We also introduce an element of correlation between the arrival process and the sequence of service times.
Main Research Area:
D T U Compute. Technical Report
Informatics and Mathematical Modelling, Technical University of Denmark, DTU, 2007