网络资源协作的激励方法

文档序号:7698256阅读:149来源:国知局
专利名称:网络资源协作的激励方法
技术领域
本发明涉及一种网络资源协作的激励方法,属于计算机网络计算技术领域。
背景技术
计算技术和网络技术的迅猛发展使得互联网已成为现代社会重要的
基础设施。网格(Grid )计算、点对点(Peer-to-Peer ,以下简称P2P ) 计算、面向服务的计算以及云(Cloud)计算等新型网络计算模式的出现, 使得跨自治域的资源共享和协作成为可能。目前,对于许多大规模分布式 应用经常需要隶属不同提供者的多个节点提供闲置的资源,协作完成计算任务。
在现有技术中,基于网络资源协作的激励方法主要包括基于信誉度的 软激励方法和基于货币的硬激励方法两类。基于信誉度的软激励方法通过 分析节点的交互历史,建立信誉度计算系统,根据节点的信誉度高低对其 提供差异性的服务,以识别并惩罚不合作节点,实现对节点的激励。基于 货币的硬激励方法通过货币奖励实现对节点的激励,其实现的关键难点在 于报酬值的计算。现有的网络资源管理系统或任务调度方法大多基于节,泉 无条件合作的假设。在计算密集型应用中,当用户无法利用本地资源完成 所有的计算任务时,会将这些任务分别部署到不同的网络节点上。由于提
供资源会带来开销,因此,追求效用最大化的资源提供者不会总是主动合 作地完成用户交付的计算任务。
为了让这些节点最大限度地提供资源,协作完成所有的计算任务,激 励机制必须考虑两个共存的博弈。第一个是用户节点和服务节点之间的博 弃用户节点的效用是任务成功完成的得益与激励开销的差额;服务节点 的效用为提供资源获取的报酬减去带来的开销。显然用户节点希望花少钱
5完成更多的任务,而服务节点希望通过提供资源多賺钱,即它们的目标是 相互冲突的。第二个是服务节点之间的博弈环境总负载的变化直接影响 服务节点的报酬,如当环境总负载偏高时,资源供给不足,激励负载低的 节点协作显然比环境总负载偏低时要花费更多的报酬。因此,服务节点处 于负载相关的环境,每个节点获得的利益受其他节点的负载影响,而节点 负载又依赖自己的资源提供决策,这就是说,每个服务节点的决策行为受 其他服务节点决策行为的影响。
对于第一个博弈来说,由于用户节点不易探知服务节点的诸如开销等 私人信息,尤其当服务节点的开销随负载的改变而改变时。因此,用户节 点面临在缺少服务节点的真实负载信息的情况下,如何确定最优激励报酬 的问题。对于第二个博弈来说, 一个用户任务的最终完成情况取决于所有 服务节点的努力,服务节点能够独立决策给每个用户节点具体提供多少资 源,尤其当环境具备不确定性时,服务节点潜在更多选择,这样某个或某 些服务节点很容易搭其他节点的便车,用户节点很难公正地分配报酬。因 此,用户节点面临服务节点的动作隐藏问题,其必须提供可促使所有服务 节点都合作的支付方案。因此,提供一种既使得用户节点自身效用最大化, 又能保证服务节点合作的激励机制是现有技术中亟待解决的问题之一 。

发明内容
本发明的目的是针对上述现有技术的缺陷,提供一种网络资源协作的激 励方法,以实现在充分考虑用户节点与服务节点之间以及各个服务节点之间 这两个共存博弈的情况下,既使得用户节点自身效用最大化,又能保证服 务节点合作。
为实现上述目的,本发明提供了一种网络资源协作的激励方法,包括 用户节点获取服务节点的状态先验信息,根据所述状态先验信息确定与 所述服务节点对应的服务策略信息,将所述服务策略信息对应地发送给所述 服务节点;
所述用户节点向所述服务节点发送计算任务信息,接收所逸服务节点反馈的任务结果信息;
所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节 点发送报酬信息。
由上述技术方案可知,在本发明网络资源协作的激励方法中,用户节点 通过对服务节点的状态先验信息进行统计,能够为用户节点与服务节点之间 进行交互制定服务策略信息。该服务策略信息充分考虑了用户节点和服务节 点之间以及不同服务节点之间的两个共存博弈。在向该服务节点中接受服务 策略信息的服务节点反馈报酬信息时,由于在服务策略信息的控制下,用户 节点针对服务节点不同的任务完成状态支付相应的报酬,实现了对服务节点
的差异化报酬管理,从而保证了用户节点的效用最大化;由于在该服务策略 信息的控制下,服务节点只有积极向用户节点提供服务才能获取较高报酬, 从而促使服务节点在该激励机制下积极与用户节点合作。
下面通过附图和实施例,对本发明的技术方案做进一步的详细描述。


