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

摘要

本发明公开的一种基于Stackelberg博弈和信誉系统的定价方法，该方法可适用于P2P流媒体中一个节点作为带宽提供方，多个节点作为带宽服务请求方的应用场景。提供方根据请求方以往交互历史得到的信誉值，拥有的虚拟货币数以及最大的带宽等为每个请求放设定一个单位带宽价格，而请求方则根据这个价格决定自己购买的带宽数量，这就构成了一个Stackelberg博弈。该方法中的动态体现在不可信的节点需要付出的单位价格相对较高，这就保证了系统中交易的公平性。同时，采用Stackelberg博弈的方法建模可以确保带宽的提供方和请求方均能达到利益最大化。

主权项

一种基于信誉系统和Stackelberg博弈的可信P2P流媒体带宽定价方法，其特征在于具有如下步骤：—定义系统内部每一个节点可同时作为带宽提供者的服务器和服务的请求者；初始化定义所述节点拥有的积分/虚拟货币数ci、最大下载带宽di以及最大上传带宽ui和为每个请求者分配的单位价格；—使用Stackelberg博弈描述交易过程，定义博弈的先动方为服务节点，确定价格；博弈的后动方为请求服务节点，确定需求带宽；假设一个服务节点k为|S(k)|个节点(S(k)为服务的节点集合)服务，假设对每个个体的定价用向量表示为：μk*→=(μk1*,μk2*,...,μk|S(k)|*)]]>其中，为个体k的最优价格向量，为个体k对个体i的最优单位价格；每个请求节点根据价格请求的带宽用向量表示为x*→=(x1*,x2*,...,x|S(k)|*)]]>其中，为请求者带宽请求向量，xi为个体i请求的带宽数；—对每个个体的定价为：μki*=μk*tki]]>P1:maxΣi=1S(k)|μki*xi*]]>s.t.Σi=1|S(k)|xi*≤uk]]>tki为个体k对个体j的信誉值；对每个请求者的策略max(ciSi-μki*xi*)]]>s.t.0≤zi*≤di]]>Si=log2(1+xi*di)]]>其中Si为个体i的满意度，如果在一次交易中，个体i能够获得的带宽越接近最大带宽di那么个体i对这次交易就越满意；个体ciSi表示在一次交易中个体愿意付出的最大积分。