Algorithmic analysis of the MAP/PH/1 retrial queue (Q997932)

A retrial queue with Markovian arrival process (MAP) of primary customers, with phase-type (PH) service time distribution and with exponential retrial times is considered. Structure of MAP is discussed. Steady-state analysis of the queue-size is studied and solution is obtained using matrix-geometric approach. An effective algorithm to calculate steady-state solution is presented in detail. Analytical expression and an effective algorithm for computing of the probability of the maximum orbit size is given. Some illustrative numerical examples are also included.