Differential capacity p-Cycles: A p-Cycle variant with increased capacity efficiency

Abstract

In this paper we introduce the concept of Differential Capacity p-Cycles as an enhancement to span protecting p-Cycles. DC cycles provide increased capacity efficiency by reducing the amount of spare capacity that needs to be reserved on each link of a cycle. Our results show a small reduction in spare capacity requirement over traditional p-Cycles. We also present a joint spare and working capacity allocation formulation, as well as DC formulations for flow and Failure Independent Path Protecting cycles, that give further improved capacity efficiency at the cost of a more complicated ILP. Results of ILP formulations of DC p-Cycles are compared to regular p-Cycles.