理论教育 节点共享资源贡献值的确定

节点共享资源贡献值的确定

时间:2023-04-14 理论教育 版权反馈
【摘要】:不同激励机制之间的差异主要体现在效用函数定义、测量点选择等方面。本书设计的效用函数包括以下自变量:节点共享资源已被下载的数量、节点从其他节点已下载资源的数量和节点在线时间内提供服务的奖励。

节点共享资源贡献值的确定

P2P网络中每个节点按照初始协定都要向整个网络提供服务,包括共享存储空间和可使用的资源,同时也可以享用网络中别的节点提供的存储空间和资源。不同激励机制之间的差异主要体现在效用函数(节点享受服务能力与节点为系统已做贡献的关系)定义、测量点选择等方面。定义计算复杂性小,却能客观地反映搭便车控制中关键问题的效用函数(utility function)是激励机制设计的核心。本书设计的效用函数包括以下自变量:节点共享资源已被下载的数量、节点从其他节点已下载资源的数量和节点在线时间内提供服务的奖励。节点i的贡献值(Contribution)用C (i) 来表示,保存在组节点服务器的相应节点信息里,当节点i向其他节点提供服务,它的C (i) 将会增加;当节点i享用了别的节点提供的服务后,它的C (i)就会减少。用DCount (f, i) 表示节点i提供的共享资源被下载的数量,其共享资源被下载次数越多,说明它所共享的资源在对等网络中越受欢迎,越具有学习价值,那么节点的贡献值就越大;用Down (f, i) 表示节点i使用其他节点提供的资源,节点自身收益越大,则它的贡献值就越小。k (t, i) 表示节点i在其在线时间 t 内提供服务的一种奖励,与其在线时间内为其他节点提供资源下载数量成正比,这种奖励是鼓励能够为其他节点提供资源下载服务的节点尽量长时间在线,因为在P2P网络中,节点在线时间越长,那么它为其他节点提供服务的机会就越多,这正是P2P网络的设计理念。

则节点i的贡献值C (i) 可以表示为:

C (i) =∑a (DCount (f, i) + k (t, i))-∑Down (f, i)  (3.2)(www.daowen.com)

效用函数式(3.2)既考虑了节点提供的共享资源在对等网络中受欢迎程度,又考虑了鼓励节点多在线为其他节点提供服务。a是一个规范化系数,是个常量。∑a (DCount (f, i) + k (t, i))表示节点i的奖励值,∑Down (f, i) 是惩罚值。奖励值中包括节点i为其他节点提供下载资源的贡献值与在线时间的奖励之和,惩罚值是节点i从网络中下载资源数量之和,已下载资源越多则惩罚值越大。因此,此效用函数有利于那些提供很多的受欢迎资源以及在线时间内提供越多服务的节点享受高服务质量,又可以有效地区分那些提供不被访问资源和只从网络中下载资源的搭便车节点。

免责声明:以上内容源自网络,版权归原作者所有,如有侵犯您的原创版权请告知,我们将尽快删除相关内容。

我要反馈