拥塞控制算法公平性分析

1 tcp拥塞控制的吞吐量

 [1]出给了tcp吞吐量的计算公式，影响深远。
$Throughput=\frac{s}{R\sqrt{\frac{2p}{3a}}+t(3\sqrt{\frac{3p}{8a}})p(1+32p^2)}\tag{1-1}$
 [2]进行理论上的分析，对式(1)进行近似。按照TCP拥塞控制机制，在拥塞避免阶段，每个RTT，$W=W+a$;出现丢包，$W=(1-b)W$.这是个周期过程，从出现丢包到窗口值增到$W$,需要经历的RTT个数为$\frac{bW}{a}+1$.假设$S$是这个周期的平均发送速率，单位为pkts/RTT,T也为这个周期的平均速率,单位为pkts/s.
$S=\frac{2-b}{2}W\tag{1-2}$
$T=\frac{S}{R}=\frac{(2-b)W}{2R}\tag{1-3}$
$S*(\frac{bW}{a}+1)=\frac{(bW+a)(2-b)W}{2a}\approx \frac{b(2-b)W^2}{2*a}$
丢包率计算：
$p=\frac{2a}{b(2-b)W^2}\tag{1-4}$
可得：
$W=\sqrt{\frac{2a}{b(2-b)p}}\tag{1-5}$
(5)代入(3):
$\hat{T}=\frac{1}{R}\sqrt{\frac{(2-b)a}{2bp}}\tag{1-6}$
 对于标准TCP(a=1,b=0.5):
$\hat T_{1,0.5,R,p}=\frac{\sqrt{1.5}}{R\sqrt{p}}\tag{1-7}$
 采用符号AIMD(a,b)表示TCP的拥塞控制策略。若要提出一种同标准TCP拥塞控制机制友好的机制，需要满足，吞吐量相同，即AIMD(a,b)=AIMD(1,0.5).$\hat T_{a,b,R,p}=\hat T_{1,0.5,R,p}$,得：
$a=\frac{3b}{2-b}\tag{1-8}$

2 保证吞吐量公平的窗口的幂值系数分析

 上一节的公平性分析，推导的是窗口系数，这一节主要推导窗口上的幂值[3]。
 An AIMD control algorithm may be expressed as:
$I:w_{t+r}\gets w_t+\frac{\alpha}{w_{t}^{k}}\tag{2-a}$
$D:w_{t+\delta t}=w_t-\beta w_{t}^{l}\tag{2-b}$
 通过将上述方程积分，求出吞吐量与丢包率之间的关系。要保证不同tcp之间的公平性，需要满足$l+k=1$.

3 tcp的rtt不公平性分析

 这里的分析来自论文[6]。
 根据不同的tcp的控制协议，其吞吐量的理论分析，根据(1-7)可以泛化为：
$r(p)=\frac{1}{RTT}\frac{c}{p^d}\tag{3-1}$
式子中的p为丢包率。
 对于一条TCP数据流，在两个丢包之间，一共发送的数据包假设为$\frac{1}{p}$，耗时为t，假设rtt保持不变。Then the average packets sending out on every RTT can be computed as follows:
$w=\frac{1/p}{t/RTT}\tag{3-2}$
 从而可以计算平均吞吐量，$Throughput=\frac{w}{RTT}$。使其等于$r(p)$。
$\frac{w}{RTT}=\frac{1}{RTT}\frac{c}{p^d}\Rightarrow p=\sqrt[d]{c/w}\tag{3-3}$
 将p的值带入(3-2)，求解出w：
$w={\{\frac{RTT}{t\sqrt[d]{c}}\}}^{\frac{d}{d-1}}\tag{3-3}$
 而假设两个数据流的拥窗口分别为$w_1,w_2$,往返时延分别为${RTT}_1,{RTT}_2$。那么一条数据流的有效吞吐量，英文单词为goodput，丢包的不算。
$G=\frac{w(1-p)}{RTT}\tag{3-4}$
 那么：
$\frac{w_1(1-p)/{RTT}_1}{w_2(1-p)/{RTT}_2}\approx \frac{w_1/{RTT}_1}{w_2/{RTT}_2}={\frac{{RTT}_2}{{RTT}_1}}^{\frac{1}{1-d}}\tag{3-5}$
[1]Modeling TCP Throughput: A Simple Model and its Empirical Validation(1998-sigcomm)
[2]A Comparison of Equation-Based and AIMD Congestion Control
[3]Binomial Congestion Control Algorithms
[4]End-to-End Rate-Based Congestion Control: Convergence Properties and Scalability Analysis
[5]Rate adaptation, Congestion Control and Fairness: A Tutorial
[6]Binary Increase Congestion Control (BIC) for Fast Long-Distance Networks