Journal article
Resource Allocation and Multicast Routing in Elastic Optical Networks
IEEE transactions on communications, Vol.65(5), pp.2101-2113
05/01/2017
DOI: 10.1109/TCOMM.2017.2667664
Abstract
In this paper, we formulate an integer linear programming (ILP) to perform multicast routing and spectrum assignment (MRSA) in elastic optical networks, which serves jointly a set of multicast requests. In this formulation, all physical layer restrictions including modulation level assignment, maximum number of multicast capable nodes (MCNs), and maximum splitting degree (MSD) of MCNs, are considered. In addition, we modify the proposed joint ILP to serve multicast requests one-by-one, which is referred to as a separate ILP. Furthermore, we present three heuristic algorithms for MRSA, namely distance-based MRSA (DMRSA), congestion-based MRSA (CMRSA), and mixed CMRSA/DMRSA, which are applicable in both static and dynamic operation scenarios. In CMRSA and DMRSA, the link length and the amount of occupied spectrum are considered as the cost function of multicast routing, respectively; and in mixed CMRSA/DMRSA, a combination of normalized link length and normalized occupied spectrum is considered as the cost function. The comparison of ILPs and heuristic algorithms in static operation reveals that the joint ILP, as the benchmark, gives the optimum solution while has the most computational complexity. Furthermore, the separate ILP has lower complexity at the cost of consuming slightly more spectrum. Unless the DMRSA method, which has the worst performance, the gap between the other two heuristic algorithms and the ILPs is negligible. Furthermore, simulation results of dynamic operation scenarios reveal that mixed CMRSA/DMRSA outperforms other two heuristics algorithms in terms of blocking probability.
Details
- Title: Subtitle
- Resource Allocation and Multicast Routing in Elastic Optical Networks
- Creators
- Mehrdad Moharrami - University of Michigan–Ann ArborAhmad Fallahpour - Sharif University of TechnologyHamzeh Beyranvand - Amirkabir University of TechnologyJawad A. Salehi - Sharif University of Technology
- Resource Type
- Journal article
- Publication Details
- IEEE transactions on communications, Vol.65(5), pp.2101-2113
- Publisher
- IEEE
- DOI
- 10.1109/TCOMM.2017.2667664
- ISSN
- 0090-6778
- eISSN
- 1558-0857
- Grant note
- Iran National Science Foundation (INSF) (10.13039/501100003968)
- Language
- English
- Date published
- 05/01/2017
- Academic Unit
- Computer Science
- Record Identifier
- 9984446427902771
Metrics
1 Record Views