无线Mesh网络中的搭便车行为分析与抑制策略研究*

2014-03-12 05:17乐光学刘建生李明明
电信科学 2014年5期
关键词:奖罚比率贡献

乐光学 ,骆 丹 ,刘建生 ,李明明

(1.嘉兴学院数理与信息工程学院 嘉兴 314001;2.江西理工大学理学院 赣州 341000)

无线 mesh网络(wireless mesh network,WMN)由 mesh路由和mesh终端组成,具有自组织、自配置、灵活多跳、移动等特点[1,2],是目前比较公认的无线接入网络技术之一。无线mesh网络中存在大量的移动终端,而流媒体技术是当今互联网承载的主要业务之一,对带宽具有较高要求。根据艾瑞网、ComScore和 CNNIC[3~5]数据显示,到 2013年12月为止,中国网民数量达到6.18亿人,手机网民规模超过5亿人(占整体比例81.0%),其中网络音乐和网络视频的网民使用率分别为73.4%和69.3%,流媒体占据比例较大且有递增趋势。然而手机终端的储蓄电池、内存等设置限制了节点的在线时长和带宽节点的频繁加入与离开以及大规模节点的访问必然会影响网络畅通。此外,网络中并非每个节点都遵循“平等互惠,友好共处”理念,当搭便车(free riding)节点规模过大、占用带宽过多时,将严重影响无线mesh网络的性能。

Adar E和Huberman B A对Gnutella上的流量测量结果[6]显示,被监测的33335个节点中有将近22000个节点不共享文件,其比例接近66%;1667个节点(占5%)共享了2182087个文件(占所有文件的70%),极少数的节点承担了大部分的回应请求,笔者将这种行为称为搭便车。参考文献[7]将该数据与参考文献[8]中的数据进行对比发现,该系统中的搭便车现象已经存在了5年,不但没有得到减缓反而更加严重。

本文从节点搭便车抑制出发,提出了一种平滑无线mesh网络中节点流量过载将造成拥塞的算法,其特点如下。

·无线mesh网络拥塞判定:为了避免资源分享节点造成拥塞,需要对节点拥塞状况进行预判定。当造成拥塞不能满足全部节点请求时,优先满足贡献值高的节点,抑制贡献值低的搭便车节点。

·分等级的奖罚策略:根据无线mesh网络中节点贡献能力的差异,将节点分为4类——超级节点、热心节点(EN)、普通节点和搭便车节点,通过判定节点类型给予不同程度的奖罚。

2 国内外研究现状

1965年美国经济学家曼柯·奥尔逊在《集体行动的逻辑:公共利益和团体理论》[9]中首次提出了“搭便车”概念。2000年Adar E等人将此概念用于对计算机领域中节点行为的描述,其代表作[6]的发表引起了计算机领域研究者们的关注,通过对节点的在线时长、带宽等行为特征进行分析,提出相对应的搭便车抑制机制。

最初研究者们对节点的类型并未加以区分,在研究过程中发现节点的贡献能力具有差异性,好的分类能更贴近网络的实际状况,表1对现有参考文献的节点分类进行了简要统计。

无线mesh网络中存在大量的移动用户,当电池耗尽时不得不退出网络,在线时长较短;移动设备的CPU计算性能较低、内存较小。节点加入网络获取所需的资源后立刻退出网络,一定程度上充当着搭便车节点角色。不少研究者在对节点的贡献度计算时加入带宽数字特征,减小节点贡献值受物理接入方式局限性的影响,更具公平性。参考文献[14]对文件的数量、大小以及被下载的次数等文件特性设定有效函数,参考文献[15]认为网络具有异构性,节点提供服务的能力本身就存在显著差异,在其基础之上加入了节点所能提供的最大带宽,减小节点贡献值受物理接入方式局限性的影响。参考文献[16]对参考文献[15]中的带宽因素更具体化,从节点的内存大小、CPU主频、带宽以及硬盘容量等因素综合考虑节点的物理配置值。

表1 节点类型分类统计

