A localized adaptive proportioning approach to QoS routing
Nelakuditi, S.; Zhi-Li Zhang
Communications Magazine, IEEE
Volume 40, Issue 6, Jun 2002 Page(s):66 - 71
Digital Object Identifier 10.1109/MCOM.2002.1007410
Summary:In QoS routing, paths for flows are selected based on knowledge of
resource availability at network nodes and the QoS requirements of
flows. Several QoS routing schemes have been proposed that differ in the
way they gather information about the network state and select paths
based on this information. We broadly categorize these schemes into best
path routing and proportional routing. The best path routing schemes
gather global network state information and always select the best path
for an incoming I-low,based on this global view. It has been shown that
best path routing schemes require frequent exchange of network state,
imposing both communication overhead on the network and processing
overheads on the core routers. On the other hand, proportional routing
schemes proportion incoming flows among a set of candidate paths. We
have shown that it is possible to compute near-optimal proportions using
only locally collected information. Furthermore, a few good candidate
paths can be selected using infrequently exchanged global information
and thus with minimal communication overhead. We describe these schemes
in detail and demonstrate that proportional routing schemes can achieve
higher throughput with lower overhead than best path routing schemes
View citation and abstract |
Cart
