Loading...

Routing, spectrum and modulation level assignment, and scheduling in survivable elastic optical networks supporting multi-class traffic

Ehsani Moghaddam, E ; Sharif University of Technology | 2018

518 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/JLT.2018.2874820
  3. Publisher: Institute of Electrical and Electronics Engineers Inc , 2018
  4. Abstract:
  5. As elastic optical networks (EONs) are expected to convey high bitrate connections, a failure in these networks causes vast data losses. Thus, addressing the problem of survivability in EONs is of great importance. In this paper, survivability of an EON with multiclass traffic is investigated, where each traffic type needs specific protection mechanism and scheduling strategy. In particular, a connection request may demand for dedicated path protection, shared backup path protection, or restoration mechanism. Besides, it can tolerate a pre-determined delay and be scheduled at future time slots, referred to as advance reservation, or must be served immediately without any delay, referred to as immediate reservation. Accordingly, we formulate an integer linear programming (ILP) to solve the routing, spectrum and modulation level assignment, and scheduling problems in both static and dynamic operation scenarios. In addition, to reduce the complexity of the ILP formulation in large scale networks, we propose a number of heuristic algorithms, in which two and three methods are considered for path selection and resource allocation, respectively. We evaluate the proposed heuristic algorithms in a small scale network by comparing their performance with the ILP formulation, then we apply them in a realistic large scale network. We compare all algorithms in terms of blocking probability, initial delay, and spectrum efficiency. Our results reveal that by using load-aware path selection and first-fit frequency-slice and time-slot assignment strategies the best compromise between blocking probability and initial delay is obtained. © 1983-2012 IEEE
  6. Keywords:
  7. Elastic optical network (EON) ; Multi-class traffic ; Spectrum and modulation level Assignment (RSMA) ; Survivability and scheduling ; Blocking probability ; Fiber optic networks ; Heuristic algorithms ; Heuristic methods ; Integer programming ; Modulation ; Network routing ; Optical communication ; Scheduling ; Dedicated path protection ; Elastic optical network (EONs) ; Elastic optical networks ; Integer Linear Programming ; Modulation levels ; Multi class traffic ; Routing ; Shared backup path protection ; Optical signal processing
  8. Source: Journal of Lightwave Technology ; Volume 36, Issue 23 , 2018 , Pages 5451-5461 ; 07338724 (ISSN)
  9. URL: https://ieeexplore.ieee.org/document/8485690