Home // International Journal On Advances in Networks and Services, volume 10, numbers 3 and 4, 2017 // View article


Offline Routing and Spectrum Allocation Algorithms for Elastic Optical Networks with Survivability and Multicasting

Authors:
Rana Alaskar
Anwar Alyatama
Imtiaz Ahmad

Keywords: elastic optical networks; spectrum allocation; survivability; multicasting; spectrum utilization

Abstract:
Elastic Optical Network (EON) is an emerging and a promising solution for future high-speed networks, because of its ability to efficiently manage network resources and provide better spectrum utilization. The intractable routing and spectrum allocation (RSA) problem and the eventually imposed survivability and/or multicast constraints play key roles in the effective design and control of EONs. In this work, we investigate priority allocation algorithms designed to solve the offline RSA problem in protection- and/or multicast-based EONs. Our objective is to minimize the total amount of spectrum needed to serve the traffic demand, when the demand includes unicast unprotected, unicast protected, multicast unprotected, and multicast protected requests. The proposed priority allocation algorithms are based on the compact scheduling algorithm and the ordering obtained with two different metrics, both of which consider the frequency slot and required number of links of the requests presented to the network. We evaluate the performance and efficiency of the proposed algorithms across a range of demand frequency slot distributions and a set of different scenarios, in two mesh topologies, the National Science Foundation network (NSFNET) and United Kingdom (UK) Backbone. A comparative analysis of the obtained experimental results reveals that the proposed algorithms improved the results by 2% - 10% in terms of spectrum utilization compared with existing reference algorithms.

Pages: 130 to 141

Copyright: Copyright (c) to authors, 2017. Used with permission.

Publication date: December 31, 2017

Published in: journal

ISSN: 1942-2644