[發明專利]基于信譽系統和Stackelberg博弈的可信P2P流媒體帶寬定價方法

在審

• 申請號: 201611025661.5
• 申請日: 2016-11-18
• 公開（公告）號: CN106846031A
• 公開（公告）日: 2017-06-13
• 發明（設計）人: 陸坤;王世宇;李明楚;郭成
• 申請（專利權）人: 大連理工大學
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;H04L29/06;H04L29/08
• 代理公司: 大連東方專利代理有限責任公司21212
• 代理人: 閻昱辰,李洪福

1.一種基于信譽系統和Stackelberg博弈的可信P2P流媒體帶寬定價方法，其特征在于具有如下步驟：

—定義系統內部每一個節點可同時作為帶寬提供者的服務器和服務的請求者；初始化定義所述節點擁有的積分/虛擬貨幣數c_i、最大下載帶寬d_i以及最大上傳帶寬u_i和為每個請求者分配的單位價格；

—使用Stackelberg博弈描述交易過程，定義博弈的先動方為服務節點，確定價格；博弈的后動方為請求服務節點，確定需求帶寬；

假設一個服務節點k為|S(k)|個節點(S(k)為服務的節點集合)服務，假設對每個個體的定價用向量表示為：

$\stackrel{\→}{{\mathrm{\μ}}_k^{*}}=({\mathrm{\μ}}_{k1}^{*},{\mathrm{\μ}}_{k2}^{*},...,{\mathrm{\μ}}_{k\left|S\left(k\right)\right|}^{*})$

其中，為個體k的最優價格向量，為個體k對個體i的最優單位價格；

每個請求節點根據價格請求的帶寬用向量表示為

$\stackrel{\→}{x*}=(x_1^{*},x_2^{*},...,x_{\left|S\left(k\right)\right|}^{*})$

其中，為請求者帶寬請求向量，x_i為個體i請求的帶寬數；

—對每個個體的定價為：

${\mathrm{\μ}}_{ki}^{*}=\frac{{\mathrm{\μ}}_k^{*}}{t_{ki}}$

$P1:max{\Σ}_{i=1}^{S\left(k\right)|}{\mathrm{\μ}}_{ki}^{*}{x}_i^{*}$

$\begin{array}{cc}s.t.& \underset{i=1}{\overset{\left|S\left(k\right)\right|}{\Σ}}{x}_i^{*}\≤u_k\end{array}$

t_ki為個體k對個體j的信譽值；

對每個請求者的策略

$max(c_i{S}_i-{\mathrm{\μ}}_{ki}^{*}{x}_i^{*})$

$\begin{array}{cc}s.t.& 0\≤z_i^{*}\≤d_i\end{array}$

$S_i={\log }_2(1+\frac{x_i^{*}}{d_i})$

其中S_i為個體i的滿意度，如果在一次交易中，個體i能夠獲得的帶寬越接近最大帶寬d_i那么個體i對這次交易就越滿意；個體c_iS_i表示在一次交易中個體愿意付出的最大積分。