Analysis of Fast Adaptive Traffic Engineering Using a Feedback Control Model

This paper analyzes fast adaptive traffic engineering from a feedback control perspective. We provide a model that characterizes the system parameters' effects on the performance of the dynamic routing system. This allows quantitative analysis of adaptive traffic engineering control laws and its design parameter choices. We then specialize the general framework in two representative network topologies and derive the stability conditions for their dynamic routing systems. Experiments are carried out to compare against our theoretical predictions considering two forms of adaptive traffic engineering control law as examples. Together they provide systematic insights on the relations among several network factors and the intrinsic tradeoff among different network control objectives.