Survivable SONET networks—design methodology

Wasem, O.J.; Wu, Tianwei; Cardwell, R.H.

doi:10.1109/49.265719

Cited by 35 publications

(11 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Note that we do not address node arrangement within a particular ring, but rather focus on the assignment of a set of nodes to each ring. The problem of arranging nodes on a ring has been studied by Wasem et al (1994), and by Lee et al (1999), for example.…”

Section: Deterministic Problem Statementmentioning

confidence: 99%

A stochastic integer programming approach to solving a synchronous optical network ring design problem

2004

View full text Add to dashboard Cite

We develop stochastic integer programming techniques tailored toward solving a Synchronous Optical Network (SONET) ring design problem with uncertain demands.Our approach is based on an L-shaped algorithm, whose (integer) master program prescribes a candidate network design, and whose (continuous) subproblems relay information regarding potential shortage penalty costs to the ring design decisions. This naive implementation performs very poorly due to two major problems: (1) the weakness of the master problem relaxations, and (2) the limited information passed to the master problem by the optimality cuts. Accordingly, we enforce certain necessary conditions regarding shortage penalty contributions to the objective function within the master problem, along with a corresponding set of valid inequalities that improve the solvability of the master problem. We also detail how a nonlinear reformulation of the model can be used to capture an exponential number of optimality cuts generated by the linear model. We augment these techniques with a powerful upper-bounding heuristic to further accelerate the convergence of the algorithm, and demonstrate the effectiveness of our methodologies on a test bed of randomly generated stochastic SONET instances.

show abstract

Section: Deterministic Problem Statementmentioning

confidence: 99%

A stochastic integer programming approach to solving a synchronous optical network ring design problem

2004

View full text Add to dashboard Cite

show abstract

“…Wu and Burrowes [12] and Wu [11] described in detail the advantages of SONET ring architectures over the traditional hubbing network in terms of cost and survivability. Wasem et al [10] developed SONET design software considering demand growth over time. They considered two types of network architectures, a self-healing ring (SHR) structure and a hubbing network having pointto-point diverse protection (DP) systems to incorporate SHRs into an existing hubbing network.…”

Section: Introductionmentioning

confidence: 99%

A branch-and-cut algorithm for solving an intraring synchronous optical network design problem

et al. 2000

View full text Add to dashboard Cite

“…The design and provisioning problems of both types of network are active areas of study [8], [9], [11], [13], [17], [20].…”

Section: Introductionmentioning

confidence: 99%

High availability path design in ring-based optical networks

Grover¹

1999

IEEE/ACM Trans. Networking

View full text Add to dashboard Cite

This work develops mathematical models for path availability and provisioning resources required in various strategies for realizing high availability service paths in a transport environment of bidirectional line-switched rings or shared protection optical (wavelength division multiplexing) rings. The work originated in response to user requests for SONET service paths with unavailabilities under 30 s/year. A number of schemes for redundant routing and ring interconnection are considered as options to meet such a demanding target in the most economic way. An analytical framework for comparison of various provisioning schemes allows a "cost effectiveness" assessment of four highperformance alternatives, in terms of total resource investment and the corresponding service unavailability relative to a singlefed path construction. The logical models of cost and availability can be used in a variety of SONET or optical-ring transport planning studies or perhaps in future automated provisioning tools. An important finding is that while the availability benefit of dual-ring interconnection is high in metro-ring networks, the availability of paths through long-haul ring networks may be relatively poor due to lower limits from two-failure intra-ring combinations.

show abstract

Survivable SONET networks—design methodology

Cited by 35 publications

References 10 publications

A stochastic integer programming approach to solving a synchronous optical network ring design problem

A stochastic integer programming approach to solving a synchronous optical network ring design problem

A branch-and-cut algorithm for solving an intraring synchronous optical network design problem

High availability path design in ring-based optical networks

Contact Info

Product

Resources

About