Fault-Tolerant Virtual Path Layout in ATM Networks

Abstract

Asynchronous Transfer Mode (ATM) is a communications architecture for the provision of broadband integrated services digital networks. Two fundamental features of ATM networks are hierarchical routing and statistical multiplexing. This paper addresses the problem of laying out virtual paths (VPs), which are logical network links that provide direct connections between certain nodes. A bi-criteria integer-programming model is developed that includes a throughput-maximization objective, a delay/overhead minimization objective, and a diversity constraint whereby link-disjoint VPs are found so as to provide fault tolerance. The formulation employs a new model for approximating the effects of statistical multiplexing. An approximate solution method is developed, which employs constraint generation for bound tightening, and heuristics based on rounding of a linear programming solution.

Reliable p‐Hub Location Problems in Telecommunication Networks

“…First, the PHMR demonstrates how optimal hub locations can be determined under various reliability conditions on hubs and interhub links. Second, like the well‐recognized important design aspect in telecommunication networks (Medhi 1999; Ball and Vakhutinsky 2001), the dispersion of hub facilities can be considered in hub network design that can protect the excessive concentration of interacting flows from particular hub facilities. This prescription could be helpful by achieving a more equitable flow distribution on network facilities not only to prevent networks from potential congestion and degradation that can arise from clustered hubs, but also, ultimately, to reduce damage when any malfunctions or attacks occur in highly active hubs or interhub links.…”

Path Layout on Tree Networks: Bounds in Different Label Switching Models

“…While there is extended literature about the virtual path layout in general ATM network [20,3,9,4,13,10,11,12], there is no work, to the best of our knowledge, that deals with the new model of label switch path layout.…”