Adaptive proportional routing: A localized QoS routing approach

Srihari Nelakuditi, Zhi Li Zhang, Rose P. Tsang, David H.C. Du

Research output: Contribution to journalArticlepeer-review

81 Scopus citations


Most of the QoS routing schemes proposed so far require periodic exchange of QoS state information among routers, imposing both communication overhead on the network and processing overhead on core routers. Furthermore, stale QoS state information causes the performance of these QoS routing schemes to degrade drastically. In order to circumvent these problems, we focus on localized QoS routing schemes where the edge routers make routing decisions using only local information and thus reducing the overhead at core routers. We first describe virtual capacity based routing (vcr), a theoretical scheme based on the notion of virtual capacity of a route. We then propose proportional sticky routing, an easily realizable approximation of vcr and analyze its performance. We demonstrate through extensive simulations that adaptive proportional routing is indeed a viable alternative to the global QoS routing approach.

Original languageEnglish (US)
Pages (from-to)790-804
Number of pages15
JournalIEEE/ACM Transactions on Networking
Issue number6
StatePublished - Dec 2002

Bibliographical note

Funding Information:
Manuscript received November 7, 2000; revised September 12, 2002; approved by IEEE/ACM TRANSACTIONS ON NETWORKING Editor P. Steenkise. This paper was supported in part by the National Science Foundation under Grant ANI-0073819 and under NSF CAREER Award Grant NCR-9734428. This paper appeared in part in Proceedings of IEEE INFOCOM’2000, March 2000.


  • Localized proportional routing
  • Quality-of-service routing

Fingerprint Dive into the research topics of 'Adaptive proportional routing: A localized QoS routing approach'. Together they form a unique fingerprint.

Cite this