Title :
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
fDate :
4/1/2009 12:00:00 AM
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.;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2009.081770
