An Analytical Methodology for Solving Complex Stochastic Network Problems

An analytical methodology (GERT) using the linear signal flowgraph topology is recommended for solution of problems related to complex stochastic networks, as a convenient alternative to commonly used Monte Carlo simulation technique. The novelty of this paper is in the use Laplace transforms in defining the function associated with each branch of the network, which permits solution of the network in its entirety. Adaptability of stochastic networks in a valid representation of common control system delay problems and capability of the analytical methodology in obtaining solutions by a mechanistic procedure are illustrated by analyzing a register access delay problem. Finally, the analytical solution is compared with Monte Carlo simulation results.