Optimal Routing by the Intermediate Model -- Joining the Pipe and Hose Models --

Eiji OKI  Ayako IWAKI  

IEICE TRANSACTIONS on Communications   Vol.E92-B   No.10   pp.3247-3251
Publication Date: 2009/10/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.3247
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching for Communications
optimal routing,  explicit routing,  network congestion,  

Full Text: PDF(178.4KB)>>
Buy this Article

This letter presents the optimal routing by the intermediate model; a construction that lies between the pipe and hose models. We show that it is a practical way of realizing optimal routing. A formulation extended from the pipe model to the intermediate model can not be solved as a regular linear programming (LP) problem. Our solution, the introduction of a duality theorem, successfully turns our problem into an LP formulation that can be easily solved. Numerical results show that the intermediate model has better routing performance than the hose model.