2009
DOI: 10.1007/s11081-009-9098-y
|View full text |Cite
|
Sign up to set email alerts
|

OSPF routing with optimal oblivious performance ratio under polyhedral demand uncertainty

Abstract: We study the best OSPF style routing problem in telecommunication networks, where weight management is employed to get a routing configuration with the minimum oblivious ratio. We consider polyhedral demand uncertainty: the set of traffic matrices is a polyhedron defined by a set of linear constraints, and a routing is sought with a fair performance for any feasible traffic matrix in the polyhedron. The problem accurately reflects real world networks, where demands can only be estimated, and models one of the … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
13
0

Year Published

2010
2010
2018
2018

Publication Types

Select...
6
1

Relationship

1
6

Authors

Journals

citations
Cited by 17 publications
(13 citation statements)
references
References 28 publications
0
13
0
Order By: Relevance
“…So, at each portion of the solution space, distinct routes were calculated. To face the same problem, Altin et al [53] proposed a polyhedral model with a scale factor that generates trade-off solutions between robust solution and other solutions with a more conservative robustness level. This approach was based on studying the robustness price [52,54,55].…”
Section: Related Work In Traffic Uncertaintymentioning
confidence: 99%
“…So, at each portion of the solution space, distinct routes were calculated. To face the same problem, Altin et al [53] proposed a polyhedral model with a scale factor that generates trade-off solutions between robust solution and other solutions with a more conservative robustness level. This approach was based on studying the robustness price [52,54,55].…”
Section: Related Work In Traffic Uncertaintymentioning
confidence: 99%
“…More recently, Pishvaee, Rabbani, and Torabi (2011) propose a close-loop supply chain network for demand belonging to a box uncertainty set. Gallego, Ryan, and Simchi-Levi (2001), Sungur, Ordónez, and Dessouky (2008), Zhu andFukushima (2009), Altın, Belotti, andPınar (2010), and Baron, Milner, and Naseraldin (2011) have also employed these uncertain sets to denote demand or financial risk uncertainties.…”
Section: Robust Optimisation -Its Application and Condition With Ellimentioning
confidence: 99%
“…Consequently, Fortz and Thorup [22, 24] launch the idea of managing link weights so as to make an efficient use of network resources and improve performance. Since then, determining the link metric and hence the routing paths so as to optimize some design criteria like link‐utilization or routing cost has been the focus of the most recent research on OSPF routing [2, 25, 29, 30, 32, 38].…”
Section: Introductionmentioning
confidence: 99%
“…However, the additional benefits of these methods are not for free since excessive modifications might ruin the consistency and dependability of network operations. At this point, off‐line methods based on optimizing over a set of traffic matrices have started to win adherents [2, 5, 6, 9, 29].…”
Section: Introductionmentioning
confidence: 99%
See 1 more Smart Citation