F-TPR: fine two-phase IP routing scheme over shortest paths for hose model

Author

Oki, Eiji ; Iwaki, Ayako

Author_Institution

Dept. of Inf. & Commun. Eng., Univ. of Electro-Commun., Chofu

Volume

13

Issue

4

fYear

2009

fDate

4/1/2009 12:00:00 AM

Firstpage

277

Lastpage

279

Abstract

This letter proposes an IP-based finely-distributed routing scheme based on two-phase routing (TPR) over shortest paths for the hose model. It is called the fine-TPR (F-TPR) scheme. Compared to the original TPR, F-TPR distributes traffic from a source node to intermediate nodes more finely, where the distribution ratio is determined for each source-destination pair. To determine an optimum set of the distribution ratios, we successfully formulate our problem as a quadratic constraint programming (QCP) formulation that can be solved by using a mathematical programming solver. Numerical results show that F-TPR greatly outperforms TPR and its performance approaches that provided by the sophisticated traffic engineering (TE) scheme of multi-protocol label switching (MPLS-TE).

Keywords

IP networks; multiprotocol label switching; telecommunication computing; telecommunication network routing; telecommunication traffic; traffic engineering computing; F-TPR; hose model; multiprotocol label switching; quadratic constraint programming; source-destination pair; traffic engineering; two-phase IP routing; Hoses; Load management; Mathematical programming; Optimization methods; Quadratic programming; Resource management; Routing protocols; Telecommunication traffic; Tellurium; Traffic control; Routing, optimization methods, hose model.;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2009.081770

Filename

4815082