TY - JOUR
T1 - On localized control in QoS routing
AU - Nelakuditi, Srihari
AU - Varadarajan, Srivatsan
AU - Zhang, Zhi-Li
PY - 2002/6
Y1 - 2002/6
N2 - 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.
AB - 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.
KW - Localized proportional routing
KW - Quality-of-service (QoS) routing
UR - http://www.scopus.com/inward/record.url?scp=0036600559&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0036600559&partnerID=8YFLogxK
U2 - 10.1109/TAC.2002.1008368
DO - 10.1109/TAC.2002.1008368
M3 - Article
AN - SCOPUS:0036600559
VL - 47
SP - 1026
EP - 1032
JO - IRE Transactions on Automatic Control
JF - IRE Transactions on Automatic Control
SN - 0018-9286
IS - 6
ER -