率；所述任务可W是互联网信息的曝光订单，订单中描 述了互联网信息的推送需求，订单中至少包括；预定义的互联网信息（文字、图片或视频 等）、定向条件和需求曝光量等。
[0176] 本发明实施例还提供一种计算机可读存储介质，所述存储介质包括一组计算机可 执行指令，所述指令用于执行本发明实施例所述的互联网的数据处理方法。
[0177] 本发明实施例通过将最优化问题的求解和启发式的贪也算法相结合，能够使计算 的Xu达到相对的最优解，能够获得较好的互联网信息推送策略，使互联网信息的播放分布 尽量趋向于均匀，从而保证互联网信息推送的效率和准确率，尽量满足互联网信息的播放 需求。本发明实施例还具有W下主要有益效果：
[017引 1)发明实施例的算法可W在迭代少量次数（如5~20次）的情况下，仍能获得较 好的效果；
[0179] 2)发明实施例算法的空间复杂度和二部图模型中的边数无关，可扩展性较好，增 加定向缔度和任务数目对系统影响较小；
[0180] 3)如果算法迭代足够多的次数，可W收敛到一个全局最优解；
[0181] 4)每个任务只需要存储空间复杂度0(1)的信息。
[0182]本领域内的技术人员应明白，本发明的实施例可提供为方法、系统、或计算机程序 产品。因此，本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形 式。而且，本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储 介质（包括但不限于磁盘存储器和光学存储器等）上实施的计算机程序产品的形式。
[0183] 本发明是参照根据本发明实施例的方法、设备（系统）、和计算机程序产品的流程 图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一 流程和/或方框、W及流程图和/或方框图中的流程和/或方框的结合。可提供该些计算 机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理 器W产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生 用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能 的装置。
[0184] 该些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备W特 定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指 令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或 多个方框中指定的功能。
[0185] 该些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计 算机或其他可编程设备上执行一系列操作步骤W产生计算机实现的处理，从而在计算机或 其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图 一个方框或多个方框中指定的功能的步骤。
[0186]W上所述，仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。
【主权项】
1. 一种互联网的数据处理方法，其特征在于，所述方法包括： 在离线阶段，通过重复迭代的方式获得需求Demand结点约束条件的对偶参数、以及供 应Supply结点约束条件的对偶参数； 根据所述Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数，获 得每个任务在相应定向条件下的播放概率； 将每个任务中的互联网信息、以及每个任务在相应定向条件下的播放概率，分发给所 述相应定向条件下的Supply结点所处的互联网信息播放终端，指示相应终端按获得的所 述播放概率播放相应任务中的互联网信息。2. 根据权利要求1所述互联网的数据处理方法，其特征在于，所述通过重复迭代的方 式获得Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数，包括： 根据初始化的Demand结点约束条件的对偶参数计算所述Supply结点约束条件的对偶 参数，根据计算所得Supply结点约束条件的对偶参数计算Demand结点约束条件的对偶参 数；重复迭代所述Demand结点约束条件的对偶参数、Supply结点约束条件的对偶参数预定 次数，输出迭代后的Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参 数。3. 根据权利要求2所述互联网的数据处理方法，其特征在于，所述通过重复迭代的方 式获得Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数，包括： a、对于所有任务j，初始化a」=〇，a』表示Demand结点约束条件的对偶参数；a』=Pj ;其中，Si表示定向条件i下的预估播放量，dj表示任务j的需求播放量，Pj表示补 偿代价； 将所述步骤b和c迭代预定次数，得到迭代后输出的Demand结点约束条件的对偶参数a」、以及Supply结点约束条件的对偶参数3 it)4. 根据权利要求1所述互联网的数据处理方法，其特征在于，所述根据Demand结点约 束条件的对偶参数、以及Supply结点约束条件的对偶参数，获得每个任务在相应定向条件 下的播放概率，包括： 离线阶段，对于所有定向条件i，初始化5,=6，表示定向条件i的预估播放量；^i =O; 对应每个任务j，按照分配顺序执行：的所有定向条件i，更新^ =毛-niing，s尤用于下一任务的^计算，输出所有任 务的^ ;其中，^表示用于计算任务j在相应定向条件下播放概率的第一参数，r(j) 表示所有满足任务j的Supply结点； 在线阶段，在每Asi到达时，根据％计算出Pi，并由^和Pi计算得出每个任务在 相应定向条件下的播放概率。5. 根据权利要求4所述互联网的数据处理方法，其特征在于，所述分配顺序为： 对所有的Demand结点按照(Vsj进行降序排列，其中，Clj表示任务j所需求的互联网信 息播放次数，表示所有满足&定向条件的Si的预估播放量总和。6. 根据权利要求4所述互联网的数据处理方法，其特征在于，所述根据Cij计算出3i， 并由^和I计算得出每个任务在相应定向条件下的播放概率，包括： 输入定向条件i和所有满足定向条件i的任务；对于每个满足定向条件i的任务，按照分配顺序计算= -我)}，更新 ^ =? --V用于下一个任务的Xij计算；其中，Xij表示任务j在定向条件i下的播放概率。7. -种互联网的数据处理装置，其特征在于，包括： 对偶参数获得单元，用于在离线阶段，通过重复迭代的方式获得需求Demand结点约束 条件的对偶参数、以及供应Supply结点约束条件的对偶参数； 播放概率获得单元，用于根据所述Demand结点约束条件的对偶参数、以及SuppIy结点 约束条件的对偶参数，获得每个任务在相应定向条件下的播放概率； 分发单元，用于将每个任务中的互联网信息、以及每个任务在相应定向条件下的播放 概率，分发给所述相应定向条件下的Supply结点所处的互联网信息播放终端，指示相应终 端按获得的所述播放概率播放相应任务中的互联网信息。8. 根据权利要求7所述互联网的数据处理装置，其特征在于，所述对偶参数获得单元 进一步用于，根据初始化的Demand结点约束条件的对偶参数计算所述Supply结点约束条 件的对偶参数，根据计算所得Supply结点约束条件的对偶参数计算Demand结点约束条件 的对偶参数；重复迭代所述Demand结点约束条件的对偶参数、Supply结点约束条件的对偶 参数预定次数，输出迭代后的Demand结点约束条件的对偶参数、以及Supply结点约束条件 的对偶参数。9. 根据权利要求8所述互联网的数据处理装置，其特征在于，所述对偶参数获得单元 进一步用于，通过以下方式获得所述对偶参数： a、对于所有任务j，初始化a」=〇，a』表示Demand结点约束条件的对偶参数；3i=O;其中，0i表示Supply结点约束条件的对偶参数，r⑴表示所有能够被的定向条aj=Pj ;其中，Si表示定向条件i下的预估播放量，dj表示任务j的需求播放量，Pj表示补 偿代价； 将所述步骤b和c迭代预定次数，得到迭代后输出的Demand结点约束条件的对偶参数a」、以及Supply结点约束条件的对偶参数3 it)10. 根据权利要求7所述互联网的数据处理装置，其特征在于，所述播放概率获得单元 进一步用于，通过以下方式获得每个任务在相应定向条件下的播放概率： 离线阶段，对于所有定向条件i，初始化毛=^，Si表示定向条件i的预估播放量；置I= 〇 ; 对应每个任务j，按照分配顺序执行：的所有定向条件i，更新=A-ming,爲)}用于下一任务的^计算，输出所有任 务的ap^ ;其中，^表示用于计算任务j在相应定向条件下播放概率的第一参数，r(j) 表示所有满足任务j的Supply结点； 在线阶段，在每Asi到达时，根据％计算出Pi，并由^和Pi计算得出每个任务在 相应定向条件下的播放概率。11. 根据权利要求10所述互联网的数据处理装置，其特征在于，所述分配顺序为：对所 有的Demand结点按照(Vsj进行降序排列，其中，Clj表示任务j所需求的互联网信息播放次 数，表示所有满足4定向条件的Si的预估播放量总和。12. 根据权利要求10所述互联网的数据处理装置，其特征在于，所述播放概率获得单 元进一步用于，通过以下方式计算每个任务在相应定向条件下的播放概率： 输入定向条件i和所有满足定向条件i的任务；对于每个满足定向条件i的任务，按照分配顺序计算气-我)}，更新 焉=《-%用于下一个任务的计算；其中，表示任务j在定向条件i下的播放概率。
【专利摘要】本发明公开了一种互联网的数据处理方法，包括：在离线阶段，通过重复迭代的方式获得需求(Demand)结点约束条件的对偶参数、以及供应(Supply)结点约束条件的对偶参数；根据所述Demand结点约束条件的对偶参数、以及Supply结点约束条件的对偶参数，获得每个任务在相应定向条件下的播放概率；将每个任务中的互联网信息、以及每个任务在相应定向条件下的播放概率，分发给所述相应定向条件下的Supply结点所处的互联网信息播放终端，指示相应终端按获得的所述播放概率播放相应任务中的互联网信息。本发明还公开了一种互联网的数据处理装置。
【IPC分类】H04L29/06, G06F17/30
【公开号】CN104965836
【申请号】CN201410422320
【发明人】程佳, 陈戈, 邹方圆, 李文杰
【申请人】腾讯科技（北京）有限公司
【公开日】2015年10月7日
【申请日】2014年8月25日