A Spiral Approach to Solve the Routing and Spectrum Assignment Problem in Ring Topologies for Elastic Optical Networks

Nicolas Jara, Jesenia Salazar, Reinaldo Vallejos

Abstract

In this paper, we propose a simulation-based strategy to solve the routing and spectrum assignment problem in elastic optical networks with a static network operation for ring network topologies. First, the proposed method arrange the network users decreasingly according to their bandwidth demands. Next, we introduce the Spiral policy to allocate the frequency spectrum. This policy consists of assigning the resources to the user in a correlative manner, following a spiral, taking advantage of the ring topology. Remark that each user path is fixed, computed by any shortest path algorithm. We assess the performance and robustness of our model by comparing the proposal with two optimization models in small rings (5-8 nodes) and with the most referenced methods found in the literature for larger ring networks (5-50 nodes). The results show that consistently our method outperforms the ones proposed in the literature, in terms of network cost and fragmentation.

Download


Paper Citation


in Harvard Style

Jara N., Salazar J. and Vallejos R. (2019). A Spiral Approach to Solve the Routing and Spectrum Assignment Problem in Ring Topologies for Elastic Optical Networks.In Proceedings of the 9th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-758-381-0, pages 269-276. DOI: 10.5220/0007842302690276


in Bibtex Style

@conference{simultech19,
author={Nicolas Jara and Jesenia Salazar and Reinaldo Vallejos},
title={A Spiral Approach to Solve the Routing and Spectrum Assignment Problem in Ring Topologies for Elastic Optical Networks},
booktitle={Proceedings of the 9th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2019},
pages={269-276},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0007842302690276},
isbn={978-989-758-381-0},
}


in EndNote Style

TY - CONF

JO - Proceedings of the 9th International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - A Spiral Approach to Solve the Routing and Spectrum Assignment Problem in Ring Topologies for Elastic Optical Networks
SN - 978-989-758-381-0
AU - Jara N.
AU - Salazar J.
AU - Vallejos R.
PY - 2019
SP - 269
EP - 276
DO - 10.5220/0007842302690276