A cross-layer ILP formulation for finding p-cycles in all-optical networks

  • Authors:
  • Amir Askarian;Suresh Subramaniam;Maïté Brandt-Pearce

  • Affiliations:
  • The George Washington University, Washington, DC;The George Washington University, Washington, DC;University of Virginia, Charlottesville, Virginia

  • Venue:
  • GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Their high recovery speed and efficiency have made p-Cycles a premier approach to link protection. Recent research has discussed their capabilities and provided different methods for p-Cycle selection in communication networks. In this work, we consider the p-Cycle approach to resilient all-optical network design and present an ILP formulation that preconfigures p-Cycles in such an environment. Our proposed formulation strives to find p-Cycles that have good recovery capability in the face of physical layer impairments (PLIs) and are capacity-efficient at the same time. Our numerical results show a trade-off between these two performance measures. We evaluate the performances of different outcomes of the formulation using our accurate physical layer model. We show that applying our previously proposed cross-layer RWA algorithm, HQ, greatly improves the performance.