Comparing traffic engineering objective functions

Balon, Simon; Skivée, Fabian; Leduc, Guy

doi:10.1145/1095921.1095952

Cited by 4 publications

(2 citation statements)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The objective function (1) measures the maximum arc utilization, which has to be minimized; as shown in [51], and validated with the results in the present paper, minimizing the maximum link utilization tends to maximize the available bandwidth, thus balancing the load in the network as a side effect. Constraints (2) ensure that u max is an upper bound on the utilization of each arc, measured as the ratio between the traffic routed along it via the IS-IS/OSPF protocol and the MPLS-TE technology (first and second term of the left-hand-side, respectively) and its capacity.…”

Section: Nominal Modelsupporting

confidence: 70%

Linear programming models for traffic engineering in 100% survivable networks under combined IS–IS/OSPF and MPLS-TE

Cherubini

Fanni

Mereu

et al. 2011

Computers & Operations Research

View full text Add to dashboard Cite

Section: Nominal Modelsupporting

confidence: 70%

Linear programming models for traffic engineering in 100% survivable networks under combined IS–IS/OSPF and MPLS-TE

Cherubini

Fanni

Mereu

et al. 2011

Computers & Operations Research

View full text Add to dashboard Cite

“…The problem can be defined as follows. Given the network topology of the network and an estimate of the traffic matrix to be routed on it, the problem is to find a routing scheme that optimizes the network in terms of user performance and efficient use of network resources [3].…”

Section: Introductionmentioning

confidence: 99%

S-OSPF: A Traffic Engineering Solution for OSPF Based Best Effort Networks

Mishra

Sahoo

2007

IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

Abstract-Open Shortest Path First (OSPF) is one of the most widely used intra-domain routing protocol. It is well known that OSPF protocol does not provide flexibility in terms of packet forwarding to achieve any network optimization objective. Because of the high cost of network assets and commercial and competitive nature of Internet service provisioning, service providers are interested in performance optimization of their networks. This helps in reducing congestion hotspots and improving resource utilization across the network, which, in turn, results in an increased revenue collection. One way of achieving this is through Traffic Engineering. Currently traffic engineering is mostly done by using MPLS. But legacy networks running OSPF would need to be upgraded to MPLS. To achieve better resource utilization without upgrading OSPF network to MPLS is a challenge. In this paper we present a simple but effective algorithm, called Smart OSPF (S-OSPF) to provide traffic engineering solution in an OSPF based best effort network. We formulate an optimization problem based on the traffic demand to minimize the maximum link utilization in the network. Routing of the traffic demand is achieved using OSPF. We have simulated S-OSPF on real networks of two service providers. Simulation results show that S-OSPF based traffic engineering solution performance very closely follows the optimal solution.

show abstract