Optimal Routing Strategy by Hose Model with Link-Traffic Bounds
In this paper, the authors present an optimal routing strategy based on the Hose model with bounds of Link Traffic (HLT), which they introduce. HLT is specified by the total traffic passing through each link in addition to the traffic bounds described in the hose model. The pipe model, which is specified by the exact traffic matrix, provides the best routing performance, but the traffic matrix is difficult to measure and predict accurately. While the hose model employs just the total outgoing/incoming traffic from/to each node, it offers lower routing performance than the pipe model, due to insufficient traffic information.