Routing, Spectrum and Modulation Level Assignment, and Scheduling in Survivable Elastic Optical Networks Supporting Multi-Class Traffic

Abstract

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.