Localized Proportional Routing: Theoretical Models

Abstract

In this chapter we study several issues in the design of localized QoS routing schemes, which make local routing decisions based on locally collected QoS state information. 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 locally collected link-level QoS state information, and the other using locally collected path-level QoS state 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 first describe the global optimal proportioning scheme and then localized adaptive proportioning schemes.