European Journal of Control 9 (2003) 159-176.
We review the equilibrium and dynamic properties of primal and dual algorithms, concentrating upon fairness, delay instability and stochastic instability. Primal algorithms broadly correspond with congestion control mechanisms where noisy feedback from the network is averaged at endpoints, using increase and decrease rules generalizing those of TCP. Vinnicombe has shown that delay instability is characterized in terms of the increase rule; Ott has shown that stochastic instability is primarily influenced by the decrease rule. The need to control both forms of instability places constraints on possible variants of TCP, and on attempts to remove TCP's round-trip time bias.
Dual algorithms broadly correspond with congestion control mechanisms where averaging at resources precedes the feedback of more explicit information to endpoints, and may be especially appropriate where round-trip times are short, as in ad-hoc networks. Previous work has concentrated on delay-based dual algorithms, which find fairness and stability difficult to reconcile. We describe a fair dual algorithm, with attractive stability properties.
Citations, from Google Scholar.