On localized control in QoS routing

Srihari Nelakuditi, Srivatsan Varadarajan, Zhi-Li Zhang

Research output: Contribution to journalArticlepeer-review

12 Scopus citations

Abstract

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
Volume47
Issue number6
DOIs
StatePublished - Jun 2002

Bibliographical note

Copyright:
Copyright 2008 Elsevier B.V., All rights reserved.

Keywords

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

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

Cite this