Accession Number : AD0676891

Title :   SIMPLE STOCHASTIC NETWORKS: SOME PROBLEMS AND PROCEDURES.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Gaver,D. P. , Jr. ; Burt,John M. , Jr

Report Date : JUL 1968

Pagination or Media Count : 42

Abstract : The paper provides an analysis of 'stochastic networks,' that is networks whose underlying link times are expressed as random variables. Analytic and Monte Carlo methods for finding the distribution function (or parameters thereof) of the maximal time through such a network are discussed. The first section, which considers analytical procedures, emphasizes networks whose link times are given by probability functions from an exponential family. It is shown that the Markov property of the exponential distribution may be utilized to simplify analytic computations. In the second section Monte Carlo techniques are described which provide useful information on project completion time distributions. It is argued that these easily applied techniques are more economical (fewer computations are required) than naive simulation. Throughout the paper, we suggest a blending of the analytical and simulation procedures into an efficient overall method for studying stochastic networks. (Author)

Descriptors :   (*MANAGEMENT PLANNING AND CONTROL, GRAPHICS), STOCHASTIC PROCESSES, FLOW CHARTING, SCHEDULING, DECISION MAKING, TRANSPORTATION, SIMULATION, MONTE CARLO METHOD, DISTRIBUTION FUNCTIONS, EXPONENTIAL FUNCTIONS, INTEGRAL TRANSFORMS

Subject Categories : Administration and Management
      Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE