Stability and Fairness of a Rate Allocation Scheme

In this paper, we analyze quantitatively the stability and equilibrium performance of a rate allocation scheme. This kind of analysis is important because in computer networks where multiple applications compete and share limited amount of system resources, some applications tend to suffer from variations in resource availability, and are desired to adapt their behavior to the resource variations of the network. Also, we analyze the fairness properties of the rate allocation scheme. Fairness guarantees are provided without collecting or analyzing state information on individual flows. The rate allocation scheme is able to provide efficiently and effectively rate guarantees, fairness, responsiveness and robustness without having to incorporate numerous tuning parameters as is normally done in most schemes.