# 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