3、网络流量控制与队列管理技术解析

网络流量控制与队列管理技术解析

一、VC 合并器性能分析

1.1 平均等待时间推导

为了推导 Q1 - Q5 的平均等待时间，给出了如下公式：
[
W_i = P_{v,i}{R_{v,i} + \frac{M_i + L_i}{m_i} + (M_i + L_i)\bmod(m_i)} + L_6 + \rho_6W_i
+(1 - P_{v,i}){\frac{\rho_i m_i}{2} + Prob((L_i + M_i) > \frac{\rho_i m_i}{2})\overline{V}_i + \frac{M_i + L_i - \frac{\rho_i m_i}{2}}{m_i}
+(M_i + L_i - \frac{\rho_i m_i}{2})\bmod(m_i)} ;
]
其中 (i = 1, \cdots, 5)（信元时间）。该公式计算较为复杂，需要复杂的数值算法。在实际情况中，通常关注系统在重负载下的性能，基于此可以对公式进行简化。

简化后的近似公式如下：
- ( \frac{M_i + L_i}{m_i} + (M_i + L_i)\bmod(m_i) \approx\frac{M_i + L_i}{m_i}(\ov