A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion

Abstract

Interior gateway routing protocols like OSPF (Open Shortest Path First) and DEFT (Distributed Exponentially-Weighted Flow Splitting) send flow through forward links towards the destination node. OSPF routes only on shortest-weight paths, whereas DEFT sends flow on all forward links, but with an exponential penalty on longer paths. Finding suitable weights… (More)
DOI: 10.1111/j.1475-3995.2010.00771.x

Topics

15 Figures and Tables

Cite this paper

@article{Reis2011ABR, title={A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion}, author={Roger Reis and Marcus Ritt and Luciana S. Buriol and Mauricio G. C. Resende}, journal={ITOR}, year={2011}, volume={18}, pages={401-423} }