Fragmentation aware routing and spectrum assignment algorithm

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

doi:10.1109/icc.2014.6883474

Cited by 23 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A spectrum partitioning scheme based on machine learning approach is presented in Xiong et al 18 In the strategy to forecast network traffic, Elman neural network is used, and spectrum allocation based on the two‐dimensional rectangular packing model is used in Xiong et al 18 A load balancing routing strategy based on the traffic distribution and spectrum block capability is given in Chen et al 19 The advantage of the proposed strategy is low complexity compared with the other strategies. Moura et al 20 presented fragmentation aware multigraph shortest path (MGSP) algorithm, which is based on two cost functions, that is, degree of fragmentation and acceptance prone. Similarly, based on cost function, fragmentation aware RMSA strategy is presented in Yin et al, 21 which considers number of hops, spectrum slots, cuts, fragments, and aliment for the cost of route.…”

Section: Related Workmentioning

confidence: 99%

RDMSR: A reactive defragmentation with minimum spectrum route strategy for mixed grid optical network

Yadav

2023

Int J Communication

View full text Add to dashboard Cite

SummaryIn this paper, we propose a reactive defragmentation with minimum spectrum route (RDMSR) for the problem of route, spectrum, and modulation‐format allocation (RSMA) in mixed grid optical network. In mixed grid network, spectrum redundancy and its assignment problem increase due to the spectrum continuity and contiguity constrains. In the proposed RDMSR strategy, process of defragmentation initiates after the termination of the existing connections. In addition, the route that needs minimum spectrum is given priority over the other available routes. The performance of the proposed strategy is compared with the two existing strategies: shortest path first (SPF) and mixed grid aware dynamic resources allocation (MDRA). Simulations are performed on NSFNET and ARPANET topologies. The existing and proposed strategies are evaluated on the metrics of bandwidth blocking probability (BBP), network capacity (NC), and average hops (AH) at three different combinations of the network traffic. Results show the proposed strategy outperforms than the other existing state of art strategies.

show abstract

Section: Related Workmentioning

confidence: 99%

RDMSR: A reactive defragmentation with minimum spectrum route strategy for mixed grid optical network

Yadav

2023

Int J Communication

View full text Add to dashboard Cite

show abstract

“…To mitigate spectrum fragmentation effects in EONs, Moura et al [23], Yin et al [24], and Liu et al [25] propose dynamic fragmentation aware routing and spectrum assignment algorithms, assuming the traffic demands may have an arbitrary bandwidth requirement. However, under an arbitrary bandwidth requirement, it is hard to reduce spectrum fragmentation.…”

Section: Related Work and Our Contributionsmentioning

confidence: 99%

Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Mixed Line Rates

Wang¹,

Kuang²,

Wang³

et al. 2014

J. Opt. Commun. Netw.

View full text Add to dashboard Cite

Elastic optical networks (EONs) are considered a very promising solution for next-generation optical networks. Elastic spectral bandwidth allocation promotes spectrum utilization efficiency and thus increases the network capacity. One of the fundamental problems in EONs is the routing and spectrum allocation (RSA) problem. Since real EONs may provide only a few regular line rates, we comprehensively study in this paper the dynamic RSA problem in EONs with several mixed line rates. To solve the dynamic RSA problem efficiently, we decompose the problem into RSA subproblems. For the routing subproblem, we propose an efficient multiconstrained routing algorithm named sorted feasible paths searching (SFPS) to find the shortest feasible paths for dynamic traffic demands. The completeness, optimality, and complexity of SFPS are proved. For the spectrum allocation subproblem, we propose two spectrum allocation strategies named fixed segmentation and adaptive segmentation to assign spectrum for the noncommensurate traffic demands of EONs with mixed line rates. Simulation results prove that the proposed dynamic RSA algorithms are time efficient and perform better than existing dynamic RSA algorithms in terms of bandwidth blocking probability and spectrum fragmentation ratio in EONs with mixed line rates.

show abstract

“…Moreover, this paper proposes an algorithm called Energy Aware Multigraph Shortest Path (EAMGSP), which extends the Multigraph Shortest Path (MGSP) proposed by the authors in [4] to incorporate the modulation level choice as well as energy awareness. A cost function to account the power consumption of network devices in the RMLSA computation is proposed.…”

Section: Introductionmentioning

confidence: 99%

Algorithm for energy efficient routing, modulation and Spectrum Assignment

Moura

Scaraficci

Fonseca

2015

2015 IEEE International Conference on Communications (ICC)

Self Cite

View full text Add to dashboard Cite

Information and Communication Technology activities consumed 4% of the world energy in 2009, and such consumption will continue to increase due to the traffic growth of the Internet predicted for the next years. Techniques to make the core of the network more energy efficient has been proposed, among them, green routing has been considered a promising technique. This paper proposes a novel Routing, Modulation Level and Spectrum Assignment (RMLSA) algorithm for elastic optical networks that considers the energy consumption of potential routes. Results indicate that this algorithm can save up to 34% energy and produce bandwidth blocking ratio two orders of magnitude lower than existing energy aware RMLSA algorithms.

show abstract

Fragmentation aware routing and spectrum assignment algorithm

Cited by 23 publications

References 11 publications

RDMSR: A reactive defragmentation with minimum spectrum route strategy for mixed grid optical network

RDMSR: A reactive defragmentation with minimum spectrum route strategy for mixed grid optical network

Dynamic Routing and Spectrum Allocation in Elastic Optical Networks With Mixed Line Rates

Algorithm for energy efficient routing, modulation and Spectrum Assignment

Contact Info

Product

Resources

About