Accession Number : ADA293829

Title :   Dynamic Maintenance Scheduling for a Stochastic Telecommunication Network: Determination of Performance Factors.

Corporate Author : AIR FORCE INST OF TECH WRIGHT-PATTERSON AFB OH SCHOOL OF ENGINEERING

Personal Author(s) : Patterson, Todd S.

PDF Url : ADA293829

Report Date : MAR 1995

Pagination or Media Count : 133

Abstract : This research proposes an analytical approach to access the relationship between maintenance facility location and communication network performance measurement using a selected dynamic maintenance scheduling protocol. There were three objectives established for this effort. The first objective was the determination of an upper-bound upon the level of performance for a telecommunication network using dynamically scheduled maintenance to evaluate maintenance depot location. This was achieved by using a two-stage algorithm, first locate a maintenance depot by using stochastic algorithms, and then to measure the resulting impact upon performance with a multi-commodity network flow model. The second objective was to develop the metrics by which network performance should be measured. This was accomplished by comparing multiple criteria using a constraint conversion technique. The third objective created the mathematical models necessary to evaluate network operations. The models were created within a least-cost multi-commodity network flow environment. The approaches used in this research are offered as initial investigations toward the long-term goal of automated maintenance scheduling for a stochastic communication network.

Descriptors :   *SCHEDULING, *COMMUNICATIONS NETWORKS, *MAINTENANCE MANAGEMENT, *TELECOMMUNICATIONS, *RELIABILITY(ELECTRONICS), CONVERSION, MATHEMATICAL MODELS, ALGORITHMS, MEASUREMENT, POSITION(LOCATION), STOCHASTIC PROCESSES, AUTOMATION, DECISION MAKING, THESES, SUPPLY DEPOTS, CASE STUDIES, ACCESS, REPAIR SHOPS, NETWORK FLOWS.

Subject Categories : Electrical and Electronic Equipment
      Radio Communications
      Logistics, Military Facilities and Supplies

Distribution Statement : APPROVED FOR PUBLIC RELEASE