On Poisson traffic processes in discrete-state Markovian systems by applications to queueing theory
Author:
- Benjamin MelamedBMBenjamin Melamed
- 1 March 1979
- journal article
- Published by Cambridge University Press (CUP) in Advances in Applied Probability
- Vol. 11 (1) , 218-239
Abstract
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'sMMproperty, 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.Keywords
This publication has 14 references indexed in Scilit:
- Characterizations of Poisson traffic streams in Jackson queueing networksAdvances in Applied Probability, 1979
- Decomposition and Customer Streams of Feedback Networks of Queues in EquilibriumOperations Research, 1978
- Proof of a Conjecture on the Interarrival-Time Distribution in an M/M/1 Queue with FeedbackIEEE Transactions on Communications, 1976
- Probabilistic models of computer systems?Part I (exact results)Acta Informatica, 1976
- Open, Closed, and Mixed Networks of Queues with Different Classes of CustomersJournal of the ACM, 1975
- Closed Queuing Systems with Exponential ServersOperations Research, 1967
- Jobshop-Like Queueing SystemsManagement Science, 1963
- Waiting Times When Queues are in TandemThe Annals of Mathematical Statistics, 1957
- Networks of Waiting LinesOperations Research, 1957
- The Output of a Queuing SystemOperations Research, 1956