NDLI: Centralized and distributed heuristic algorithms for application-level traffic routing

Content Provider	IEEE Xplore Digital Library
Author	Matsuda, K. Hasegawa, G. Kamei, S. Murata, M.
Copyright Year	2012
Description	Author affiliation: NTT Service Integration Laboratories, 3-9-11 Midori-cho, Musashino, Tokyo 180-8585, Japan (Kamei, S.) \|\| Graduate School of Information Science and Technology, Osaka University, 1-5 Yamadaoka, Suita, Osaka 565-0871, Japan (Matsuda, K.; Hasegawa, G.; Murata, M.)
Abstract	Recent studies have revealed that the adoption of application-level routing that chooses an end-to-end traffic route relaying other end-hosts can improve certain user-perceived performance factors. However, selfish route selection performed by each application user can lead to a decrease in the route performance due to route overlaps, as well as an increase in the inter-ISP transit cost as a result of utilizing more transit links than in the case of IP routing. In the present paper, we strictly define an optimization problem for selecting application-level traffic routes with the aim to improve end-to-end network performance and reduce transit cost. We then propose centralized and distributed heuristic algorithms based on simulated annealing in order to obtain near-optimal solutions to the problem. We evaluate the performance of the proposed method by assuming that the PlanetLab nodes utilize application-level traffic routing. We show that application-level traffic routing with the proposed algorithms can result in a considerable improvement of network performance. In particular, in the case of using the available bandwidth as the routing metric, the end-to-end network performance can be improved by 87% on average.
Starting Page	193
Ending Page	198
File Size	1404833
Page Count	6
File Format	PDF
ISBN	9781467302517
ISSN	19767684
e-ISBN	9781467302500
DOI	10.1109/ICOIN.2012.6164376
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2012-02-01
Publisher Place	Indonesia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Routing IP networks Peer to peer computing Bandwidth Distributed algorithms Extraterrestrial measurements Heuristic algorithms simulated annealing network optimization overlay network routing inter-ISP transit cost
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

An Application-Level Routing Method with Transit Cost Reduction Based on a Distributed Heuristic Algorithm

Performance evaluation of a method to reduce inter-ISP transit cost caused by overlay routing

Adapted routing algorithm in the overlay multicast

An iterative statistical method for congestion prevention in transit networks

Dimensioning of overlay networks for P2P multicasting

Router Assisted Overlay Multicast

Optimized routing adaptation in IP networks utilizing OSPF and MPLS

Topology design for service overlay networks with bandwidth guarantees

Survivability aspects of overlay multicasting in dual homing networks

Centralized and distributed heuristic algorithms for application-level traffic routing

Similar Documents

An Application-Level Routing Method with Transit Cost Reduction Based on a Distributed Heuristic Algorithm

Performance evaluation of a method to reduce inter-ISP transit cost caused by overlay routing

Adapted routing algorithm in the overlay multicast

An iterative statistical method for congestion prevention in transit networks

Dimensioning of overlay networks for P2P multicasting

Router Assisted Overlay Multicast

Optimized routing adaptation in IP networks utilizing OSPF and MPLS

Topology design for service overlay networks with bandwidth guarantees

Survivability aspects of overlay multicasting in dual homing networks

Centralized and distributed heuristic algorithms for application-level traffic routing