Accession Number : AD0747328

Title :   Simulating Stable Stochastic Systems. II. Markov Chains.

Descriptive Note : Technical rept.,

Corporate Author : CONTROL ANALYSIS CORP PALO ALTO CALIF

Personal Author(s) : Crane,Michael A. ; Iglehart,Donald L.

Report Date : JUL 1972

Pagination or Media Count : 30

Abstract : An earlier developed technique for simulating GI/G/S queues is shown to apply to simulations of discrete and continuous-time Markov chains. It is possible to address questions of simulation run duration and of starting and stopping simulations because of the existence of a random grouping of observations which produces independent identically distributed blocks from the start of the simulation. This grouping allows one to obtain confidence intervals for a general function of the steady-state distribution of the Markov chain. The technique is illustrated with simulation of an (s,S) inventory model in discrete time and the classical repairman problem in continuous time. Consideration is also given to determining system sensitivity to errors and uncertainty in the input parameters. (Author)

Descriptors :   (*QUEUEING THEORY, *STOCHASTIC PROCESSES), LINEAR PROGRAMMING, CONFIDENCE LIMITS, RANDOM VARIABLES, THEOREMS, INVENTORY ANALYSIS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE