Efficient Resource Allocation for All-Optical Multicasting Over Spectrum-Sliced Elastic Optical Networks

Abstract

Recently, optical orthogonal frequencydivision multiplexing technology has attracted intensive research interest because spectrum-sliced elastic optical networks (EONs) can be constructed based on it. In this paper, we investigate how to serve multicast requests over EONs with multicast-capable routing, modulation level, and spectrum assignment (RMSA). Both EON planning with static multicast traffic and EON provisioning with dynamic traffic are studied. For static EON planning, we formulate two integer linear programming (ILP) models, i.e., the joint ILP and the separate ILP. The joint ILP optimizes all multicast requests together, while the separate ILP optimizes one request each time in a sequential way. We also propose a highly efficient heuristic that is based on an adaptive genetic algorithm (GA) with minimum solution revisits. The simulation results indicate that the ILPs and the GA provide more efficient EON planning than the existing multicast-capable RMSA algorithms that use the shortest path tree (SPT) and the minimal spanning tree (MST). The results also show that the GA obtains more efficient EON planning results than the separate ILP with much less running time, as it can optimize all multicast requests together in a highly efficient manner. For the dynamic EON provisioning, we demonstrate that the GA is also applicable, and it achieves lower request blocking probabilities than the benchmark algorithms using SPT and MST.Index Terms-Adaptive genetic algorithm; Multicast traffic; Optical orthogonal frequency-division multiplexing (O-OFDM); Routing, modulation-level, and spectrum assignment (RMSA).

Optimized traffic profile for FlexGrid optical networks

“…Therefore, taking into account that each FS corresponds to 12.5 GHz, 4, 7 and 16 FS will respectively be required to transport these connections. In order to find the different connections combinations that lead to a perfectly full spectrum (F state), the following equation applies, (11) By solving Eq. (11) …”

“…In addition, the entire bandwidth of the connections must be contiguously allocated, also referred as the spectrum contiguity constraint. The Routing and Spectrum Allocation (RSA) problem in FlexGrid optical networks has been widely studied, considering the static traffic case (network planning phase) as well as dynamic (in operation) network scenarios [3][4][5][6][7][8][9][10][11][12][13]. There, connection arrival and departure processes are random and the network has to accommodate incoming traffic in real time.…”

Towards solving practical problems of large solution space using a novel pattern searching hybrid evolutionary algorithm – An elastic optical network optimization case study

“…These papers address static network planning problems (Capucho & Resendo, 2013;Cerutti, Martinelli, Sambo, Cugini, & Castoldi, 2014;Eira, Santos, Pedro, & Pires, 2014;Klinkowski, 2013;Lezama, Castanon, Sarmiento, & Martins, 2014;Long et al, 2013;Patel, Ji, Jue, & Ting, 2012;Velasco, Wright, Lord, & Junyent, 2013;, and dynamic scenarios (Almeida et al, 2013;Huang & Li, 2014;Long et al, 2012; as well. Generally, the optimization criteria in these problems are spectrum usage and request blocking probability for static and dynamic cases, respectively.…”

“…An interesting research is also presented in Huang and Li (2014), where the genetic algorithm supported by a priority-based encoding of selected lightpaths is presented. Eventually, the problem of resource allocation for multicast sessions for both static and dynamic cases is studied in Long et al (2013). Also other than genetic or evolutionary metaheuristic approaches have been proposed to solve optimization problems related to EONs.…”

p-Cycle design without candidate cycle enumeration in mixed-line-rate optical networks

“…Constraint (14) ensures that only one line rate can be selected for a p-cycle. Constraints (15) and (16) ensure 100% single link failure protection.…”