[发明专利]一种网络传输量整数化权值的设定方法

权利要求书

1.一种网络传输量整数化权值的设定方法，其步骤为：

（1）通过硬件监测获得m台数据发送单元的网络传输量p_i(i＝1,…,m)；

（2）寻域算法：在保留m台数据发送单元网络传输量数字特征的基础上寻找整数区域[0，xm]，其中期望权值x为m台数据传输单元的权值数学期望；

（3）Q值定权算法：利用Q值在整数区域[0，xm]中选择合适的权值分配给m台数据发送单元，从而计算出m台数据发送单元的权值。

2.根据权利要求1所述的一种网络传输量整数化权值的设定方法，其特征在于：所述的步骤（2）中寻域算法的计算过程如下：

1）计算单元权值差异度的上界值为m台期望权值为x的数据发送单元的所有权值组合模式中单元权值差异度最大值，在一般情形下，这种组合模式的单元权值差异度是最大的，于是得到的计算公式如下：

max(Amx)=1x(m-1)(x-1)2+[(x-1)(m-1)]2m]]>

其中：m为数据发送单元台数，x为期望权值；根据上述公式计算

2）计算单元传输差异度T_m，公式T_m如下所示：

Tm=1mΣi=1m(pi-1mΣj=1mpj)21mΣj=1mpj]]>

其中：p_i为数据发送单元i的网络传输量；为各个数据发送单元的平均网络传输量；m为数据发送单元台数；

3）根据数据发送单元的台数m和期望权值x，期望权值x从小开始，查询步骤1）计算的单元权值差异度上界值寻找第一个大于步骤2）计算的单元传输差异度T_m的单元权值差异度上界值取相应x作为期望权值，得到总权值数为xm，即找到了范围合适的整数区域[0，xm]。

3.根据权利要求2所述的一种网络传输量整数化权值的设定方法，其特征在于：所述的步骤（3）中Q值定权算法的计算过程如下：

1）将m台数据发送单元的网络传输量按xm的比例进行计算；

2）将步骤1）计算出的m台数据发送单元结果进行取整；

3）用总权值数xm减去步骤2）的m台数据发送单元结果之和，得到初步剩余权值数k，后续步骤中每得到新的权值结果都会刷新k值，如果k值分配完了，则已经得到m台数据发送单元的最终权值，算法结束；

4）当前权值结果中如果有1个0就将1份权值分配给该数据发送单元，k变为k-1并返回步骤3）；如果有多个为0，则将1份权值分配给权值结果为0的数据发送单元中网络传输量最大的数据发送单元，k变为k-1并返回步骤3）；如果没有0则进行下一步；

5）计算m台数据发送单元的Q值i＝1,2,…,m，其中：n_i为各数据发送单元已经分配的权值，p_i为数据发送单元i的网络传输量；

6）将剩余权值中的1份分配给Q值最大的一台数据发送单元，k变为k-1并返回步骤3）。