On localized control in QoS routing
Autor: | Srihari Nelakuditi, Srivatsan Varadarajan, Zhi-Li Zhang |
---|---|
Rok vydání: | 2002 |
Předmět: |
Routing protocol
Dynamic Source Routing Equal-cost multi-path routing Computer science Distributed computing Routing table Enhanced Interior Gateway Routing Protocol Wireless Routing Protocol Geographic routing Routing Information Protocol Destination-Sequenced Distance Vector routing Electrical and Electronic Engineering Hierarchical routing Triangular routing Static routing Zone Routing Protocol Adaptive quality of service multi-hop routing business.industry Quality of service ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing Path vector protocol Computer Science Applications Routing domain Link-state routing protocol Control and Systems Engineering Multipath routing business Computer network |
Zdroj: | IEEE Transactions on Automatic Control. 47:1026-1032 |
ISSN: | 0018-9286 |
Popis: | 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. |
Databáze: | OpenAIRE |
Externí odkaz: |