网络性能分析之二分迭代法优化.pdfVIP

二分迭代法

▪定义变量当前负载Load与丢帧率，定义常量最小

负载Load_Min、最大负载Load_Max、初始负

载Load和迭代分辨率(Resolution)。

0

▪将初始负载Load赋值给当前负载，并判断当前负

0

载下的丢帧率是否为零，然后分情况讨论。

1

二分迭代法

1.If丢帧率为零

当选取的初始负载Load0对应的丢帧率为零，则

把当前负载调整为Load→Load+(Load_Max-

Load)/2，再度观测丢帧率，反复迭代，一旦丢

帧率不为零或间隔小于迭代分辨率时停止迭代，

并将当前负载下的转发率作为所要查找的吞吐量；

2

二分迭代法

2.If丢帧率不为零

则把当前负载调整为Load→Load-(Load