[17]的结果显示在线时长达2 h及以上的节点,其中只有20%的节点其在线时长可达到24 h,参考文献[18]显示在Maze系统中普通用户在线时长为2.89 h,而搭便车者相对较短,大约为1.15 h,参考文献[14]表明当系统生命周期增加到10倍寿命时,搭便车行为可以得到有效控制。

参考文献 [19]将信任值分为直接信任值和间接信任值,利用加权平均法计算节点信任值。参考文献[12]提出了一种基于超级节点的信任模型,该模型中以兴趣相似的节点聚成簇,节点之间的信任关系被划分为3类:超级节点—超级节点、超级节点—普通节点、普通节点—普通节点,并对不同情况设置信任模型。参考文献[13]中根据节点的信誉值大小将信誉值设定为3个等级:L等级、N等级、H等级,当采取搭便车时它们的惩罚力度依次减小。该文中以节点交互前的信誉等级、本次交互活动中所采取的策略、节点的惩罚因子等为依据对节点i进行惩罚。参考文献[20]通过分析异构无线网络中移动用户的收益、花费以及时延开销等因素,提出了基于Stackelberg博弈的分布式定价和资源分配算法,并证明了移动用户间的非合作博弈存在纳什均衡点。

参考文献[21]对无线mesh网络中大量的移动终端用户之间的非合作交流进行研究,允许任意数量的终端参与到当地的交互中,扩展了演化博弈的框架;并通过演化博弈模型研究WCDMA (wideband code-division multiple-access)无线环境下的大量非合作的移动节点之间的交互。参考文献[22]针对无线mesh网络中搭便车节点通过调整路由协议最小化其负载逃避监测的行为,提出了一种基于局部观测信息交互的自适应在线算法。参考文献 [2]认为WMN(wireless mesh network)和P2P视频都是新兴研究方向,可以利用研究WMN来提升P2P视频性能,通过对初始解决方案和提议解决方案进行比较,结果显示后者的复制内容和流量都有所降低,性能更佳。参考文献[23]提出了针对搭便车行为的新算法——Give-to-Get,将媒体文件分割成小块,节点需上传已有的小块从而从其他节点处获取其余的小块,而搭便车节点只能在系统空闲时才能获取媒体数据。参考文献[24]中提出了一种基于文件复制的对等网络中的搭便车激励机制——FRWBBA(file replication and workload balancing based approach)。根据节点状态变量与过载阈值比较,判断是否过载,当超过阈值时,将过载节点上的文件转移到邻近的搭便车节点上;反之则认为网络畅通,允许搭便车节点的存在。然而实际中网络具有异构性,再加上流技术的实时性、流式、文件较大等特性,对于流媒体文件和普通的文本文件不加以区分采用文件复制的策略方式在进行流媒体文件贡献时不宜采用,会降低网络的性能。

3 搭便车抑制策略分析与建模

3.1 模型分析

无线mesh网络中节点带宽有限,对于流媒体共享节点,在未过载情况下,尽可能地满足所有用户节点的服务请求;反之,当网络中用户请求繁多而网络资源不足时,将会造成节点拥塞,严重影响用户之间的资源传输交互,降低网络的性能;传输的流畅性直接影响用户对该网络的兴趣,倘若一个热心节点因过载而宕机离开网络,将会使得网络的资源急剧下降,严重影响用户对系统的兴趣,使得更多的节点退出,造成马太效应,导致系统资源变得越来越匮乏,从而造成系统快速崩溃。对此,首先需要对网络的拥塞程度进行判断:

·当网络资源充足时,允许一定数量的搭便车节点的信息请求,尽可能地满足用户需求;

·当网络资源缺乏时,根据请求节点贡献度的高低给予回应,一定程度上抑制搭便车节点行为。

此外,网络中节点的贡献能力以及参与网络活动的积极性具有明显差异,为了体现贡献节点的优越以及引导节点积极为网络做贡献,提出了分等级的奖罚机制,主要思路如下。

