An Algorithm for Asymptotic Mean and Variance for Markov Renewal Process of M/G/1 Type with Finite Level

Abstract

The Markov renewal process (MRP) of M / G /1 type has been used for modeling many complex queueing systems with correlated arrivals and the special types of transitions of the MRP process corresponds to the departures from the queueing system. It can be seen from the central limit theorem for regenerative process that the distribution of the number of transitions of MRP is asymptotically normal. Thus, the asymptotic mean and variance of the number of transitions of MRP can be used to estimate the number of departures in the queueing system modelled by MRP. The aim of this paper is to present an algorithm for computing the asymptotic mean and variance for the number of level-down-transitions in a Markov renewal process of M / G /1 type with finite level. The results are applied to the queueing system with finite buffer and correlated arrivals.