图l为本发明网络资源协作的激励方法第一实施例的流程图; 图2为本发明网络资源协作的激励方法第二实施例的流程图; 图3为本发明网络资源协作的激励方法第三实施例的流程图。
具体实施例方式
本发明网络资源协作的激励方法主要针对在大规模的计算密集型应用 中,需要用户节点对服务节点提供足够激励,在充分考虑用户节点与服务节 点之间以及各个服务节点之间这两个共存博弈的情况下,顺利完成用户节点
分配的所有计算任务。该方法的主要思想是综合考虑用户节点和服务节点 的效用最大化目标,通过对用户节点和服务节点的行为交互以及服务节点间 行为交互的博弈分析,设计任务调度的服务策略,这些服务策略既能保证用户效用的最大化,也能促使所有服务节点按用户节点的意愿合作地完成计算 任务。在完成计算任务的同时,该服务策略还具有信号揭发奖励机制,以抵 制服务节点潜在的欺骗问题,确保服务策略的优化实施。
图1为本发明网络资源协作的激励方法第一实施例的流程图。如图1所
示,本实施例的方法具体包括如下步骤
步骤IOI、用户节点获取服务节点的状态先验信息,根据该状态先验信 息确定与服务节点对应的服务策略信息,将该服务策略信息对应地发送给服 务节点。
开放网络环境中有许多物理节点。本发明网络资源协作的激励方法第一 实施例对物理节点进行了角色划分,即用户节点和服务节点。用户节点是分 配计算任务的节点,而接收计算任务、提供网络资源完成任务的节点为服务 节点。在一些真实的网络系统中,如P2P网络,节点可以同时充当用户和服 务节点的角色。
在确定与服务节点对应的服务策略信息时,要充分考虑用户节点和服务
节点之间以及不同服务节点之间的两个共存博弃,针对用户节点和不同服务
节点的服务策略信息的确定必须以实现最大化用户节点的效用和促使各服务 节点合作这两个效果为目标。
在实际确定该服务策略信息时,由于用户节点无法监控服务节点的每次 动作即提供的资源量和当前状态信息,故只能基于可观察到的计算速度设计 激励机制,为了描述简便,根据服务节点被分配到的任务量将节点的工作状 态分为好状态和坏状态。因此,为了实现上述目标,所要制定的服务策略信 息必须满足在提供相同计算速度的前提下,服务节点处于坏状态下带来的 开销比好状态下的开销大。故要提供相同的激励,用户节点必须在服务节点 处于坏状态下仍提供较快的计算速度时支付更多的报酬。
为了促使服务节点合作,步骤IOI中用户节点确定的服务策略信息必须 满足两个固有约束(1) 个人理性约束服务节点接受相应的服务策略信息得到的期望效用 不小于不接受服务策略信息能获得的最大期望效用;
(2) 激励相容约束服务节点按用户节点的希望提供资源的期望效用不 d 、于采取其他资源提供#:作的期望效用。
步骤103、用户节点向服务节点发送计算任务信息。
用户节点向所有的服务节点发送服务策略信息,但是并不是所有的服务 节点在此时的工作状态下都会接受该服务策略信息。比如说,服务节点当前 的负载量过大,已经没有能力向用户节点提供服务,那么该服务节点就会拒 绝该服务策略信息。但是这些服务策略信息从本质上具有激励机制,会提高 服务节点接受该服务策略信息的可能性。用户节点向接受服务策略信息的服 务节点发送计算任务信息
步骤105、用户节点接收服务节点反馈的任务结果信息。
接受用户节点发送服务策略信息的服务节点根据用户节点分配的计算任 务信息执行相应的任务。在执行任务的过程中,服务节点可以根据其当前处 于好状态还是坏状态来决定提供给任务执行的资源量,并向用户节点反馈执 行任务后的任务结果信息。该任务结果信息可以包括服务节点被分配的任务 的完成信息等。该完成信息即为与服务节点完成计算任务相关的统计信息, 可用于获取服务节点的计算速度,作为用户节点向服务节点提供报酬的依据。
步骤107、用户节点根据该任务结果信息和服务策略信息向服务节点发 送报酬信息。
用户节点可以从每个服务节点向其反馈的任务结果信息中统计出相应的 计算速度。用户节点即可根据该计算速度与相应的服务策略信息向服务节点 反馈相应的报酬信息。在相应的服务策略信息的控制下,服务节点在处于坏 状态且计算速度又较高时能够获取较多报酬,在处于好状态但计算速度又较 低时获取较少报酬。
综上可知,在本发明网络资源协作的激励方法第一实施例中,用户节点
9通过对服务节点的状态先验信息进行统计,能够为用户节点与服务节点之间 进行交互制定服务策略信息。该服务策略信息充分考虑了用户节点和服务节 点之间以及不同服务节点之间的两个共存博弈。在向服务节点反馈报酬信息 时,由于在服务策略信息的控制下,用户节点针对服务节点不同的任务完成 状态支付相应的报酬,实现了对服务节点的差异化报酬管理,从而保证了用
户节点的效用最大化;由于在该服务策略信息的控制下,服务节点只有积极 向用户节点提供服务才能获取较高报酬,从而促使服务节点在该激励机制下 积极与用户节点合作。
图2为本发明网络资源协作的激励方法第二实施例的流程图。如图2所 示,本实施例的方法具体包括如下步骤
步骤201 、用户节点从状态信息收集中心获取服务节点处于状态w)的 概率o,(,)、服务节点/在其余服务节点的状态向量为心)的条件下处于状态柳
的概率仏,);
其中,W) = = Z7,g;/,/ = V..";y-/,"为服务节点的总数。
步骤203、用户节点根据该 ,)和^,)^按照下述公式(1)计算服务节点 /处于状态力')=g时的计算速度^;服务节点/处于状态W) = 6时的计算速度 A;服务节点/在其余服务节点处于状态向量</),其计算速度为 时获得的 报酬值p^)以及服务节点/在其余服务节点处于状态向量s(/),其计算速度为 ^时获得的报酬值/V,):
<formula>formula see original document page 10</formula>度为a时获得的满意度,W(fCg)为用户节点在服务节点f的计算速度为fCg时获得的满意度,其中w为实数域上的下凹减函数;C/( "为服务节点/获得报酬值^")时的满意度,t/(/V(力)为服务节点/获得报酬值&,(,)时的满意度,其中"为实数域上的上凸
增函数;z)(^,&)为服务节点/在状态力')=z)且计算速度为&时的开销值,
Z)(、, g)为服务节点/在状态= g且计算速度为^时的开销值,其中Z)为实
数域上的下凹增函数;Z7(w为服务节点/在状态= 6时不接受服务策略信息的最大期望效益值,G(g)为服务节点/在状态w)-g时不接受服务策略信息的最大期望效益值。
步骤205、用户节点将、、a、 /Vw以及a。)作为服务策略信息,相应
地发送给服务节点。
步骤207、服务节点根据当前的服务状态指标和服务策略信息判断接受该服务策略信息获得的收益值是否高于预定值,若是,则执行步骤209,否则,执行步骤211.
步骤209、服务节点接受该服务策略信息,执行步骤213。
步骤211、服务节点丟弃该服务策略信息,结束。
步骤213 、用户节点向接受该服务策略信息的服务节点发送计算任务信

