Algoritmo de Balanceamento Inter-Núcleos para Redes Ópticas Elásticas com Multiplexação por Divisão Espacial

Abstract

Recentemente, as redes ópticas elásticas com multiplexação por divisão espacial (SDM) apresentam-se como solução promissora para compor a infraestrutura da Internet. Este trabalho propõe o Algoritmo de Balanceamento de Núcleo e Espectro para Redes SDM (ABNE). Tal proposta busca uma alocação balanceada de núcleo e espectro, de modo a minimizar o impacto do crosstalk nos circuitos ópticos. A proposta é avaliada via simulação computacional e mostra-se eficiente em termos de probabilidade de bloqueio e eficiência energética quando comparada com outras soluções da literatura. O ABNE alcança uma redução na probabilidade de bloqueio de pelo menos 44% na topologia NSFNet e 33% na topologia EON.

A New Algorithm to Mitigate Fragmentation and Crosstalk in Multi-Core Elastic Optical Networks

“…FraCA does not use XT values information to select new lightpaths, so comparing it to other XT-aware algorithms is unfair. Therefore, the FraCA algorithm is compared with six other XT-avoid algorithms, namely: (i) the CP [23] algorithm for core assignment in conjunction with the random fit algorithm for the spectrum assignment, called CPRF; (ii) the CP [23] algorithm for core assignment in conjunction with the IAFF [24] algorithm for spectrum assignment, called CPIAFF; (iii) the CP [23] algorithm for core assignment in conjunction with the CAS [13] algorithm for spectrum assignment, called CPCAS; (iv) the ABNE algorithm [25]; (v) the ADEIN algorithm [26]; and (vi) the ICXTAA algorithm [13]. The route selection in all algorithms is performed by Dijkstra's algorithm [37].…”

“…Some of these works propose XT-aware strategies to deal with the problem of inter-core crosstalk [11][12][13][14][15][16][17][18][19][20][21][22]. On the other hand, the XT-avoid strategies appear as a low computational cost option [13,[23][24][25][26].…”

“…Lacerda et al presented the core and spectrum balancing algorithm for SDM networks (ABNE) [25]. The ABNE algorithm presents a balancing strategy in the use of cores to avoid spectral overlap and inter-core crosstalk.…”

“…Therefore, the algorithms compared to the proposed algorithm on performance evaluation (Section 5) are also XT-avoid, and are designed for dynamic traffic. [24] yes yes XT-avoid dynamic 7 [11] yes no XT-aware dynamic 3, 7, and 12 [12] yes yes XT-aware dynamic 7 [25] yes no XT-avoid dynamic 7 [13] yes no XT-avoid dynamic 7 and 19 [14] yes no XT-aware static 3 and 7 [26] yes no XT-avoid dynamic 7 [15] yes no XT-aware static 3, 7, and 19 [16] yes no XT-aware static 6 and 7 [17] yes yes XT-aware dynamic 3 and 7 [18] yes yes XT-aware dynamic 7 [19] yes yes XT-aware static 7 [20] yes yes XT-aware dynamic 7 and 12 [21] yes yes XT-aware dynamic 7 [22] yes no XT-aware dynamic 7…”

“…At the end of this section, Figure 3 illustrates, among other factors, the division of regions prioritized by each core. The efficiency of this balancing strategy has already been investigated in our previous works [22,25]. To reduce spectral fragmentation, FraCA classifies specific fiber cores to only receive lightpaths requiring the same frequency slots.…”