For Full-Text PDF, please login, if you are a member of IEICE,|
or go to Pay Per View on menu list, if you are a nonmember of IEICE.
Optimal Routing by the Intermediate Model -- Joining the Pipe and Hose Models --
Eiji OKI Ayako IWAKI
IEICE TRANSACTIONS on Communications
Publication Date: 2009/10/01
Online ISSN: 1745-1345
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Switching for Communications
optimal routing, explicit routing, network congestion,
Full Text: PDF(178.4KB)>>
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.