·对于不同类型节点:当节点采取搭便车策略时,根据节点为网络做贡献的程度将受到不同程度的奖励/惩罚,如同样采取搭便车策略时,热心节点受到的惩比搭便车节点低。

·对于同类型节点:节点的奖罚机制属于“罚大于奖”,同一节点在采取搭便车策略时受到的惩罚要大于采取贡献策略获得的奖励,呈现“升慢降快”的过程。

3.2 算法描述

参考文献[24]提出了基于文件复制与负载均衡的算法——FRWBBA,通过设定过载阈值判定监测节点的状态是否过载造成拥塞,而无线mesh网络中流媒体文件较大,需占用一定的带宽,文件复制转移过载负载不适合用于流媒体文件;参考文献[23,25]对网络中视频播放时如何处理搭便车行为,提出了应对策略,其中参考文献[23]针对多用户请求流媒体文件在资源空闲时允许搭便车,反之只允许搭便车节点在系统空闲时才能获取流媒体数据。为了更好地完成用户信息交互,本文结合上述参考文献对网络拥塞进行预测,在维持网络畅通的同时,也在一定程度上抑制了网络中搭便车节点行为。

假设:

当节点集N访问节点peer,节点peer根据自身负载能力(WLmaxi-workloadi(t))对节点集给予回应。若节点 peer本身过载则拒绝资源访问,反之则根据访问节点j在t时刻 attribute P(j,t)贡献能力给予访问,算法如下。

其中,workloadi(t)表示节点i与j访问带来的负载量。通过如上算法确定最大目标节点集BTNS,进行流媒体资源共享。

4 基于分等级奖罚机制的搭便车应对策略

4.1 分等级的奖罚策略模型

实际的网络中节点的贡献能力具有较大差异,对此,本文通过节点的文件上传下载收益Ufile以及在线时长收益Uonline判定节点的类型,判定效用函数如下:

其中,η∈[0,1],为常数定值。根据贡献能力高低将节点类型分为4类,具体如下。

·超级节点:无线mesh网络中的mesh路由。

·热心节点:节点的Uup(上传收益)>Udown(下载收益),节点类型判定效用函数值Utype>Mhigh。

·普通节点:节点类型判定效用函数值Utype>Mlow,即效用函数值为 Utype∈[Mlow,Mhigh]。

·搭便车节点:节点只下载不上传或者上传收益很小,即 Utype

其中,Mhigh、Mlow为常数定值。通过判别节点类型,对不同类型的节点采取分等级的搭便车奖罚机制策略,将受到的奖励/惩罚 Hi(p,k)分为 4 个等级。

(1)p={超级节点、热心节点、普通节点、搭便车节点};k={奖励、惩罚}。

(2)Hi(p,k)∈[0,1]。

(3)不同类型节点时,分为如下两种情况。

·当 k=奖励时,贡献值越高,Hi(p,k)值越大,即 Hi(超级节点,奖励)>Hi(热心节点,奖励)>Hi(普通节点,奖励)>Hi(搭便车节点,奖励)。

