Deadlock-Avoiding vs. greedy spectrum allocation algorithms in dynamic flexible optical networks

Danilo Borquez, Alejandra Beghelli, Ariel Leiva

Resultado de la investigación: Capítulo del libro/informe/acta de congresoContribución a la conferenciarevisión exhaustiva

2 Citas (Scopus)

Resumen

Greedy spectrum allocation algorithms assign the required number of slots to a connection request as long as there are enough contiguous slots available for it. Instead, a deadlock-avoidance algorithm only assigns slots if future connections can be fit in the spectrum void left after assigning the current connection. That is, a deadlock-avoidance algorithm avoids leaving available slots that cannot be used by a future connection. The mean time required to exhaust the spectrum of a deadlock-avoidance approach has been studied in the context of a single flexible-grid link under incremental traffic. However, such algorithm has not been studied under dynamic traffic, where the blocking ratio is relevant, neither considering routes longer than 1 hop. In this paper we evaluate the blocking performance of greedy and deadlock-avoidance algorithms under dynamic traffic, in routes from 1-hop to 3-hops. Simulation results show that - with respect to a greedy approach - there is no benefit from deadlock-avoidance algorithms in 1-hop routes. However, the deadlock-avoidance strategy achieves up 2 orders of magnitude lower blocking than the greedy algorithm when longer routes are considered. This result highlights the importance of using algorithms that prevent spectrum fragmentation for efficient resource utilization in dynamic flexible grid networks.

Idioma originalInglés
Título de la publicación alojadaICTON 2015 - 17th International Conference on Transparent Optical Networks
EditoresMarek Jaworski, Marian Marciniak
EditorialIEEE Computer Society
ISBN (versión digital)9781467378802
DOI
EstadoPublicada - 12 ago. 2015
Publicado de forma externa
Evento17th International Conference on Transparent Optical Networks, ICTON 2015 - Budapest, Hungría
Duración: 5 jul. 20159 jul. 2015

Serie de la publicación

NombreInternational Conference on Transparent Optical Networks
Volumen2015-August
ISSN (versión digital)2162-7339

Conferencia

Conferencia17th International Conference on Transparent Optical Networks, ICTON 2015
País/TerritorioHungría
CiudadBudapest
Período5/07/159/07/15

Huella

Profundice en los temas de investigación de 'Deadlock-Avoiding vs. greedy spectrum allocation algorithms in dynamic flexible optical networks'. En conjunto forman una huella única.

Citar esto