[发明专利]一种分配流量的方法及装置

权利要求书

1.一种分配流量的方法，其特征在于，包括：

根据流量使用方预定使用的总流量，确定流量分配策略；所述流量分配策 略满足：在保证根据所述流量分配策略确定的、从各待分配流量团分别分配给 所述流量使用方的各第一流量的总和与所述总流量相同或趋于相同的前提下， 使得所述各第一流量与指定流量的相关函数的值最小化；其中，所述各待分配 流量团包括：所述流量使用方预计使用的各流量团；所述指定流量包括：在假 设所述总和与所述总流量相同时，按照从不同流量团分配的流量在相应的流量 团总流量中的占比均匀化的原则确定出的、各待分配流量团分别分配给所述流 量使用方的第二流量；所述相关函数，是根据所述原则设置的；

根据所述流量分配策略确定各第一流量，并根据确定出的各第一流量，将 所述各待分配流量团的流量分配给所述流量使用方。

2.如权利要求1所述的方法，其特征在于，所述相关函数，包括下述函 数中的至少一种：

计算所述各第一流量与相应的指定流量的差值；

计算所述各第一流量与相应的指定流量的方差的值；

对所述方差的值与各个所述第二流量之和的比值求和。

3.如权利要求1所述的方法，其特征在于，根据所述预定使用的总流量， 确定流量分配策略，包括：

根据所述总流量的大小、所述各第一流量的总和满足的预定约束条件、所 述各第一流量分别满足的预定约束条件、所述各待分配流量团各自的大小、所 述原则以及所述相关函数，确定所述流量分配策略。

4.如权利要求1所述的方法，其特征在于，根据所述流量分配策略确定 各第一流量，并根据确定出的各第一流量，将所述各待分配流量团的流量分配 给所述流量使用方，包括：

将所述流量分配策略，保存至推荐信息投放引擎，以使得所述推荐信息投 放引擎根据所述流量分配策略确定各第一流量，并根据确定出的各第一流量， 将所述各待分配流量团的流量分配给所述流量使用方。

5.如权利要求1所述的方法，其特征在于，当针对各个流量使用方分别 确定的所述各第一流量的总和小于流量提供方能够提供的所有流量团的流量 总量时，根据确定出的各第一流量，将所述各待分配流量团的流量分配给所述 流量使用方，包括：

针对每个流量分配时段，分别执行下述操作：

在该流量分配时段，根据针对各个流量使用方分别确定的所述各第一流量 的总和在所述流量总量中的占比，将该流量分配时段内产生的总流量中能够分 配给所述各个流量使用方的流量，分配给所述各个流量使用方。

6.如权利要求5所述的方法，其特征在于，所述操作还包括下述至少一 种：

将该流量分配时段内产生的总流量中未分配给所述各个流量使用方的流 量的分配状态调整为已分配；

将该流量分配时段内产生的总流量中未分配给所述各个流量使用方的流 量，分配给所述流量提供方的业务；

利用该流量分配时段内产生的总流量中未分配给所述各个流量使用方的 流量，分配给用于推荐空白信息的流量使用方。

7.一种分配流量的装置，其特征在于，包括：

流量分配策略确定单元，用于根据流量使用方预定使用的总流量，确定流 量分配策略；所述流量分配策略满足：在保证根据所述流量分配策略确定的、 从各待分配流量团分别分配给所述流量使用方的各第一流量的总和与所述总 流量相同或趋于相同的前提下，使得所述各第一流量与指定流量的相关函数的 值最小化；其中，所述各待分配流量团包括：所述流量使用方预计使用的各流 量团；所述指定流量包括：在假设所述总和与所述总流量相同时，按照从不同 流量团分配的流量在相应的流量团总流量中的占比均匀化的原则确定出的、各 待分配流量团分别分配给所述流量使用方的第二流量；所述相关函数，是根据 所述原则设置的；

流量分配单元，用于根据所述流量分配策略确定各第一流量，并根据确定 出的各第一流量，将所述各待分配流量团的流量分配给所述流量使用方。