Jaikumar, Prashant ; Dr. David Thuente, Committee Member,Dr. Injong Rhee, Committee Member,Dr. Rudra Dutt, Committee Chair,Jaikumar, Prashant ; Dr. David Thuente ; Committee Member ; Dr. Injong Rhee ; Committee Member ; Dr. Rudra Dutt ; Committee Chair
Survivability has become a central part of modern optical network design as thehundreds of wavelengths get multiplexed on fibers carrying data at Tbps speeds in DWDMnetworks. Provisioning for 100% restoration on failure using minimum amount of resourceshas become an important design problem. p-Cycles have emerged as a useful fault tolerancemechanism that operate at the speed of SONET rings, but also have low mesh-like sparecapacity requirement.In this thesis, a modified version of p-cycle, called differential capacity p-cycle, isproposed that improve spare capacity efficiency beyond what is provided by a set of traditionalp-cycles. Different variants of differential capacity p-cycles are proposed, analogousto some of the traditional p-cycle variants. The designs of the various types of differentialcapacity p-cycles are formulated using integer linear programs, and the spare capacity usageof these new structures are compared with that of traditional p-cycles and their variants.