《p2pvcg一种基于博弈论的带宽分配方案》由会员分享，可在线阅读，更多相关《p2pvcg一种基于博弈论的带宽分配方案（10页珍藏版）》请在金锄头文库上搜索。
1、计算机研究与发展 ! “ “ #$ % % % 9 3 1 ? 9 9 4 / 7 6 9 2 8A A （$） ：+ B “ B A， % % + 收稿日期： % % CD% $D% )； 修回日期： % % CD% AD( % 基金项目： 国家发改委 * # E !示范工程 % % F年研究开发、 产业化及应用试验 基金项目 ! “ ! # $ % 8 0 J L I . I 2 ; = 9 2 G （! “ # $ % 1 9 . ( : 9 N O I ; 8 I 2 G- -; H ; 8 9 6 ; I I 0 3 4 1 3 8 I / 2 3 4 I 8 H3 2 ; H ;
2、8 9 69 5 5 I U I 8 =3 4 4 / 3 G 3 6 9 8 = 9 / 1 H3 1 9Q 1 / 0 G = 8 8 /- -3 2 8 = 9 I 5 5 I I ; J, = 9 0 8 I 4 I 8 I 9 ; / 5 3 4 4 3 ; 3Q 9 2 8 U /6 3 I 22 / 9 4 8 I 9 ; 3 1 9 Q 1 / 0 G = 8 5 / 1 U 3 1 ：8 = 9 5 I 1 ; 8 I ; 8 = 3 8 8 = 9V * E3 4 G / 1 I 8 = 6I ; Q 1 / 0 G = 8 I 2 8 /- -，3 2 8 = 9; 9
3、I ; 8 = 3 89 6 7 = 3 ; I ; I ;7 0 8/ 2= / U8 / U I 8 =Q H/ 5 Q 3 2 U I 8 =3 4 4 / 9 8 3 I 4 9 S T M3 3 2 I 8 ; 7 1 3 I ; J I I 0 3 4 1 3 8 I / 2 3 4 I 8 H；; H ; 8 9 69 5 5 I I 2 G现象 $和各种欺诈行为 J 针对这一类问题的基本解决方案都是在- -网络 中引入一种类似虚拟货币机制 进行带宽分配， 以达到系统最优和用户激励的平衡， 和传统带宽分配算法最大不同在于由客户节点进行 带宽选择： 当单个客户可以从多个服务节点获取
4、服 务时， 向每个可能的服务节点获取报价， 报价表示服 务节点原意提供的服务速率和对应的服务开销， 客 户节点在满足自己所要求的 ?（ 3 1 A + *3 0 4 5 4 0 / +） 的弱点 （见% ! %节） ， 这也是本文选取客户节点进行带宽分配一个很重要 的原因! “ 相关工作 “ # ! $ % 提供 了一种改进， 基本思想同文献 1 1 ， 但是将总体需要 支付的货币分为两大部分， 由源节点和目的节点共 同支付， 源节点需要支付的货币量最多为所有路径 开销中倒数第:小的量?如果综合考虑源节点和目 的节点的付出， 系统实际也没有克服8 9弱点? ! “ ! 相关讨论 5 : 5网络
5、具有自治性、 异构性和自私性三大传 统网络不具备的特点： 节点自治性是指没有中心节 点进行调控， 不能引入其他形式货币； 网络异构性指 不仅不同服务的网络开销差别很大， 得到相同6 4 的服务， 不同用户的效益也是不同的， 比如有的用户 因为急切需要获取某个文件而不在乎支付多少货 币， 因此我们无法针对客户节点定义统一形式的效 益函数! “ # $ # “ %； 节点自私性是每个节点总是谋求最 大化自身总收益， 但是传统网络不需要考虑服务节 点的收益， 它们总是尽量为客户提供服务? 虽然! “ #算法存在8 9的弱点， 但是在实际的 拍卖系统中依然可以得到运用 ， 拍卖者按照! “ # 算法拍
6、卖获得的货币小于能够获得的最大货币量， 但是可以从中获取有别于货币的其他形式价值 （比 如社会效应） ； 文献 1 中客户需要获取文件 （报文 转发） 必然需要忍受8 9的弱点?文献 和文献 1 共同点都是由单个中心用户进行调控， ! “ #算 法的8 9弱点会影响中心用户参与的积极性， 但是 会激励其他用户参与交互? 在5 : 5中可能涉及如下带宽分配方案： 1）客户节点报价要求获得一定的带宽， 服务节 点向所有客户提供带宽： 此时客户带宽要求可能无 法完全满足， 由于客户节点的! “ # $ # “ % #函数形式无 人知晓， 函数形式不同决定了服务节点无法最优化 ! # ! “ # $
7、# “ %#； :）客户节点报价要求获得一定的带宽， 服务节 点向部分客户提供带宽： 此时可以满足客户的带宽 要求?要求正确报价和用户激励只能采用! “ #算 法 A ， 但是! “ #算法无法激励中心服务节点提供 服务； ）服务节点报价可以提供一定的带宽， 客户节 点向所有服务节点获取服务： 此时可能客户获取的 带宽高于自己6 4要求， 付费过多， 如果客户要求 服务节点降低服务带宽也存在无法最优化! # 5 “情况下， 选取某些服务节点 （开销最小 准则） ， 采取! “ #算法计算这些服务节点应得到的 虚拟货币， 进行实际的文件传输并支付货币? 2D 计算机研究与发展 : 2 2 E，
8、（1） ! “ # 带宽选择算法 假设客户需要获取的服务大小为!， 最后决定 从“! “， #，$， ，#个服务节点中选取$个获取服 务， 需要% ! “， #，$， ，$ ;， 定义： / 0 1 . % “) +， 鼓励节点参与服务( 下面讨论服务节点的报价策略， 在* + , ) “一定条 件下， 真实开销为/ 0 1 . “， 虚报的开销为/ 0 1 .? （式 （:） 是节点的真实总收益， 并没有/ 0 1 . ?这一项） ， 假 设其他节点的报价不变， 讨论此时的 “变化( “）/ 0 1 .?)/ 0 1 .“如果此时节点“由选中的 状态变为没被选中， “变为+； 如果此时“仍然
9、被选 中， 由式 （9） 9 + : “? + ( 2 )! 9 + : “， 带入式 （: ） 后 “不变( #）/ 0 1 .?/ 0 1 .“： 如果/ 0 1 .“被选中， 那么 报价为/ 0 1 . ? 时仍然会被选中， 容易得到 “ 不 变； 如果“由没被选中的状态变为被选中， 此时的情 况比较复杂， 我们的讨论一共出现$种可能选择： ! “9 黄冠尧等： ? = A - 5， 如果执 行算法需要付出的货币总量大于; 4 ? = A - 5， 那 么降低) * + , -3 4 5 -重新进行带宽选择%虽然+ , - 算法具有. /的弱点， 客户节点总是可以通过向其 他节点提供服务
10、获取收益: !$ ! 9 ;之间随机产生） ， 服务节点提供的$ % !# ;的均匀分布 （满足第) ! )节速率条件） ， ( ) * +“为; ! ; ;的均匀分布， 节点不断变动自己 的报价( ) * + 4 （变化值和上下波动次数成反比） !仿 真时每次循环 （共9 ; ;次循环） 随机选取某个节点变 化自己的( ) * + 4， 如果发现变化( ) * +4 带来负增 益， 下一次( ) * + 4变化方向改变!仿真需要表明最 终( ) * + 4收敛于( ) * +“， 结果如图所示： - 5 0 - . * -4 ? - 5 - 5 : , A 7 + B - C = - . *
11、 4 . / 5 7 , . , . 0 , . A , , A B 7 + 5 7 / - ! 图约束服务节点服务带宽情况下的节点报价收敛图 实验结果表明， ( ) * +4很快趋近( ) * +“， 验证 了我们的算法满足用户激励的要求!注意我们已经 对$ % #3 5 + ，“ ? ? ? # 9 9 A：! ! B B BC D 5 + C 7 + 6 ! 5 = #P * 2 6 * 5：P * 2 6 * 5 X 2 5 Q 0 + 7 D3 5 2 * 2 K 0 Y K 7 2 7 1 5 K 1 A7 2 O 0 7 + 0 9 5 K * :( ， then, from r
12、elative low-level perspective, we argue that reputation feedback is a special kind of information, and it is not free. So, based on economic model, VCG (Vickrey-Clarke-Grove)-like reputation remuneration mechanism is proposed to stimulate rational peers not only to provide reputation feedback, but t
13、ruthfully offer feedback. Furthermore, considering that trust and reputation is subjective, we classify the trust into functional trust and referral trust, and extend the referral trust to include two factors: similarity and truthfulness, which can efficiently reduce the trust inference error. The p
14、reliminary simulation results show the benefits of our proposal and the emergence of certain social properties in trust network. 6.外文期刊 Yufeng Wang.Yoshiaki Hori.Kouichi SAKURAI Economic-inspired truthful reputation feedback mechanism in P2P networks Recently, cross-disciplinary efforts involving ec
15、onomics and computer security have proliferated. And Peer-to-Peer (P2P) reputation systems are essential to evaluate the trustworthiness of participating peers and to combat the selfish, dishonest and malicious peer behaviors. But reputation feedback is special kind of information, and it is not fre
16、e. Based on those above consideration, in this paper, VCG-like reputation remuneration scheme inspired by economic model is proposed to stimulate rational peers not only to provide reputation feedback, but truthfully offer feedback. 7.外文会议 Yufeng Wang.Yoshiaki Hori.Kouichi Sakurai Economic-inspired truthful reputation feedback mechanism in P2P networks Recently, cross-disciplinary efforts involving econo
