Premium
Oblivious OSPF routing with weight optimization under polyhedral demand uncertainty
Author(s) -
Altin Ayşegül,
Fortz B.,
Ümit Hakan
Publication year - 2012
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21461
Subject(s) - open shortest path first , computer science , shortest path problem , routing (electronic design automation) , traffic engineering , mathematical optimization , computer network , constrained shortest path first , routing protocol , integer programming , equal cost multi path routing , distributed computing , multipath routing , link state routing protocol , mathematics , k shortest path routing , algorithm , theoretical computer science , graph
The desire for configuring well‐managed open shortest path first (OSPF) routes to handle the communication needs in the contemporary business world with larger networks and changing service requirements has opened the way to use traffic engineering tools with the OSPF protocol. Moreover, anticipating possible shifts in expected traffic demands while using network resources efficiently has started to gain more attention. We take these two crucial issues into consideration and study the weight setting problem for OSPF routing problem with polyhedral demands. Our motivation is to optimize the link weight metric such that the minimum cost routing uses shortest paths with equal cost multipath splitting and the routing decisions are robust to possible fluctuations in demands. In addition to a compact mixed integer programming model, we provide an algorithmic approach with two variations to tackle the problem. We present several test results for these two strategies and discuss whether we could make our weight‐managed OSPF comparable to unconstrained routing under polyhedral demand uncertainty. © 2012 Wiley Periodicals, Inc. NETWORKS, 2012