A discrete queue with the markovian arrival process and phase type primary and secondary services
Authors:
- 1 January 1994
- journal article
- research article
- Published by Taylor & Francis in Communications in Statistics. Stochastic Models
- Vol. 10 (2) , 437-451
Abstract
A discrete time queueing model with Markovian arrival process in which jobs require primary and possibly secondary service, is analysed. Under the assumptions of infinite waiting room for the primary queue and no waiting room for the secondary queue we show that the steady state queue length density is of the matrix-geometric type. Stationary waiting time distribution of an arriving job is derived explicitly. Efficient algorithmic procedures for the computation of the rate matrix and the waiting time distribution are givenKeywords
This publication has 6 references indexed in Scilit:
- Modelling Vehicular Traffic Using the Discrete Time Markovian Arrival ProcessTransportation Science, 1995
- New results on the single server queue with a batch markovian arrival processCommunications in Statistics. Stochastic Models, 1991
- A single-server queue with server vacations and a class of non-renewal arrival processesAdvances in Applied Probability, 1990
- A finite capacity queueing model with primary and secondary jobsComputers & Industrial Engineering, 1989
- Quality control of the M/G/1 queueEuropean Journal of Operational Research, 1989
- A versatile Markovian point processJournal of Applied Probability, 1979