步骤215、服务节点根据该计算任务信息和当前的负载状态信息确定资源提供量,根据该资源提供量完成任务,并向用户节点反馈任务结果信息。
步骤217、用户节点4艮据该任务结果信息统计服务节点的计算速度。
步骤219、当服务节点/t的计算速度为^,其余服务节点的计算速度为&(;)时,用户节点向服务节点《发送报酬值为;v"的报酬信息。
步骤221、当服务节点yt的计算速度为^,其余服务节点的计算速度为a(,)时,用户节点向服务节点a发送报酬值为/v(力的报酬信息;其中,
iiA: = 1…w,A: # j.。
一般地,对于多个服务节点的情况,每个服务节点的服务策略信息均具
备i^,"^的性质OGX6…6)),即一个服务节点在所有服务节点都按计 算速度^完成任务时得到的报酬,要高于其他服务节点中至少有一个是以 计算速度、完成任务而其按计算速度&完成任务得到的报酬。在服务策略 信息的控制下,每个服务节点实际以概率和&。)的方式获取报酬。
下面以一个用户节点与两个服务节点交互为例对上述步骤201 步骤203 确定服务策略信息的过程进行说明。
用户节点可以不定期从状态信息收集中心获取服务节点的状态先验信 息,统计出服务节点的状态先验知识。设^r)表示服务节点/t当前的状态,0sW
代表服务节点*处于状态s(/t)的概率,其中= 6代表服务节点/t当前处于坏 状态,卓)-g代表服务节点yfc当前处于好状态,yfc = l,2。义#(2)代表服务节点1 在服务节点2状态为<2)的条件下处于状态的概率。
用户节点的效用是任务成功完成的满意度与激励服务节点所支付的报酬 值的差额;服务节点的效用为提供资源获取的满意度减去完成任务花费的开 销值。
设vK.)为实数域上的下凹减函数,其中w( ,))表示用户节点对服务节点1
的计算速度^(D的满意度,W(fc^))表示用户节点对服务节点2的计算速度^(2)
的满意度。A,("是用户节点给服务节点1的报酬值,;^,是用户节点给服 务节点2的报酬值。则用户节点从服务节点1获取的效用为M;(fc,(,))-A(l),(2),
用户节点从服务节点2获取的效用为w(~2))-A(2W1),则用户节点所获得的总
效用为w(,c柳)+孝,(2)) - ps(1W2) - p,(2),(1)。
设Z)为实数域上的下凹增函数。s(l))为服务节点1在状态^(1)且计
算速度为fc仰时的开销值。C/为实数域上的上凸增函数,"(/^),(2))为服务节点1获得报酬/^,(2)时的满意度。则服务节点1的效用为"(/7,,(2))-Z)(fc,(,—(1)),服务节点2的效用为C/(a(2w,))-D( 2),s(2))。此外,还为服务节点a不接受该服务策略信息预留 一个最大期望效益值5(^t)) , * = 1,2 。
基于上述状态先验信息,该服务策略信息的确定依据如下原理用户节点无法监控服务节点的每次动作和当前环境状态,故只能基于可观察到的计算速度设计服务策略。此外,由于相同的计算速度在坏状态下带来的开销值比好状态下大,故要提供相同的激励,用户节点必须在服务节点处于坏状态下支付更多的报酬值。
为了促使服务节点合作,步骤IOI中用户节点确定的服务策略信息必须
满足两个固有约束
(1 )个人理性约束服务节点接受相应的服务策略信息得到的期望效用不小于不接受服务策略信息能获得的最大期望效用;
(2)激励相容约束服务节点按用户节点的希望提供资源的期望效用不小于采取其他资源提供操作的期望效用。
基于上述原理,为实现用户节点效用最大化和促使服务节点合作的双重目标,可以将确定该服务策略信息的问题转化成求解以最大化用户节点从服务节点获取的效用为目标,以服务节点的个人理性约束和激励相容约束为约束条件的规划问题。即可以通过求解下述公式(2)确定发送给服务节点1的服务策略信息
。*k W<%) - A》+(1 -^)(KA) - Ag)J+。gk《(伞g) -/V)十(1 - -
%*Mas)—A,c,)^(Z>) 1 (2)
5》為)+0、禽 ,§由
显然,采用上述方法确定的服务策略信息满足服务节点的个人理性约束和激励相容约束,故可以导出服务节点博弈的纳什均^f,即服务节点间的合作。此外,容易验证每个服务节点的服务策略信息均具备A, 的性质,即
13服务节点1在其本身和服务节点2均按计算速度^完成任务时得到的报酬,
要高于服务节点2按计算速度、完成任务而其按计算速度&完成任务得到的
报酬。由于用户节点不能在确定服务策略信息时准确获取各服务节点接到任 务时的状态信息,故在该服务策略信息的控制下,每个服务节点实际以概率
;^和/v的方式获取报酬。
通过求解上述公式(2),即可获得^, ,/V/^,/v;^。 用户节点将这些参数作为服务策略信息下发给服务节点1。
同理,用户节点依据上述计算方法也可以确定与服务节点2对应的服务 策略信息并发送给服务节点2。
综上可知,在本发明基于网络资源协作的激励方法第二实施例中,该服 务策略信息在充分考虑了用户节点和服务节点之间以及不同服务节点之间的 两个共存博弈的基础上,将确定该服务策略信息的问题转化为具有约束条件 的最优化问题,通过求解出的决策变量即可确定发送给相应的服务节点的服 务策略信息。用户节点在该服务策略信息的控制下向该服务节点反馈报酬信 息时,可以针对服务节点不同的任务完成状态支付相应的报酬,实现了对服
务节点的差异化报酬管理,从而保证了用户节点的效用最大化;在该服务策 略信息的控制下,服务节点只有积极向用户节点提供服务才能获取较高报酬, 从而促使服务节点在该激励机制下积极与用户节点合作。
图3为本发明网络资源协作的激励方法第三实施例的流程图。如图3所 示,本实施例服务节点的任务结果信息包括该服务节点被分配任务的完成信 息和揭发信息e,在本发明网络资源协作的激励方法第二实施例的基础上将 步骤219 步骤221替换为步骤319 步骤321,具体为
步骤319、当判断服务节点的计算速度为^和被揭发服务节点的计算速 度为&时,用户节点向发送揭发信息^的服务节点/t发送报酬值为 Pfo(y) + =6…6的报酬信息,向被揭发服务节点发送报酬值为;^a)的报酬信息;
步骤321、当判断服务节点的计算速度为^和被揭发服务节点的计算速度为 时,用户节点向发送揭发信息P的服务节点/fc发送报酬值为p吣)-W,s(/) = 6…6的报酬信息,向被揭发服务节点发送报酬值为p^)的报酬信息。
其中,hl…";《为正数。
具体来说,如果所有的服务节点在任何状态下总是保持按计算速度^完
成用户节点交给的任务,那么当服务节点完成任务时,对与每个服务节点,它可以确定地获取更高的报酬;V.r即服务节点可能通过合谋,伪装成高负栽状态而骗取用户节点支付更多的钱,这显然损害了用户节点的利益。
由此,服务策略信息需要提供一种信号揭发机制,该机制需要用户节点
修改与发送揭发信号0的服务节点和被揭发服务节点相对应的服务策略信台、
确定该信号揭发机制的原理是假设服务节点*反馈的任务结果信息除自身被分配任务的完成信息,还包括与服务节点/ 对应的揭发信息《,该揭发信息^表示服务节点/t认为服务节点A会以至少+ 0的概率按计算速度&A
完成任务,即被揭发服务节点为服务节点A,服务节点/2可能欺骗。如果服务节点/z真的欺骗,则揭发该服务节点A的服务节点yfe应该获得奖励,即更多的报酬值,但如果服务节点&没有欺骗,而服务节点it是恶意揭发,则服务节点)fc也应该受到惩罚。
而对于被揭发的服务节点/7来说,在欺骗的情况下,其获得的报酬值为其在被观察到为好状态时获取的报酬值,这与其没有欺骗时获得的报酬值相同。这样,即便服务节点//想欺骗,即观察到好状态时假装是坏状态,也不能得到更多的利益。此外,服务节点/t在上述步骤提供的监督机制下获取的报酬值和在服务策略信息的控制下获得的报酬值一致,因此,揭发行为是不
15需要用户节点额外支付激励费用的。
综上可知,本发明网络资源协作的激励方法第三实施例是一种服务节点 相互监督的机制。该机制既能抵制服务节点潜在的欺骗行为,又不需要用户节 点额外支付激励花费,就能确保激励的实施效果。从而进一步优化了以用户 节点效用最大化和促使服务节点合作的双重激励为目标的技术方案的效果。
最后应说明的是以上实施例仅用以说明本发明的技术方案而非对其进
行限制,尽管参照较佳实施例对本发明进行了详细的说明,本领域的普通技 术人员应当理解'.其依然可以对本发明的技术方案进行修改或者等同替换, 而这些修改或者等同替换亦不能使修改后的技术方案脱离本发明技术方案的
精神和范围。
权利要求
1、一种网络资源协作的激励方法,其特征在于,包括用户节点获取服务节点的状态先验信息,根据所述状态先验信息确定与所述服务节点对应的服务策略信息,将所述服务策略信息对应地发送给所述服务节点;所述用户节点向所述服务节点发送计算任务信息,接收所述服务节点反馈的任务结果信息;所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息。
2、 根据权利要求i所述的网络资源协作的激励方法,其特征在于,所述用户节点向所述服务节点发送计算任务信息之前,还包括所述服务节点根据当前的服务状态指标和所述服务策略信息判断接受所迷服务策略信息获得的收益值是否高于预定值,若是,则接受所述服务策略信息,否则,丢弃所述服务策略信息。
3、 冲艮据权利要求1所述的网络资源协作的激励方法,其特征在于,接收所述服务节点反馈的任务结果信息之前,还包括所述服务节点根据所述计算任务信息和当前的负载状态信息确定资源提供量,根据所述资源提供量完成任务,并向所述用户节点反馈所述任务结果信息。
4、 根据权利要求1~3中任一权利要求所述的网络资源协作的激励方法,其特征在于,根据所迷状态先-睑信息确定与所述服务节点对应的服务策略信息,将所述服务策略信息对应地发送给所述服务节点具体为所述用户节点获取服务节点/处于状态的概率 ,)、服务节点,'在其余服务节点的状态向量为^/)的条件下处于状态W)的概率《s(,)sU),其中s(/) = 6,g;s(力=6,g;! J = 1,...";J W ,"为所述月良务节点的总凄t;所述用户节点根据所述o,(。和^^按照下述公式(1)计算服务节点,'处于状态= g时的计算速度 ;服务节点/处于状态= 6时的计算速度&;服务节点/在其余服务节点处于状态向量s(力,其计算速度为 时获得的报酬值;^")以及服务节点/在其余服务节点处于状态向量0),其计算速度为&时获得的报酬值^,。)<formula>formula see original document page 3</formula>这里,M<&)为所述用户节点在服务节点/的计算速度为&时获得的满意度,H^g为所述用户节点在服务节点/的计算速度为^时获得的满意度,其中w为实数域上的下凹减函数;为服务节点/获得报酬值时的满意度,f/(/v(,i)为服务节点f获得报酬值^(,)时的满意度,其中"为实数域上的上凸增函数;Z)(&,6)为服务节点/在状态力')=6且计算速度为&时的开销值,ZXfcg, g)为服务节点,'在状态s(/) = g且计算速度为、时的开销值,其中d为实数域上的下凹增函数;5(6)为服务节点/在状态w) = 6时不接受所述服务策略信息的最大期望效益值,为服务节点/在状态力')=g时不接受所述服务策略信息的最大期望效益值;将、、&、 ;^(力以及;^(/)作为所述服务策略信息,相应地发送给所述服务节点。
5、根据权利要求4所述的网络资源协作的激励方法,其特征在于,所述任务结果信息包括所述服务节点被分配任务的完成信息,所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息具体为所述用户节点根据所述服务节点被分配任务的完成信息统计所述服务节点的计算速度;当所述服务节点的计算速度为&,其余服务节点的计算速度为包(力时,所述用户节点向所述服务节点发送报酬值为&。)的报酬信息;当所述服务节点的计算速度为、,其余服务节点的计算速度为, ;)时,所述用户节点向所述服务节点发送报酬值为;^力的报酬信息。
6、根据权利要求4所述的网络资源协作的激励方法,其特征在于,所述任务结果信息包括所述服务节点被分配任务的完成信息和揭发信息0,所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息具体为所述用户节点根据所述服务节点被分配任务的完成信息统计发送所述揭发信息S的揭发服务节点的计算速度和被揭发服务节点的计算速度;当判断所述揭发服务节点的计算速度为,Cfc,所述被揭发服务节点的计算速度为时,所述用户节点向所述揭发服务节点发送报酬值为&(力+ ^^(力=6...6的报酬信息;向所述被揭发服务节点发送报酬值为&、(,)的报酬信息;当判断所述揭发服务节点的计算速度为& ,所述被揭发服务节点的计算速度为^时,所述用户节点向所述揭发服务节点发送报酬值为P一) -^,s(力-6…6的报酬信息;向所述被揭发服务节点发送报酬值为;^、.(7)的报酬信息;其中,《为正数。
全文摘要
本发明涉及一种网络资源协作的激励方法。该方法包括用户节点获取服务节点的状态先验信息,根据所述状态先验信息确定与所述服务节点对应的服务策略信息,将所述服务策略信息对应地发送给所述服务节点;所述用户节点向服务节点发送计算任务信息,接收所述服务节点反馈的任务结果信息;所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息。本发明充分考虑用户节点与服务节点之间以及各个服务节点之间存在的博弈问题,既使得用户节点自身效用最大化,又能保证服务节点合作。
文档编号H04L29/08GK101488972SQ20091007623
公开日2009年7月22日 申请日期2009年1月6日 优先权日2009年1月6日
发明者怀进鹏, 李建欣, 莉 林, 沃天宇, 胡春明, 亮 钟 申请人:北京航空航天大学
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1