Response Surface Analysis of Stochastic Network Performance

Abstract

The objective of this thesis was to analyze stochastic binary networks for the purpose of improving their performance as measured by expected maximum flow and source-to-sink reliability. The capacity and survivability of the networks' nodes and arcs formed the parameters of interest in the experimental design used to develop a response surface model. Estimates of network performance was provided by Monte Carlo simulation using a FORTRAN based program designed for this study called MAXFLO. MAXFLO implemented an original form of maximum flow calculation using minimal cuts instead of paths to improve the simulation's speed. MAXFLO was also compiled and run on a VAX 8650, VAX 11/ 785, and SUN-3 workstation under UNIX and VMS systems to insure portability and simulation performance. Keywords: Monte Carlo method, Network flows, Statistical analysis, Experimental data.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1988
Accession Number
ADA202561

Entities

People

  • Thomas G. Bailey

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • C4I
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Computer Programming
  • Computer Programs
  • Computers
  • Data Science
  • Experimental Design
  • Information Science
  • Monte Carlo Method
  • Network Science
  • Operating Systems
  • Operations Research
  • Statistical Algorithms
  • Statistical Analysis
  • Statistical Sampling
  • Surveys
  • Two Dimensional

Readers

  • Parallel and Distributed Computing.
  • Phased Array Antenna Design.
  • Statistical inference.