[发明专利]基于信誉系统和Stackelberg博弈的可信P2P流媒体带宽定价方法

权利要求书

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表示在一次交易中个体愿意付出的最大积分。