Classification of Markov chains describing the evolution of random strings
Résumé
We consider LIFO queue with several customer types, batch arrival and batch services. We get necessary and sufficient conditions for this queue to be ergodic, null recurrent and transient. These are given in terms of positive solutions of finite system of equations pi = Fi(p1, ..., pk), i = 1, ..., k, where Fi are polynomials with positive coefficients.