A localized adaptive proportioning approach to QoS routing

Srihari Nelakuditi, Zhi-Li Zhang

Research output: Contribution to journalArticlepeer-review

21 Scopus citations

Abstract

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 flow 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. In this article we describe these schemes in detail and demonstrate that proportional routing schemes can achieve higher throughput with lower overhead than best path routing schemes.

Original languageEnglish (US)
Pages (from-to)66-71
Number of pages6
JournalIEEE Communications Magazine
Volume40
Issue number6
DOIs
StatePublished - Jun 2002

Fingerprint

Dive into the research topics of 'A localized adaptive proportioning approach to QoS routing'. Together they form a unique fingerprint.

Cite this