PSO: Preventive start-time optimization of OSPF link weights to counter network failure

Authors:
Islam Mohammad Kamrul;Eiji Oki
Affiliations:
Dept. of Information and Communications, The University of Electro-Communications, Tokyo, Japan;Dept. of Information and Communications, The University of Electro-Communications, Tokyo, Japan
Venue:
IEEE Communications Letters
Year:
2010

Citing 5
Cited 0

A hybrid genetic algorithm for the weight setting problem in OSPF-IS-IS routing

Networks
F-TPR: fine two-phase IP routing scheme over shortest paths for hose model

IEEE Communications Letters
Traffic engineering with traditional IP routing protocols

IEEE Communications Magazine
Design of logical topologies for wavelength-routed optical networks

IEEE Journal on Selected Areas in Communications
Optimizing OSPF/IS-IS weights in a changing world

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This letter proposes a scheme, named Preventive Start-time Optimization (PSO), that determines a suitable set of OSPF link weights at the start time that can handle any link failure scenario preventively. The set of link weights determined by PSO minimizes the worst-case network congestion ratio for all possible link failure scenarios. Numerical results via simulations show that PSO relaxes the worst-case network congestion compared to a conventional scheme that optimizes a set of link weights without considering any link failure at the start time, while PSO avoids the network instability due to the run-time changes of re-optimized link weights whenever a link failure occurs.