Fragmentation and time aware algorithms in spectrum and spatial assignment for space division multiplexed elastic optical networks (SDM-EON)

Yousefi, Faezeh; Rahbar, Akbar Ghaffarpour; Ghadesi, Amin

doi:10.1016/j.comnet.2020.107232

Cited by 20 publications

(4 citation statements)

References 14 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…An XT-aware-based mixed integer linear programming (MILP) method and a heuristic algorithm have been proposed in [34]. In [35], three algorithms have been developed to solve the RCSA problem in dynamic SDM-EONs. The MILP model and two heuristic algorithms based on the greedy approach and SA for offline survivable SDM-EONs have been proposed in [36] to ensure network survivability against a single link failure.…”

Section: Related Workmentioning

confidence: 99%

“…EONs RSA RMSA ILP: [19,20,40,41,[43][44][45]] Intelligent Optimization Algorithms: [21][22][23][24][25]42] Heuristic Algorithms: [26,27,37,41] Machine Learning: [29,30] SDM-EONs RCSA RMCSA ILP: [32,36], Intelligent Optimization Algorithms: [35,36,46,47] Heuristic Algorithms: [31,33,39,46,47] Machine Learning: [38] SCNs RSWA RSCSA Heuristic Algorithms: [48] ILP and Heuristic Algorithms: [49] These aforementioned studies provide us with ideas to solve the network resource allocation problem in SCNs. We defined the network resource allocation problem in static SCNs as the routing, modulation format, spatial lane, and spectrum block assignment (RMSSA) problem.…”

Section: Network Resource Allocation Problem Solutionsmentioning

confidence: 99%

See 1 more Smart Citation

Routing, Modulation Format, Spatial Lane, and Spectrum Block Assignment in Static Spatial Channel Networks

2023

View full text Add to dashboard Cite

Spatial channel networks (SCNs) and related key technologies have been proposed to increase the capacity and flexibility of optical networks. We define the network resource allocation problem in a static SCN as the routing, modulation format (MF), spatial lane, and spectrum block assignment (RMSSA) problem and try to solve it. In this paper, we derive the relationship between the traffic bit rate, the transmission distance of optical channels, and MFs in SCNs, and obtain the adoption method of MFs. In addition, we introduce conversion nodes (CNs) into SCNs to perform a modulation format conversion (MFC) for more efficient use of network resources. Moreover, the RMSSA problem in static SCNs is modeled, and heuristic spatial lane and spectrum block minimization based on simulated annealing (LBMSA) algorithm is proposed to solve the RMSSA problem. Simulation results show that when the throughput of SCNs is small, the LBMSA algorithm can carry traffic requests with the least amount of network resources and maximize the network resource utilization. When the network throughput is high, the LBMSA algorithm is more inclined to carry all requests rather than efficient transmission. We also show that network resource utilization can be improved with the LBMSA algorithm by setting CNs to perform the MFC.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Network Resource Allocation Problem Solutionsmentioning

confidence: 99%

Routing, Modulation Format, Spatial Lane, and Spectrum Block Assignment in Static Spatial Channel Networks

2023

View full text Add to dashboard Cite

show abstract

“…Os autores [Yousefi et al 2020] introduziram duas métricas: tempo de retenc ¸ão e coeficiente da métrica variante. Baseado nessas métricas, eles propuseram três algoritmos RSCA para resolver o problema da fragmentac ¸ão e reduzir o bloqueio de banda.…”

Section: Trabalhos Relacionadosunclassified

Algoritmos de Roteamento para Reserva de Recursos em Redes Ópticas Elásticas

Rodrigues¹,

Rosário²,

Cerqueira³

et al. 2022

Anais Estendidos Do XL Simpósio Brasileiro De Redes De Computadores E Sistemas Distribuídos (SBRC Estendido 2022)

View full text Add to dashboard Cite

O estado núcleo da rede alerta sobre a necessidade de mudanças para que seja entregue aos usuários o desempenho que se espera de redes de alta velocidade. Como solução para a expansão da rede é discutida a implantação das Redes Ópticas Elásticas com Multiplexação por Divisão Espacial, que introduz um novo problema para a gestão de recursos nessa rede. Neste artigo, resumem-se as contribuições do trabalho de iniciação científica, onde foram propostos quatro algoritmos de roteamento e alocação de recursos para Internet de Nova Geração. Os algoritmos atuam na alocação de recursos da rede para transporte de maior quantidade de dados que nas redes ópticas atuais.

show abstract

“…The methods, metrics, and algorithms proposed for EONs cannot be directly applied in SS-FONs due to the introduced additional spatial dimension, especially when lane changes are possible. To the best of our knowledge, fragmentation metrics were studied in SS-FONs only in [23][24][25][26][27][28][29]. However, in these papers, the lane changes were not considered.…”

Section: Related Workmentioning

confidence: 99%

Fragmentation-Aware Traffic Grooming with Lane Changes in Spectrally–Spatially Flexible Optical Networks

2021

View full text Add to dashboard Cite

Traffic in current networks is constantly increasing due to the growing popularity of various network services. The currently deployed backbone optical networks apply wavelength division multiplexing (WDM) techniques in single-core single-mode fibers (SMFs) to transmit the light. However, the capacity of SMFs is limited due to physical constraints, and new technologies are required in the near future. Spectrally–spatially-flexible optical networks (SS-FONs) are proposed to provide a substantial capacity increase by exploring the spatial dimension. However, before this technology will reach maturity, various aspects need to be addressed. In particular, during traffic grooming, multiple small requests are aggregated into large-capacity optical corridors in an optical layer to increase the spectral efficiency. As the summary traffic volume is dynamically changing, it may be required to set up and tear down optical channels, which results in network fragmentation. As a consequence, in a congested network, part of the requests can be blocked due to the lack of spectrum resources. Thus, the grooming of traffic and the creation of lightpaths should be carefully designed to minimize network fragmentation. In this study, we present several fragmentation metrics and develop a fragmentation-aware traffic grooming algorithm that reduces the bandwidth blocking probability.

show abstract

Fragmentation and time aware algorithms in spectrum and spatial assignment for space division multiplexed elastic optical networks (SDM-EON)

Cited by 20 publications

References 14 publications

Routing, Modulation Format, Spatial Lane, and Spectrum Block Assignment in Static Spatial Channel Networks

Routing, Modulation Format, Spatial Lane, and Spectrum Block Assignment in Static Spatial Channel Networks

Algoritmos de Roteamento para Reserva de Recursos em Redes Ópticas Elásticas

Fragmentation-Aware Traffic Grooming with Lane Changes in Spectrally–Spatially Flexible Optical Networks

Contact Info

Product

Resources

About