Submitted to International Transactions in Operational Research, 2009
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 for these protocols is known as the weight setting problem. In
this article, we present a memetic algorithm for the weight setting
problem using both protocols. The algorithm uses dynamic flow and
dynamic shortest path computations. We report computational experiments
that show that DEFT achieves less network congestion when compared with
OSPF, while presenting a larger delay.
PDF file of full paper
Go back
Mauricio G.C. Resende's Home PageLast modified: 28 January 2009