NDLI: A simple method for balancing network utilization and quality of routing

Content Provider	IEEE Xplore Digital Library
Author	Li, Y. Harms, J. Holte, R.
Copyright Year	2005
Description	Author affiliation: Dept. of Comput. Sci., Alberta Univ., Edmonton, Alta., Canada (Li, Y.; Harms, J.; Holte, R.)
Abstract	Applegate and Cohen (2003) computational complexity design demand oblivious routing schemes that achieve low oblivious ratio with no or approximate knowledge of traffic demands. We investigate the quality of oblivious routing with respect to path dispersion, which is concerned with the number of paths; and path variation, which is concerned with how far the paths are from the shortest paths and the variation of path lengths. The results show the dispersion and the variation are high in general. We propose a penalty method to improve the quality of oblivious routing. The penalty method strikes a good balance between the conflicting objectives of minimizing the oblivious ratio and optimizing the quality of oblivious routing. Moreover, we apply the simple penalty method to the problem of minimizing the maximum link utilization given a traffic matrix. With the penalty method, we can achieve almost the same maximum link utilization, and improve the quality of routing to almost perfect, i.e. one or two paths that are very close to the shortest paths between each pair of nodes.
Sponsorship	IEEE IEEE Commun. Soc. (Tech. Cosponsor) IBM Nokia
Starting Page	71
Ending Page	76
File Size	126063
Page Count	6
File Format	PDF
ISBN	0780394283
ISSN	10952055
DOI	10.1109/ICCCN.2005.1523811
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-10-17
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing Telecommunication traffic Traffic control Scholarships Design optimization Load management Resource management Linear programming Councils Optimization methods
Content Type	Text
Resource Type	Article

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

Optimization of IP Load-Balanced Routing for Hose Model

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Fine Two-Phase Routing with Traffic Matrix

Oblivious Routing Scheme Using Load Balancing Over Shortest Paths

Optimization of non-blocking packet networks using load balanced shortest path routing

Hybrid multipath routing algorithms for load balancing in MPLS based IP network

A matrix usage of load balancing heuristic for shortest path routing

Robust Load-balancing under Statistical Uncertainty: Models and Polynomial-time Algorithms

Mobility management and network design for UMTS

A simple method for balancing network utilization and quality of routing

Similar Documents

Optimization of IP Load-Balanced Routing for Hose Model

Traffic Oriented Topology Formation and Load-balancing Routing in Wireless Mesh Networks

Fine Two-Phase Routing with Traffic Matrix

Oblivious Routing Scheme Using Load Balancing Over Shortest Paths

Optimization of non-blocking packet networks using load balanced shortest path routing

Hybrid multipath routing algorithms for load balancing in MPLS based IP network

A matrix usage of load balancing heuristic for shortest path routing

Robust Load-balancing under Statistical Uncertainty: Models and Polynomial-time Algorithms

Mobility management and network design for UMTS

A simple method for balancing network utilization and quality of routing