Solving routing and wavelength assignment problem with maximum edge-disjoint paths

Hsu, Chia Chun; Cho, Hsun-Jung; Song, Fang

doi:10.3934/jimo.2016062

Cited by 6 publications

(3 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Pavarangkoon and Oki [16] proposed a routing and wavelength allocation scheme considering all-optical carrier replication to minimize wavelengths required for multi-carrier distributed networks with wavelength reuse. According to the nondeterministic polynomial (NP) characteristics of the RWA problem in optical networks, Hsu et al [17] proposed an algorithm based on the maximum disjoint path to achieve routing and wavelength allocation.…”

Section: Literature Reviewmentioning

confidence: 99%

An Optimal SDN-Based Wavelength Allocation and Routing Method for 5G Network

Zhou

Tian

Sefat

et al. 2022

Mobile Information Systems

View full text Add to dashboard Cite

Optical networks are changing as new advanced technologies emerge. With each passing year, their sizes and capabilities expand. The standard architecture for network control and management cannot handle all of these complexities. The proliferation of cloud services and the massive volume of traffic provided by content delivery networks are driving the present fast increase in Internet traffic. This obviously exacerbates congestion concerns in communication networks, with a focus on the core and backbone components in particular. Software-defined networking (SDN) is evolving into a consolidated network management system that comprises a variety of strategies aiming at network management that are based primarily on one basic principle: decoupling control plane decisions from data plane activities. An essential resource allocation strategy in an all-optical network is routing and wavelength assignment. A novel SDN-based approach is proposed to address the problem of old methods mixed with new architecture in optical networks. The network resources were optimized for optimal scheduling using a binary hybrid topology particle swarm optimization method. In terms of recovery time, blockage rate, and resource consumption, simulation results demonstrate that the suggested technique outperforms previous classical methods.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

An Optimal SDN-Based Wavelength Allocation and Routing Method for 5G Network

Zhou

Tian

Sefat

et al. 2022

Mobile Information Systems

View full text Add to dashboard Cite

show abstract

“…Conventional AO systems are relatively mature and have been successfully applied in fields such as astronomical observations [15]- [19]. However, conventional AO systems have their limitations in scenarios such as strong turbulence on the transmission path, long horizontal transmission distance, faint targets, and microscopic imaging [20]- [25]. WFSless AO technology provides possibilities for applications in these scenarios.…”

Section: Introductionmentioning

confidence: 99%

Optimized Approach for Image Design Processing in Optical Networks: A Comparative Study

Hu,

Yang

2023

Applied Mathematics and Nonlinear Sciences

View full text Add to dashboard Cite

Deep space detection and remote sensing both require optical imaging devices. The optical imaging system often needs a bigger aperture mirror to attain high spatial resolution. As a result, several novel optical imaging systems, such as big segmented mirror telescopes, large aperture membrane diffractive optical telescopes, and others, have been researched in recent years. Real-time wavefront measurement is not required for the wavefront sensorless (WFSless) applied optics (AO) approach. The wavefront corrector is directly regulated via feedback following an image quality measure of the far-field image to correct for wavefront aberration. Integrating artificial neural networks (ANN) and deep learning plays a vital role in developing WFSless AO systems. This paper evaluated various important aspects to provide an in-depth review of the state-of-the-art machine learning-based algorithms deployed in WFSless AO systems. Finally, the applications and prospects were outlined.

show abstract

“…Nevertheless, the general problems of NDP and EDP routing on graphs are computationally hard even in the single wavelength case and a variety of methods have been used to address them in the context of optical communication networks and more general problems. Alongside established methods, such as integer/linear programming and its variants [17][18][19][20][21] bin-packing based approaches [22], Monte Carlo search [23], post-optimization [24] and greedy algorithms [25][26][27][28], a large number of heuristics have also been used to obtain approximate solutions in both problems, among them genetic algorithms [29][30][31], ant colony optimization [32] and particle swarm optimization [33]. Specifically in the area of optical communication networks, it is common to use integer/linear programming and its variants for small networks, to obtain exact results, and a variety of heuristics for larger networks.…”

Section: Introductionmentioning

confidence: 99%

Scalable node-disjoint and edge-disjoint multiwavelength routing

Yeung

et al. 2022

Phys. Rev. E

View full text Add to dashboard Cite

Probabilistic message-passing algorithms are developed for routing transmissions in multiwavelength optical communication networks, under node and edge-disjoint routing constraints and for various objective functions. Global routing optimization is a hard computational task on its own but is made much more difficult under the node/edge-disjoint constraints and in the presence of multiple wavelengths, a problem which dominates routing efficiency in real optical communication networks that carry most of the world's Internet traffic. The scalable principled method we have developed is exact on trees but provides good approximate solutions on locally tree-like graphs. It accommodates a variety of objective functions that correspond to low latency, load balancing and consolidation of routes, and can be easily extended to include heterogeneous signal-to-noise values on edges and a restriction on the available wavelengths per edge. It can be used for routing and managing transmissions on existing topologies as well as for designing and modifying optical communication networks. Additionally, it provides the tool for settling an open and much debated question on the merit of wavelength-switching nodes and the added capabilities they provide. The methods have been tested on generated networks such as random-regular, Erdős Rényi and powerlaw graphs, as well as on the UK and US optical communication networks. They show excellent performance with respect to existing methodology on small networks and have been scaled up to network sizes that are beyond the reach of most existing algorithms.

show abstract

Solving routing and wavelength assignment problem with maximum edge-disjoint paths

Cited by 6 publications

References 21 publications

An Optimal SDN-Based Wavelength Allocation and Routing Method for 5G Network

An Optimal SDN-Based Wavelength Allocation and Routing Method for 5G Network

Optimized Approach for Image Design Processing in Optical Networks: A Comparative Study

Scalable node-disjoint and edge-disjoint multiwavelength routing

Contact Info

Product

Resources

About