NDLI: Achieving Optimal Traffic Engineering Using a Generalized Routing Framework

Content Provider	IEEE Xplore Digital Library
Author	Ke Xu Meng Shen Hongying Liu Jiangchuan Liu Fan Li Tong Li
Copyright Year	1990
Abstract	The open shortest path first (OSPF) protocol has been widely applied to intra-domain routing in today's Internet. Since a router running OSPF distributes traffic uniformly over equal-cost multi-path (ECMP), the OSPF-based optimal traffic engineering (TE) problem (i.e., deriving optimal link weights for a given traffic demand) is computationally intractable for large-scale networks. Therefore, many studies resort to multi-protocol label switching (MPLS) based approaches to solve the optimal TE problem. In this paper we present a generalized routing framework to realize the optimal TE, which can be potentially implemented via OSPFor MPLS-based approaches. We start with viewing the conventional optimal TE problem in a fresh way, i.e., optimally allocating the residual capacity to every link. Then we make a generalization of network utility maximization (NUM) to close this problem, where the network operator is associated with a utility function of the residual capacity to be maximized. We demonstrate that under this framework, the optimal routes resulting from the optimal TE are also the shortest paths in terms of a set of non-negative link weights that are explicitly determined by the optimal residual capacity and the objective function. The network entropy maximization theory is employed to enable routers to exponentially, instead of uniformly, split traffic over ECMP. The shortest-path penalizing exponential flow-splitting (SPEF) is designed as a link-state protocol with hop-by-hop forwarding to implement our theoretical findings. An alternative MPLS-based implementation is also discussed here. Numerical simulation results have demonstrated the effectiveness of the proposed framework as well as SPEF.
Sponsorship	IEEE Computer Society
Starting Page	51
Ending Page	65
Page Count	15
File Size	1256832
File Format	PDF
ISSN	10459219
Volume Number	27
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2016-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Load management Linear programming Delays Vectors Optimization Educational institutions Load balancing Traffic engineering OSPF MPLS Utility load balancing routing utility
Content Type	Text
Resource Type	Article
Subject	Signal Processing Computational Theory and Mathematics Hardware and Architecture

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

One More Weight is Enough: Toward the Optimal Traffic Engineering with OSPF

Improving Data Center Network Utilization Using Near-Optimal Traffic Engineering

Replication-Based Load Balancing

Practical OSPF traffic engineering

Multi-Commodity Flow Traffic Engineering with Hybrid MPLS/OSPF Routing (2009)

A Flexible Load-Balancing Traffic Grooming Algorithm in Service Overlay Network

Link load balancing optimization of telecommunication networks: A column generation based heuristic approach

Two phase load balanced routing using OSPF

Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model

Achieving Optimal Traffic Engineering Using a Generalized Routing Framework

Similar Documents

One More Weight is Enough: Toward the Optimal Traffic Engineering with OSPF

Improving Data Center Network Utilization Using Near-Optimal Traffic Engineering

Replication-Based Load Balancing

Practical OSPF traffic engineering

Multi-Commodity Flow Traffic Engineering with Hybrid MPLS/OSPF Routing (2009)

A Flexible Load-Balancing Traffic Grooming Algorithm in Service Overlay Network

Link load balancing optimization of telecommunication networks: A column generation based heuristic approach

Two phase load balanced routing using OSPF

Load-Balanced IP Routing Scheme Based on Shortest Paths in Hose Model

Achieving Optimal Traffic Engineering Using a Generalized Routing Framework