A new approach to the joint selection of primary and secondary routes in a network with unreliable components is presented. The mathematical model captures the changes in the operational characteristics of the network as it adapts to failures. Lagrangian relaxation and subgradient optimization techniques are used to obtain good heuristic solutions to the problem, as well as lower bounds to be used as benchmarks against which the quality of the solution is assessed. Results of numerical experiments are reported, and directions for further enhancements of the model are discussed. >

/pdf/routing-in-a-network-with-unreliable-components-3h1w90n182.pdf

Routing in a network with unreliable components

A new approach to the joint selection of primary and secondary routes in anetwork with unreliable components is presented. The mathematical modelcaptures the changes in the operational characteristics of the network whenit adapts to failures. Lagrangean relaxation and subgradient optimizationtechniques are used to obtain good heuristic solutions to the problem, aswell as lower bounds to be used as benchmarks against which the quality ofthe solution is assessed. Results of numerical experiments are reported, anddirections for further enhancements of the model are discussed.

Routing in a Network with Unreliable Components

A key requirement in the network service business is that specified service levels be managed to the end user's satisfaction. The capability to measure and report end user response time and availability is essential. This paper will describe measurement techniques that were developed to track these important service level attributes in the IBM Information Network (IBM/IN). These techniques apply to most complex SNA networks.

Richard M. Bailey

Papers

IBM information network performance and availability measurement