Adaptive proportional routing: A localized QoS routing approach

Srihari Nelakuditi, Zhi Li Zhang, Rose P. Tsang

Research output: Contribution to journalConference articlepeer-review

47 Scopus citations

Abstract

Most of the QoS muting 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 (psr), 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 global QoS routing approach.

Original languageEnglish (US)
Pages (from-to)1566-1575
Number of pages10
JournalProceedings - IEEE INFOCOM
Volume3
StatePublished - Jan 1 2000
Event19th Annual Joint Conference of the IEEE Computer and Communications Societies - IEEE INFOCOM2000: 'Reaching the Promised Land of Communications' - Tel Aviv, Isr
Duration: Mar 26 2000Mar 30 2000

Fingerprint

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

Cite this