A UNIFIED APPROACH TO NETWORK SURVIVABILITY FOR TELETRAFFIC NETWORKS - MODELS, ALGORITHMS AND ANALYSIS

In this paper, we address the problem of network survivability by pres enting a unified approach where the wide-area circuit-switched teletra ffic network and the underlying transmission facility network are cons idered simultaneously. We assume the backbone circuit-switched teletra ffic network to be nonhierarchical with dynamic call routing capabilit ies. The transmission facility network is considered to be sparse (as is observed for emerging fiber optic networks) and is assumed to be tw o-arc connected. Our approach addresses the network survivability obje ctive by considering two grade-of-service parameters: one for the traf fic network under normal operating condition and the other for affecte d part of the network under a network failure. We present unified math ematical models and develop heuristic algorithms. We then present comp utational results to demonstrate the effectiveness of the unified appr oach.