Unified approach to network survivability for teletraffic networks: Models, algorithms and analysis
Abstract
In this paper, we address the problem of network survivability by presenting a unified approach where the wide-area circuit-switched teletraffic network and the underlying transmission facility network are considered simultaneously. We assume the backbone circuit-switched teletraffic network to be nonhierarchical with dynamic call routing capabilities. The transmission facility network is considered to be sparse (as is observed for emerging fiber optic networks) and is assumed to be two-arc connected. Our approach addresses the network survivability objective by considering two grade-of-service parameters: one for the traffic network under normal operating condition and the other for the affected part of the network under a network failure. We present unified mathematical models and develop heuristic algorithms. We then present computational results to demonstrate the effectiveness of the unified approach.
- Publication:
-
IEEE Transactions on Communications
- Pub Date:
- February 1994
- Bibcode:
- 1994ITCom..42..534M
- Keywords:
-
- Communication Networks;
- Fiber Optics;
- Heuristic Methods;
- Mathematical Models;
- Network Synthesis;
- Algorithms;
- Failure Analysis;
- System Failures;
- Communications and Radar