·当 k=惩罚时,搭便车程度越大,Hi(p,k)值越大,即Hi((超级节点,惩罚)

(4)同类型节点时:当 p 一定时,Hi(p,奖励)

根据上述描述做如下定义:超级节点(p=1)、热心节点(p=2)、普通节点(p=3)和搭便车节点(p=4);p=1,2,3,4 且k表示节点受到奖励(k=1)或惩罚(k=2),定义如下。

定义1 当节点类型为p时,对应的奖罚系数Hi(p,k)为:

其中,m表示交易中搭便车的次数,即交易过程中只下载不上传的次数;n表示交易总次数。当节点的策略行为一定,即一定时,有以下两种情况。

(1)不同类型节点时,分为两种情况。

·当 k=1时 ,k一定,p 值越小,Hi(p,k)值越大 ,即 Hi(4,1)

·当 k=2 时,k一定,p 值越大,Hi(p,k)值越大,即Hi(1,2)

(2)同类型节点时,有:

因此,同类节点的奖罚机制属于“罚大于奖”,同一节点在采取搭便车策略时受到的惩罚要大于采取贡献策略获得的奖励,呈现“升慢降快”的过程。

节点的贡献值直接影响节点享受网络资源能力,受欢迎度较高的文件下载需要更高的贡献度,而且采用分等级的奖罚机制,搭便车节点在采取搭便车策略时受到的惩罚也更大,一定程度上可以抑制节点的搭便车行为,减少网络中的搭便车节点,使网络环境更优化。

4.2 节点交易信任度计算

无线mesh网络中节点的交易信任度计算是一个迭代的过程,根据节点的记录日志计算节点的直接、间接信任,然后通过历史交易获取节点的交易信誉度,最后综合考虑节点peer是否值得信任。下面首先对节点的交易信任度进行定义。

定义 2 假设节点peer与访问节点i之间的信任度为Rip,访问节点peer之间的信任度为Rij,则与peer之间的局部信任度R为:

通过式(3)获取节点的直接信任度Rdirect和间接信任度Rindirect,本文采用加权平均法[19]计算节点peer的信任值Tr,计算式如下:

根据EigenTrust算法[19],描述节点的信任函数为:

其中,χ是一个0~1之间的常数系数,表示节点i依赖本次交易信任的程度,当χ=1时表示节点的信任值只跟本次计算有关,与以往的交易情况无关。

参考文献[13]采用贝叶斯算法 Ci=(m+1)/(m+n+1)计算节点的交易信誉值,本文对此进行改进,在考虑节点的历史交易情况的同时,加入了节点i在t和t+1时刻的行为信任值,计算式如下:

首次交易时,节点i的信誉值为1,有利于新节点的加入;随着时间的推移,节点采取搭便车的次数越多,信誉值就越小;γ(t)表示节点t-1时刻和t时刻行为获取的信任度系数,SFR表示采取搭便车策略,SC表示采取贡献策略,本文中设定见表2。

表2 节点前后两次交易行为的信任度系数γ(t)

定义 3 节点peer的交易信任度计算式如下:

其中,ψ是一个常数系数,表示节点peer的交易信任值对上一次交易的依赖度。δ是一个常数系数,等同于近期交易与历史交易的偏重权值。节点的交易信任度越高,表示该节点任性度越高,搭便车的程度越低。通过计算节点的交易信任度选择合适的交易对象,交互过程中更能展现交易的友好性。

4.3 贡献度计算

参考文献[17]显示我国1/3的节点的生命周期基本低于一天。在此基础进行假设:当节点的在线时长超过1天时,认为该节点搭便车的几率较小,由在线时长online带来的收益较高,那么节点的在线时长收益值计算式为:

当节点的在线时长小于24 h时,收益值取值范围为(0,1),online越小,则节点在线时长收益值就越小;当online趋向于24 h时,在线时长收益趋向于1。当节点的在线时长超过24 h时,则认为该节点采取搭便车策略的几率较小,设置固定值为1。

参考文献[16]通过节点i的上传/下载的文件大小、次数等因素设定其收入值函数,尤其是限制下载速度来抑制网络中的搭便车节点行为。本文在此基础之上对此进行改进,设定了分等级的奖罚机制,对不同类型的节点实行不同程度的奖罚力度。

定义4 t时刻,节点i通过文件的上传和下载参与网络中资源的共享,获取的文件上传下载收益Ufile(i,t)为:

其中,Uup和Udown分别表示节点的上传和下载收益函数;popular(fj)表示文件 fj的受欢迎度,取值范围为[0,1],数值越大表示共享的文件受欢迎程度越高、价值越大。反之,数值为 0则表示该文件是毫无价值的垃圾文件;Hi(p,1),Hi(p,2)分别表示节点类型为p的节点在上传和下载时对应的奖罚度;size表示文件的大小;count表示文件被上传/下载的次数,其中 count_down(fj)=1,表示文件一旦下载即保存,只需一次下载即可;speed表示节点i的上传/下载速度,初设定为:该节点在该时刻的最大下载速度/节点类型,该设定可以用于限制网络中的搭便车行为,当节点下载速度慢时则需要耗费更长的下载时间,从而延长其在线时长。

根据节点的在线时长收益、上传收益与下载收益可以判定节点类型p。

定义5 节点i在t时刻的效用函数如下:

其中,常数α表示对前一次效用计算的依赖度;Rtt表示节点i在t时刻的时延。

定义6 网络接入方式具有异构性,为了更具公平性,加入节点 i在 t时刻的带宽 BW(i,t),此时节点 i的贡献度函数为:

节点的效用函数值与其物理配置值成比值关系,那些尽全力贡献却因物理配置低导致不公平现象得到了合理的处理,同时也一定程度上克制了利用自身优势“低贡献高收入”的行为。

5 仿真实验

5.1 仿真环境

本文通过对源节点进行周期监测,根据其负载能力最大程度地满足节点的需求,本实验的网络环境为:节点总数为200个,设置Mhigh=0.7、Mlow=0.4。此外仿真实验开始时,设定网络中4类节点的数量比为:超级节点∶热心节点∶普通节点∶搭便车节点=0.5∶2.5∶3∶4。

根据上述假设,4类节点信息见表3。

表3 4类节点信息

5.2 拥塞繁数ω

本实验通过仿真验证不同拥塞系数ω时的负载比率、未满足节点数量比率和获得下载权限的节点数量比率。仿真期间,节点的数量与节点的选择具有随机性,为了显现实验结果的可比性,不同拥塞系数对应每个周期的下载请求节点一致,监测周期为12 h,每个采样周期为0.5 h,每次有n个节点进行访问,获取节点的负载值,并记录每个周期内获得下载权限的节点数以及未获取下载权限的节点数量,针对不同的ω时,每个周期下载请求节点具有一致性。仿真结果如图1和图2所示。

图1 源节点在不同拥塞系数的负载比率

图2 源节点在不同拥塞系数的节点数量比率

从图1和图 2中可以看出:

·拥塞系数ω越大,源节点的负载比率相对越大,未满足需求的节点数比率相对较小,例如ω=0.5时,源节点的负载比率较低,几乎没有节点可以获得其资源的下载权限,不能很好地满足节点的下载需求;

·当ω=0.9、ω=1时,源节点的负载比率较高,未满足节点的数量比率较低,充分展现了资源的共享;

·从图1中的ω=1可以看出,源节点的负载比率有好几次接近1,即将近100%地贡献其带宽,对源节点自身而言这种情况不现实,也容易造成自身拥塞,因而本文中对于ω的初设定为0.9,即充分利用源节点的资源又保障其负载不过载。

5.3 源节点各信息比率

通过选定一个热心节点作为源节点,对其采用以拥塞判定为前提的搭便车抑制策略,周期监测结果显示如图3所示。

图3 源节点各信息比率

从图3中可以看出:

·仿真开始时,源节点以最大程度地满足所有节点的信息请求(满足节点数比率=1,未满足节点数比率=0);

·随着时间的进行,由于节点一直处于负载饱和状态,后期的源节点比率接近设定的最大限 (ω·WLmaxi),满足节点数比率接近于0,未满足节点数比率接近于1,在资源未得到释放前不能再满足更多的节点;

·当源节点资源释放时,如图中7.5 h时,有空余资源以最大程度给予下载,满足其余节点的需求;

·此外,图中源节点的负载比率从未超过1甚至0.9,保障了源节点的带宽,避免了因请求多超出其负载能力而造成拥塞甚至宕机的潜在风险,维护了网络的良好环境。

5.4 下载列表中节点类型数量统计

本次仿真实验中对源节点下载列表中不同类型的节点数量进行研究,通过周期监测记录源节点下载列表的节点信息,然后对下载列表中的全部节点、正在下载的节点以及本次监测中刚获得下载权限的节点进行数量统计,结果见表4。

由表4可知:

·第一次监测时,节点的资源充足,满足了所有节点的需求(总类型:0-0-0-1、本次新下载节点:0-0-0-1);

·第二次监测时,由于新加入了0-2-0-1个节点,源节点又满足了所有节点的请求;

·第3次监测时,有0-0-3-0个节点请求,此时由于源节点负载饱和,不对它们的请求做出回应,预防了源节点的过载情况;

·第11次监测时节点仍然处于饱和状态,而在第12次监测时有节点下载完成释放了源节点的资源空间,因而在第12次时又对节点的请求给予了回应。

通过对以上结果进行分析发现:源节点在未能满足所有节点的请求时,总是优先满足p值低的节点 (p值表示节点类型,p值越低其贡献值高),从而在避免造成网络拥塞的同时,也在一定程度上抑制了贡献值较低的搭便车节点的行为。

5.5 搭便车策略比较

为了验证基于网络拥塞判定的搭便车抑制机制(overcoming free riding mechanism based on network congestion decision,OFRNC)的性能,本文将该策略与随机下 载 (random download,RD)、先 到 先 下 载 (first come first download,FCFD)策略进行比较。下面对3种策略在遇到同一批下载节点N={1,2,…c}请求时,源节点的负载比率进行比较,首先对另外两种策略未采用拥塞判定,然后对其加入拥塞判定,结果如图4所示。

图4(a)显示第8次监测时源节点的负载比率为1,即当未采用拥塞判定时,源节点易造成因为自身能力不能满足全部节点的需求而过载,严重的可能造成节点因行为受阻不畅通而宕机,而源节点为超级节点,该节点的离开将对网络造成极大的损失。图4(b)中的3种策略都采用拥塞判定为前提,从图中可以看出,采用OFRNC策略的源节点比率相对较稳定,而且负载比率较高,源节点在不造成过载的同时,尽自身最大程度地为网络做贡献。

表4 下载列表中不同类型节点数量统计

图4 采用不同策略时源节点的负载比率

下面对3种策略都采用拥塞判定为前提,对每个周期内未开始下载和该周期内获得下载权限的不同类型节点数量进行统计,见表5。

从表5中可以看出:

·采用RD与FCFD策略时随机获得下载权限的节点类型,容易让搭便车节点钻空隙,即使在资源有限时还可以获得下载权限,助长了网络中节点的搭便车行为;

·OFRNC策略按照节点类型分配优先权,即超级节点>热心节点>普通节点>搭便车节点,优先满足贡献值高的节点,当资源有限时,搭便车节点的行为受到了抑制,同时如果该类节点在资源有限时想获得下载权限,必须通过为网络做贡献提高自身的贡献值,既维护了网络的畅通,又引导节点积极为网络做贡献,保障了网络的良好环境。

6 结束语

本文提出了无线mesh网络中对搭便车节点行为的抑制策略,通过判定节点是否会造成拥塞,优先满足贡献值高的节点,从而抑制搭便车节点只能在资源空闲时才能获得下载权限。通过对节点进行周期检测,结果显示超载的风险率明显减小;此外,将该策略与RD与FCFD策略进行比较,实验结果显示OFRNC策略在资源不足时大幅度减少了获得下载权限的搭便车节点数量,一定程度上抑制了网络中节点的搭便车行为。终端设备的内存、容量、主频等配置直接影响节点的贡献能力,本文对此并未进行深入扩展。此外,本文采用MATLAB软件进行仿真,实验结果数据不免与实际情况有出入。今后将对这两点进行更深入的研究,提出更合理、实践性更强的搭便车应对策略。

表5 3种策略中节点类型统计

参考文献

1 仵国锋.认知无线mesh网络若干关键技术研究.解放军信息工程大学博士学位论文,2011

2 Salta N,Morla R,Ricardo M.Improving P2P video streaming in wireless mesh networks.Proceedings of 2010 the 9th IFIP Annual Mediterranean Ad Hoc Networking Workshop(Med-Hoc-Net),Juan Les Pins,France,June 2010:23~25

3 艾瑞咨询.2014年1月网络视频收视数据发布.http://news.iresearch.cn/zt/228461.shtml#,2014-03-28

4 ComScore.2014年1月美国在线视频网站排名.http://www.199it.com/archives/197664.html,2014-03-26

5 CNNIC.第33次中国互联网络发展状况统计报告.北京:中国互联网络信息中心,2014

6 Adar E,Huberman B A.Free riding on Gnutella.First Monday,2000,5(10):32~35

7 余一娇,金海.对等网络中的搭便车行为分析与抑制机制综述.计算机学报,2008(1):1~15

8 Hughes D,Coulson G,Walkerdine J.Free riding on Gnutella revisited:the bell tolls?IEEE Distributed Systems Online,2005,6(6):1~18

9 搭便车.http://baike.baidu.com/view/574903.htm,2012

10 Anceaume E,Gradinariu M,Ravoajia A.Incentive for P2P fair resource sharing.Proceedings of the 5th IEEE International Conference on Peer-to-Peer Computing,Konstanz,Germany,2005:253~260

11 陈才.针对节点自私性的对等网络激励机制技术研究.北京邮电大学博士学位论文,2010

12 田春岐,江建慧,胡治国等.一种基于聚集超级节点的P2P网络信任模型.计算机学报,2010(2):345~355

13 李文娇.P2P网络搭便车行为抑制方法研究.郑州大学硕士学位论文,2011

14 Ramaswamy L,Liu L.Free riding:a new challenge to peer-to-peer file sharing systems.Proceedings of the 36th Hawaii International Conference on System Sciences,Hawaii,USA,2003:220~229

15 Ma R T B,Lee C M,Lui J C S,et al.Incentive P2P network:a protocol to encourage information sharing and contribution.ACM SIGMETRICS Performance Evaluation Review,2003,31(2):23~25

16 刘建辉,王君,冀常鹏等.P2P中应用平衡机制抑制搭便车行为的研究.计算机科学,2013(7):36~39

17 Steiner M,En-Najjary T,Biersack E W.Long term study of peer behavior in the KAD DHT.IEEE/ACM Transactions on Networking,2009,17(6):1371~1384

18 Moon J,Cho Y.A point-based inventive system to prevent free-riding on P2P network environments.Proceedings of ICCSA,Santander,Spain,2011:462~471

19 李勇军,代亚非.对等网络信任机制研究.计算机学报,2010(3):390~405

20 姜永,陈山枝,胡博.异构无线网络中基于Stackelberg博弈的分布式定价和资源分配算法.通信学报,2013(1):61~68

21 Tembine H,Altman E,ElAzouzi R,et al.Evolutionary games in wireless networks.IEEE Transactions on Systems,Man,and Cybernetics,Part B:Cybernetics,2010,40(3):634~646

22 Wang B,Soltani S,Shaprio J K,et al.Distributed detection of selfish routing in wireless mesh networks.Technical Report-MSU-CSE-06-19, Department of Computer Science and Engineering,Michigan State University,2008

23 Mol J J D,Pouwelse J A,Meulpolder M,et al.Give-to-get:an algorithm for P2P video-on-demand.Proceedings of Multimedia Computing and Networking(MMCN),San Jose,CA,USA,2008

24 余一娇.基于文件复制的对等网络搭便车抑制技术研究.华中科技大学博士学位论文,2009

25 Mol J J D,Pouwelse J A,Meulpolder M,et al.Give-to-get:free-riding resilient video-on-demand in P2P systems.Proceedings of International Society for Optics and Photonics,San Diego,California,USA,2008

猜你喜欢
奖罚比率贡献
一类具有时滞及反馈控制的非自治非线性比率依赖食物链模型
中国共产党百年伟大贡献
为加快“三个努力建成”作出人大新贡献
安全管理奖罚不是矛与盾
贡献榜
海洋贡献2500亿
浅谈初中班级管理
Excel VBA在考核统计中的应用
一种适用于微弱信号的新颖双峰值比率捕获策略
多期Sharpe比率及在基金评价中的应用研究