On Poisson traffic processes in discrete-state Markovian systems by applications to queueing theory

This paper considers a regular Markov process with continuous parameter, countable state space, and stationary transition probabilities, and defines a class of traffic processes over it. The possibility that multiple traffic processes constitute mutually independent Poisson processes is investigated. A variety of independence conditions on a traffic process and the underlying Markov process are shown to lead to Poisson-related properties; these conditions include weak pointwise independence, and pointwise independence. Some examples of queueing-theoretic applications are given. For the class of traffic processes considered here in a queueing-theoretic context, Muntz's M M property, Gelenbe and Muntz's notion of completeness, and Kelly's notion of quasi-reversibility are shown to be essentially equivalent to pointwise independence of traffic and state. The relevance of the theory to queueing network decomposition is pointed out.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1951 .

[2]  J. Doob Stochastic processes , 1953 .

[3]  P. Burke The Output of a Queuing System , 1956 .

[4]  E. Reich Waiting Times When Queues are in Tandem , 1957 .

[5]  J. R. Jackson Networks of Waiting Lines , 1957 .

[6]  W. J. Gordon,et al.  Closed Queuing Systems with Exponential Servers , 1967, Oper. Res..

[7]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

[8]  Frank Kelly,et al.  Networks of queues with customers of different types , 1975, Journal of Applied Probability.

[9]  K. Mani Chandy,et al.  Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[10]  F. Kelly,et al.  Networks of queues , 1976, Advances in Applied Probability.

[11]  Benjamin Melamed Analysis and simplifications of discrete event systems and jackson queueing networks , 1976 .

[12]  P. Burke Proof of a Conjecture on the Interarrival-Time Distribution in an M/M/1 Queue with Feedback , 1976, IEEE Trans. Commun..

[13]  D. Daley,et al.  Queueing output processes , 1976, Advances in Applied Probability.

[14]  A. Barbour Networks of queues and the method of stages , 1976, Advances in Applied Probability.

[15]  Decomposition and customer streams of feedback queueing networks in equilibrium , 1977, Advances in Applied Probability.

[16]  Benjamin Melamed,et al.  Decomposition and Customer Streams of Feedback Networks of Queues in Equilibrium , 1978, Oper. Res..

[17]  Frank Kelly,et al.  Reversibility and Stochastic Networks , 1979 .

[18]  B. Melamed Characterizations of Poisson traffic streams in Jackson queueing networks , 1979, Advances in Applied Probability.