Date of Award


Document Type


Degree Name

Master of Science


Department of Operational Sciences

First Advisor

Yupo Chan, PhD


This research proposes several models for placing bounds on the expected values of some dynamic performance measures for computer communication networks with failing components. These models provide an understanding of expected network performance that is useful in the process of proactive performance monitoring and also in defining level of service agreements with network users. There were three objectives for this research. The first objective was to extend some existing models of steady-state stochastic network performance to a dynamic network flow representation in order to capture the dynamic nature of proactive monitoring. The second objective was to convert the extended absolute performance models to relative performance models that are dependent on the utilization level of the network. This was accomplished by converting a maximum network flow model for throughput to a minimum cost flow model with a constant level of source to sink network flow. The final objective was to demonstrate a methodology for validating the proposed models against an operational communication network. This was accomplished by collecting actual vector time-series performance data, using the models to estimate a similar data set, and performing some multivariate analysis with the two data sets.

AFIT Designator


DTIC Accession Number



The author's Vita page is omitted.