Optimal Routing by the Intermediate Model-Joining the Pipe and Hose Models-
Eiji Oki, Ayako Iwaki · IEICE Transactions on Communications · 2009
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.