Accession Number:

ADA064839

Title:

On Poisson Traffic Processes in Discrete State Markovian Systems with Applications to Queueing Theory.

Descriptive Note:

Interim rept.,

Corporate Author:

MICHIGAN UNIV ANN ARBOR COMPUTER INFORMATION AND CONTROL ENGINEERING

Personal Author(s):

Report Date:

1978-02-01

Pagination or Media Count:

41.0

Abstract:

We consider a regular Markov process with continuous parameter, countable state space, and stationary transition probabilities, over which we define a class of traffic processes. The feasibility that multiple traffic processes constitute mutually independent Poisson processes is investigated in some detail. We show that a variety of independence conditions on a traffic process and the underlying Markov process are equivalent or sufficient to ensure Poisson related properties these conditions include independent increments, renewal, weak pointwise independence, and pointwise independence. Two computational criteria for Poisson traffic are developed a necessary condition in terms of weak pointwise independence, and a sufficient condition in terms of pointwise independence. The utility of these criteria is demonstrated by sample applications of queueing-theoretic models. It follows that, for the class of traffic processes as per this paper in queueing-theoretic contexts, Muntzs M yields M property, Gelenbe and Muntzs notion of completeness, and Kellys notion of quasi-reversibility and essentially equivalent to pointwise independence of traffic and state. The relevance of the theory to queueing network decomposition is also noted. Author

Subject Categories:

  • Statistics and Probability

Distribution Statement:

APPROVED FOR PUBLIC RELEASE