An exponential semi-markov process, with applications to queueing theory.

A class of semi-Markov processes is introduced, for which the intervals of time between events are dependent, identically and exponentially distributed random variables. The sequence of correlation coefficients for pairs of intervals is examined, to determine the types of processes which can be so modeled. As an application, such processes are used as input to an exponential server, in order to measure the effect of correlations in the arrival process on the behaviour of the queue.

[1]  Srinivas R. Chakravarthy,et al.  A single server queue with platooned arrivals and phase type services , 1981 .

[2]  M. Neuts.  The caudal characteristic curve of queues , 1984, Advances in Applied Probability.

[3]  Alan F. Karr.  Markov chains and processes with a prescribed invariant measure , 1978 .

[4]  C. Pearce.  An Imbedded Chain Approach to a Queue with Moving Average Input , 1967, Oper. Res..

[5]  J. Gillis,et al.  Matrix Iterative Analysis , 1961 .

[6]  M. Dehon,et al.  A geometric interpretation of the relations between the exponential and generalized Erlang distributions , 1982, Advances in Applied Probability.

[7]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[8]  J. Wrench.  Table errata: The art of computer programming, Vol. 2: Seminumerical algorithms (Addison-Wesley, Reading, Mass., 1969) by Donald E. Knuth , 1970 .

[9]  E. Çinlar.  QUEUES WITH SEMI-MARKOVIAN ARRIVALS , 1967 .

[10]  Marcel F Neuts,et al.  Further Results on the M/M/1 Queue with Randomly Varying Rates. , 1978 .

[11]  R. M. Loynes,et al.  Stationary Waiting-Time Distributions for Single-Server Queues , 1962 .

[12]  Marcel F Neuts,et al.  The M/M/1 Queue with Randomly Varying Arrival and Service Rates. , 1977 .

[13]  Patricia A. Jacobs,et al.  Heavy traffic results for single server queues with dependent (EARMA) service and interarrival times , 1980 .

[14]  Guy Latouche.  A Phase-Type Semi-Markov Point Process , 1982 .

[15]  Guy Latouche.  On a Markovian queue with weakly correlated interarrival times , 1981 .