Centralized and distributed heuristic algorithms for application-level traffic routing

Kazuhito Matsuda, Go Hasegawa, Satoshi Kamei, Masayuki Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationInternational Conference on Information Networking 2012, ICOIN 2012 - Conference Program
Pages193-198
Number of pages6
DOIs
Publication statusPublished - 2012 May 11
Externally publishedYes
Event26th International Conference on Information Networking 2012, ICOIN 2012 - Bali, Indonesia
Duration: 2012 Feb 12012 Feb 3

Publication series

NameInternational Conference on Information Networking
ISSN (Print)1976-7684

Conference

Conference26th International Conference on Information Networking 2012, ICOIN 2012
CountryIndonesia
CityBali
Period12/2/112/2/3

Keywords

  • Inter-ISP transit cost
  • Network optimization
  • Overlay network
  • Routing
  • Simulated annealing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Fingerprint Dive into the research topics of 'Centralized and distributed heuristic algorithms for application-level traffic routing'. Together they form a unique fingerprint.

Cite this