Algorithm for energy efficient routing, modulation and Spectrum Assignment

Moura, Pedro M.; Scaraficci, Rafael Augusto; Fonseca, Nelson L. S. da

doi:10.1109/icc.2015.7249272

Cited by 14 publications

(4 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The algorithms decide the best set of lightpaths to be proactively rerouted, with the objective of reducing the request blockage. Moura et al [64] proposed a heuristic to solve the RSA problem using a multigraph, i.e., a graph where vertices can have multiple edges. In this case, the vertices are the optical cross connects (OXC) of the network and there are as many edges connecting the OXCs as FSs in the spectrum of each link.…”

Section: Traffic Grooming Fragmentation and Split Spectrum Techniquesmentioning

confidence: 99%

Routing, Modulation and Spectrum Assignment Algorithm Using Multi-Path Routing and Best-Fit

et al. 2021

View full text Add to dashboard Cite

Elastic Optical Networks (EONs) are a promising optical technology to deal with the everincreasing traffic and the vast number of connected devices of the next generation of the Internet, associated to paradigms like the Internet of Things (IoT), the Tactile Internet or the Industry 4.0, to name just a few. In this kind of optical network, each optical circuit or lightpath is provisioned by means of superchannels of variable bandwidth. In this manner, only the necessary bandwidth to accommodate the demand is allocated, improving the spectrum usage. When establishing a connection, the EON control layer determines the modulation format to be used and allocates a portion of the spectrum in a sequence of fibers from the source to the destination node providing the user-demanded bandwidth. This is known as the routing, modulation level and spectrum assignment (RMSA) problem. In this work, we firstly review the most important contributions in that area, and then, we propose a novel RMSA algorithm, multi-path best-fit (MP-BF), which uses a split spectrum multi-path strategy together with a spectrum assignment technique (best-fit), and which jointly exploit the flexibility of EONs. A simulation study has been conducted comparing the performance of EONs when using MP-BF with other proposals from the literature. The results of this study show that, by using MP-BF, the network can increase its performance in terms of lightpath request blocking ratio and supported traffic load, without affecting the energy per bit or the computation time required to find a solution.

show abstract

Section: Traffic Grooming Fragmentation and Split Spectrum Techniquesmentioning

confidence: 99%

Routing, Modulation and Spectrum Assignment Algorithm Using Multi-Path Routing and Best-Fit

et al. 2021

View full text Add to dashboard Cite

show abstract

“…They achieve these goals ensuring a predefined BER threshold, calculated using a physical layer model that includes both ASE noise and non-linear phenomena [19]. In [20], the authors consider energy efficiency parameters in the resource assignment procedures but only use ASE noise in the physical layer with a fixed BER threshold value of 10 −9 . Authors of [21] present an adaptive routing algorithm using a cost function to choose the path and regeneration nodes, considering link usage metrics and penalizing the use of regenerators.…”

Section: Introductionmentioning

confidence: 99%

BER-Adaptive RMLSA Algorithm for Wide-Area Flexible Optical Networks

et al. 2020

View full text Add to dashboard Cite

Wide-area optical networks face significant transmission challenges due to the relentless growth of bandwidth demands experienced nowadays. Network operators must consider the relationship between modulation format and maximum reach for each connection request due to the accumulation of physical layer impairments in optical fiber links, to guarantee a minimum quality of service (QoS) and quality of transmission (QoT) to all connection requests. In this work, we present a BER-adaptive solution to solve the routing, modulation format, and spectrum assignment (RMLSA) problem for wide-area elastic optical networks. Our main goal is to maximize successful connection requests in wide-area networks while choosing modulation formats with the highest efficiency possible. Consequently, our technique uses an adaptive bit-error-rate (BER) threshold to achieve communication with the best QoT in the most efficient manner, using the strictest BER value and the modulation format with the smallest bandwidth possible. Additionally, the proposed algorithm relies on 3R regeneration devices to enable long-distances communications if transparent communication cannot be achieved. We assessed our method through simulations for various network conditions, such as the number of regenerators per node, traffic load per user, and BER threshold values. In a scenario without regenerators, the BER-Adaptive algorithm performs similarly to the most relaxed fixed BER threshold studied in blocking probability. However, it ensures a higher QoT to most of the connection requests. The proposed algorithm thrives with the use of regenerators, showing the best performance among the studied solutions, enabling long-distance communications with a high QoT and low blocking probability.

show abstract

“…A potência atribuída para um circuito exerce influência sobre os efeitos de camada física. Os trabalhos publicados na literatura normalmente tratam o estabelecimento de circuitos em EONs com valores fixos para a potência ou densidade espectral de potência, enquanto outros aspectos como roteamento, modulação e espectro são selecionados de forma dinâmica [Christodoulopoulos et al 2011, Yan et al 2015, Moura et al 2015. Trabalhos mais recentes consideram a utilização de diferentes potências para cada circuito.…”

unclassified

Novo Algoritmo para Atribuição de Potência por Circuito em Redes Ópticas Elásticas

Fontinele¹,

Santos²,

Lacerda³

et al. 2020

Anais XXXVIII Simpósio Brasileiro De Redes De Computadores E Sistemas Distribuídos (SBRC 2020)

View full text Add to dashboard Cite

Este artigo apresenta um estudo em redes ópticas elásticas considerando o problema de Power, Routing, Modulation Level and Spectrum Assignment (PRMLSA). O presente estudo se concentra na atribuição de potência por circuito. Nesse contexto, o algoritmo de Power Assignment by Binary Search (PABS), um novo algoritmo que realiza atribuição de potência por circuito de forma adaptativa, é proposto. O algoritmo PABS é comparado com outros algoritmos presentes na literatura em termos de probabilidade de bloqueio de banda. O algoritmo PABS consegue uma redução na probabilidade de bloqueio de banda de pelo menos 39% na topologia NSFNet e 42% na topologia Cost239.

show abstract

Algorithm for energy efficient routing, modulation and Spectrum Assignment

Cited by 14 publications

References 12 publications

Routing, Modulation and Spectrum Assignment Algorithm Using Multi-Path Routing and Best-Fit

Routing, Modulation and Spectrum Assignment Algorithm Using Multi-Path Routing and Best-Fit

BER-Adaptive RMLSA Algorithm for Wide-Area Flexible Optical Networks

Novo Algoritmo para Atribuição de Potência por Circuito em Redes Ópticas Elásticas

Contact Info

Product

Resources

About