[發(fā)明專利]一種互聯(lián)網(wǎng)的數(shù)據(jù)處理方法和裝置

有效

• 申請?zhí)枺?/td>: 201410422320.6
• 申請日: 2014-08-25
• 公開（公告）號: CN104965836B
• 公開（公告）日: 2018-10-30
• 發(fā)明（設(shè)計）人: 程佳;陳戈;鄒方圓;李文杰
• 申請（專利權(quán)）人: 騰訊科技（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H04L29/06
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司 11270
• 代理人: 蔣雅潔;張振偉

1.一種互聯(lián)網(wǎng)的數(shù)據(jù)處理方法，其特征在于，所述方法包括：

在離線階段，通過重復(fù)迭代的方式獲得需求Demand結(jié)點約束條件的對偶參數(shù)、以及供應(yīng)Supply結(jié)點約束條件的對偶參數(shù)；

根據(jù)所述Demand結(jié)點約束條件的對偶參數(shù)、以及Supply結(jié)點約束條件的對偶參數(shù)，獲得每個任務(wù)在相應(yīng)定向條件下的播放概率；

將每個任務(wù)中的互聯(lián)網(wǎng)信息、以及每個任務(wù)在相應(yīng)定向條件下的播放概率，分發(fā)給相應(yīng)定向條件下的Supply結(jié)點所處的互聯(lián)網(wǎng)信息播放終端，指示相應(yīng)終端按獲得的所述播放概率播放相應(yīng)任務(wù)中的互聯(lián)網(wǎng)信息；

所述通過重復(fù)迭代的方式獲得需求Demand結(jié)點約束條件的對偶參數(shù)、以及供應(yīng)Supply結(jié)點約束條件的對偶參數(shù)，包括：

根據(jù)初始化的Demand結(jié)點約束條件的對偶參數(shù)計算所述Supply結(jié)點約束條件的對偶參數(shù)，根據(jù)計算所得Supply結(jié)點約束條件的對偶參數(shù)計算Demand結(jié)點約束條件的對偶參數(shù)；重復(fù)迭代計算所述Demand結(jié)點約束條件的對偶參數(shù)、Supply結(jié)點約束條件的對偶參數(shù)的步驟預(yù)定次數(shù)，輸出迭代計算后的Demand結(jié)點約束條件的對偶參數(shù)、以及Supply結(jié)點約束條件的對偶參數(shù)。

2.根據(jù)權(quán)利要求1所述互聯(lián)網(wǎng)的數(shù)據(jù)處理方法，其特征在于，所述根據(jù)初始化的Demand結(jié)點約束條件的對偶參數(shù)計算所述Supply結(jié)點約束條件的對偶參數(shù)，根據(jù)計算所得Supply結(jié)點約束條件的對偶參數(shù)計算Demand結(jié)點約束條件的對偶參數(shù)；重復(fù)迭代計算所述Demand結(jié)點約束條件的對偶參數(shù)、Supply結(jié)點約束條件的對偶參數(shù)的步驟預(yù)定次數(shù)，輸出迭代計算后的Demand結(jié)點約束條件的對偶參數(shù)、以及Supply結(jié)點約束條件的對偶參數(shù)，包括：

a、對于所有任務(wù)j，初始化α_j＝0，α_j表示Demand結(jié)點約束條件的對偶參數(shù)；

b、對于所有定向條件i，計算β_i使得如果無解或者β_i＜0，則設(shè)置β_i＝0；其中，β_i表示Supply結(jié)點約束條件的對偶參數(shù)，Γ(i)表示所有能夠被的定向條件i滿足的Demand結(jié)點，θ_ij表示互聯(lián)網(wǎng)信息的均勻分布標(biāo)準(zhǔn)，V_j表示任務(wù)j對播放均勻分布的要求級別；

c、對于所有任務(wù)j，計算α_j使得如果α_j＞p_j或者無解，則設(shè)置α_j＝p_j；其中，s_i表示定向條件i下的預(yù)估播放量，d_j表示任務(wù)j的需求播放量，p_j表示補償代價；

將所述步驟b和c迭代預(yù)定次數(shù)，得到迭代后輸出的Demand結(jié)點約束條件的對偶參數(shù)α_j、以及Supply結(jié)點約束條件的對偶參數(shù)β_i。