Decentralized Traffic Control in Data Networks - A Methodological Overview

Abstract

The paper reviews current algorithms for distributed, asynchronous control of data networks. Different problem formulations are considered: from the simplest shortest-path approach, without quality of service (QoS) constraints, via total flow cost minimization for given traffic quality equations, until dynamic flow control with influencing users' transmission rates through internal prices. These different formulations are presented in a unified way and compared from the possible application areas point of view.