Polyhedral properties of the network restoration problem-with the convex hull of a special case

"November 1997."Includes bibliographical references (p. 27).by T.L. Magnanti and Y. Wang

Modeling and solving the single facility line restoration problem

"April 1998."Includes bibliographical references (p. 40-42).by A. Balakrishnan ... [et al.]

Multiple Failure Survivability in WDM Mesh Networks

Coordinated Science Laboratory was formerly known as Control Systems LaboratoryNational Science Foundation (NSF) / ANI 01-21662 ITR and ACI 99-84492 CAREE

Spare capacity assignment in telecom networks using path restoration

Path restoration scheme can be used in augment-ing existing telecommunication networks with adequate spare capacity to achieve a desired level of protection against link failures. Path restoration planning cor-responds to the multi-commodity flow problem, which is computationally hard. In this paper, we present the details of an approximation scheme for the path based restoration planning problem and an implementation. We then compare the performance of link and path restoration schemes. These schemes have been incor-porated into the network planning tool under develop-ment at Alcatel Network Systems