Congestion Control: Stability and Scalability
Yu‐Ping Tian · 2012
A distributed congestion control system with diverse propagation delays enjoys symmetry property in the frequency domain. This chapter applies the stability and scalability results to derive scalable stability criteria for the congestion control algorithms. It investigates the mechanism of time-delayed feedback control in the stabilization of distributed congestion control systems. The chapter shows that the primal algorithm allows general utility functions, hence arbitrary fairness in rate allocation, but gives up tight control on utilization, whereas the dual algorithm can achieve very high utilization but is restricted to a specific class of utility functions. The primal-dual algorithm adopts dynamical adaptations both at links and at sources, and can achieve both high utilization and arbitrary fairness. It establishes some stability criteria for the primal-dual algorithm with diverse round-trip delays. Controlled Vocabulary Terms stability