On localized control in QoS routing

Srihari Nelakuditi, Srivatsan Varadarajan, Zhi-Li Zhang

Research output: Contribution to journalArticlepeer-review

13 Scopus citations


In this note, we study several issues in the design of localized quality-of-service (QoS) routing schemes that make routing decisions based on locally collected QoS state information (i.e., there is no network-wide information exchange among routers). In particular, we investigate the granularity of local QoS state information and its impact on the design of localized QoS routing schemes from a theoretical perspective. We develop two theoretical models for studying localized proportional routing: one using the link-level information and the other using path-level information. We compare the performance of these localized proportional routing models with that of a global optimal proportional model that has knowledge of the global network QoS state. We demonstrate that using only coarser-grain path-level information it is possible to obtain near-optimal proportions. We then discuss the issues involved in implementation of localized proportional routing and present some practical schemes that are simple and easy to implement.

Original languageEnglish (US)
Pages (from-to)1026-1032
Number of pages7
JournalIEEE Transactions on Automatic Control
Issue number6
StatePublished - Jun 2002


  • Localized proportional routing
  • Quality-of-service (QoS) routing


Dive into the research topics of 'On localized control in QoS routing'. Together they form a unique fingerprint.

Cite this