Decentralized Optimal Traffic Engineering in
Bernardo A. Movsichoff, Constantino Lagoa · 2005
This paper addresses the problem of optimal traffic engineering in a connectionless autonomous system. Based on non- linear control theory, the approach taken in this paper provides a family of optimal adaptation laws. These laws enable each node in the network to independently distribute traffic among any given set of next hops in an optimal way, as measured by a given global utility function of a general form. This optimal traffic distribution is achieved with minimum information exchange between neigh- boring nodes. Furthermore, this approach not only allows for op- timal multiple forwarding paths but also enables multiple classes of service, e.g., classes of service defined in the differentiated services architecture. Moreover, the proposed decentralized control scheme enables optimal traffic redistribution in the case of link failures. Suboptimal control laws are also presented in an effort to reduce the computational burden imposed on the nodes of the network. Finally, an implementation of these laws with currently available technology is discussed.