Efficient Real-Time Scalable Make-Before-Break Network Re-Routing

Jaumard, Brigitte; Duong, Huy Quang; Armolavicius, Romualdas; Morris, Todd D.; Djukic, Petar

doi:10.1364/jocn.11.000052

Cited by 12 publications

(10 citation statements)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…• If ∈ L is such that a 0 k, = 1, we have by Constraints (33) that x t ≥ α t − 1. Since x t ∈ {0, 1} and u (7) t ≤ 0, we therefore have u t , we can conclude that u (7)…”

Section: Solution Process Of Non-multiple (Single) Rerouting Per Connectionmentioning

confidence: 93%

“…Recent advances for MBB rerouting [7,8] enable to significantly improve upon the state of the art on the size of solved instances. However, these proposals did not consider the parallel and multiple MBB rerouting, i.e., the ability to reroute multiple connections in parallel or to reroute a connection more than once, which could help to further reduce the use of network resources.…”

Section: Introductionmentioning

confidence: 99%

“…The idea of the second direction is to compute the best provisioning that is reachable from the legacy provisioning by a sequence of connection reroutings with no disruption, i.e., under the so-called MBB paradigm. While many studies have investigated the first direction, this second direction has received very little attention [4,7].…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Duong

Jaumard

Coudert

2021

2021 International Conference on Optical Network Design and Modeling (ONDM)

Self Cite

View full text Add to dashboard Cite

Dynamic traffic leads to bandwidth fragmentation, which drastically reduces network performance, resulting in increased blocking rate and reduced bandwidth usage. When rerouting traffic flows at Layer 3 of an optical network, network operators are interested in minimizing the disturbances in order to satisfy their Service Level Agreements. Therefore, they turn to the Make-Before-Break (MBB) paradigm.In this paper, we revisit MBB rerouting with the objective of identifying the reroute sequence planning that minimizes the number of reroutes in order to minimize the resource usage. We propose a Dantzig-Wolfe decomposition mathematical model to solve this complex rerouting problem. We instigate how multiple or parallel rerouting reduces the overall minimum number of rerouting events (shortest makespan), and achieve the best resource usage. Numerical results bring interesting insights on that question and show a computational time reduction by about one order of magnitude over the state of the art.

show abstract

“…• If ∈ L is such that a 0 k, = 1, we have by Constraints (33) that x t ≥ α t − 1. Since x t ∈ {0, 1} and u (7) t ≤ 0, we therefore have u t , we can conclude that u (7)…”

Section: Solution Process Of Non-multiple (Single) Rerouting Per Connectionmentioning

confidence: 93%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Duong

Jaumard

Coudert

2021

2021 International Conference on Optical Network Design and Modeling (ONDM)

Self Cite

View full text Add to dashboard Cite

show abstract

“…sd and u (8) sd are constant values for a given node pair, objective (11) can be rewritten as min cost path = − ∈L δ u (7) − u (9) ∈L δ (12) and will need to be adjusted with the constant terms (−u…”

Section: Nested Column Generationmentioning

confidence: 99%

“…While network reconfiguration is used to refer to different problems, e.g., bandwidth (spectrum) defragmentation in elastic optical networks [5,6] or capacity recovery in fragmented Multi-Protocol Label Switching (MPLS) networks by rerouting Label Switched Paths (LSPs) [7,8], we focus on wavelength defragmentation problem in this study.…”

Section: Introductionmentioning

confidence: 99%

Wavelength Defragmentation for Seamless Migration

Jaumard¹,

Pouya²,

Coudert³

2019

J. Lightwave Technol.

Self Cite

View full text Add to dashboard Cite

Dynamic traffic in optical networks leads to spectrum fragmentation, which significantly reduces network performance, i.e., increases blocking rate and reduces spectrum usage. Telecom operators face the operational challenge of operating non-disruptive defragmentation, i.e., within the make-before-break paradigm when dealing with lightpath rerouting in wavelength division multiplexed (WDM) fixed-grid optical networks. In this paper, we propose a make-before-break (MBB) Routing and Wavelength Assignment (RWA) defragmentation process, which provides the best possible lightpath network provisioning, i.e., with minimum bandwidth requirement. We tested extensively the models and algorithms we propose on four network topologies with different GoS (Grade of Service) defragmentation triggering events. We observe that, for a given throughput, the spectrum usage of the best make-before-break lightpath rerouting is always less than 2.5% away from that of an optimal lightpath provisioning.

show abstract

A novel optimized resource management model for software defined future mobile networks

Sureshkumar¹,

Surendran

2022

Int J Communication

View full text Add to dashboard Cite

Extreme densities are an important factor in future mobile networks that can provide very high data rate to mobile users. It also increases complexity in handover decisions and resource management. However, SDNs (softwaredefined networks) and mobility models can provide seamless mobility and efficient resource management in heterogeneous mobile environment, and ensure QoS (quality of service) is achieved. The paper proposes SDN based on GMM (Group Mobility Model) called MoMo, and resource management using MLOAs (mutation lion optimization algorithms) are used to alleviate handover and addressing issues in network congestion. The proposed method is based on SDN controllers working in global perspectives for achieving required network conditions and end user QoSs. SDN with GMM-MoMo-MLOA offer transparent and dynamic support for sessions during handoffs and thus eliminates congestion overheads and packet losses related to mobile traffic, resulting in improved QoS for mobile users. The performance analysis through experiments depicts that the proposed model gives enhanced performance when compared to that of the other conventional methods and also has proven efficiency in terms of other parameters such as handover latency, signaling cost, throughput, and packet loss. The results from the simulation show that the proposed method SDN-GMM-MoMo-MLOA greatly improves the performance of network and also maintains optimum resource utilization and efficiency. K E Y W O R D Sfuture mobile networks, group mobility management (GMM), handover, MoMo model, mutation lion optimization algorithm (MLOA), quality of service (QoS), software defined network (SDN)

show abstract

Efficient Real-Time Scalable Make-Before-Break Network Re-Routing

Cited by 12 publications

References 13 publications

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Minimum Disturbance Rerouting to Optimize Bandwidth Usage

Wavelength Defragmentation for Seamless Migration

A novel optimized resource management model for software defined future mobile networks

Contact Info

Product

Resources

About