Advances in optical network design with p-cycles: joint optimization and pre-selection of candidate p-cycles

Abstract

We address two open and inter-related issues about the design of p-cycle based networks. One of these is to reduce the complexity of solving optimal p-cycle design problems, making it practical to continually re-optimize a p-cycle based network in service, adapting to changing demand patterns. The second advance is a first research use of the above solution technique to study how the efficiency of a p-cycle network increases under joint optimization of the working path routes with p-cycle placement.