SLA formulation for squeezed protection in elastic optical networks considering the modulation format

• Published in: Journal of optical communications and networking Vol. 11; no. 5; pp. 202 - 212
• Main Authors: Assis, K. D. R., Almeida, R. C., Waldman, H., Santos, A. F., Alencar, M. S., Reed, M. J., Hammad, A., Simeonidou, D.
• Format: Journal Article
• Language: English
• Published: Piscataway Optica Publishing Group 01.05.2019; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Bandwidth; Design; Elastic optical networks; Format; Heuristic methods; Integer programming; Linear programming; Mixed integer; Modulation; Modulation format; Network topology; Optical communication; Optical fiber networks; Optimization; Routing; Spectrum allocation; Survivability; Topology; Virtual networks; Virtualization; Wavelength division multiplexing
• ISSN: 1943-0620; 1943-0639
• DOI: 10.1364/JOCN.11.000202

In spectrum-sliced elastic optical path networks (SLICE), the lightpath bandwidth is variable, and the virtual topology overlay on a physical topology shall be designed to optimize the spectrum utilization. Under static traffic, SLICE networks are typically designed through a mixed integer linear programming (MILP) with the aim of minimizing the spectrum utilization. In this paper, a new MILP formulation for protection in SLICE networks is proposed, which uses the concept of bandwidth squeezing and grooming to guarantee a minimum agreed bandwidth for each source-destination pair in the surviving bandwidth. The route for each demand on the physical topology is determined by balance equations together with physical layer constraints in the formulation, so that no pre-calculated routes are required and the modulation format of each established lightpath may be chosen with enough quality of transmission and to save network spectrum. Therefore, the proposed formulation jointly solves the virtual topology design and physical topology design problems. The first results evaluate the effectiveness of the MILP formulation for two small networks when connections are under different service-level agreement (SLA) requirements and are provisioned by an appropriate protection scheme and different modulation formats. Due to the NP-hard nature of the proposed MILP formulation, a heuristic algorithm for moderately large networks is also proposed. Case studies are carried out to analyze the basic properties of the formulation and the performance of the proposed heuristic. With the proposed formulation, it is possible to identify the configurations that ensure minimum spectrum occupation with different kinds of protection for each lightpath. Different kinds of modulation formats are considered and contrasted to the benchmark case of a single modulation format and using the same kind of protection for all lightpaths.