[发明专利]网络资源协作的激励方法有效
申请号: | 200910076231.X | 申请日: | 2009-01-06 |
公开(公告)号: | CN101488972A | 公开(公告)日: | 2009-07-22 |
发明(设计)人: | 怀进鹏;李建欣;林莉;沃天宇;钟亮;胡春明 | 申请(专利权)人: | 北京航空航天大学 |
主分类号: | H04L29/08 | 分类号: | H04L29/08;H04L29/06;G06Q10/00 |
代理公司: | 北京同立钧成知识产权代理有限公司 | 代理人: | 刘 芳 |
地址: | 100191*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 网络资源 协作 激励 方法 | ||
1.一种网络资源协作的激励方法,其特征在于,包括:
用户节点获取服务节点的状态先验信息,根据所述状态先验信息确定与所述服务节点对应的服务策略信息,将所述服务策略信息对应地发送给所述服务节点,具体为:
所述用户节点获取服务节点i处于状态s(i)的概率os(i)、服务节点i在其余服务节点的状态向量为s(j)的条件下处于状态s(i)的概率qs(i)s(j),其中s(i)=b,g;s(j)=b,g;i,j=1,…n;j≠i,n为所述服务节点的总数;
所述用户节点根据所述os(i)和qs(i)s(j)按照下述公式(1)计算服务节点i处于状态s(i)=g时的计算速度tcg;服务节点i处于状态s(i)=b时的计算速度tcb;服务节点i在其余服务节点处于状态向量s(j),其计算速度为tcg时获得的报酬值pgs(j)以及服务节点i在其余服务节点处于状态向量s(j),其计算速度为tcb时获得的报酬值pbs(j):
这里,w(tcb)为所述用户节点在服务节点i的计算速度为tcb时获得的满意度,w(tcg)为所述用户节点在服务节点i的计算速度为tcg时获得的满意度,其中w为实数域上的下凹减函数;U(pbs(j))为服务节点i获得报酬值pbs(j)时的满意度,U(pgs(j))为服务节点i获得报酬值pgs(j)时的满意度,其中U为实数域上的上凸增函数;D(tcb,b)为服务节点i在状态s(i)=b且计算速度为tcb时的开销值,D(tcg,g)为服务节点i在状态s(i)=g且计算速度为tcg时的开销值,其中D为实 数域上的下凹增函数; 为服务节点i在状态s(i)=b时不接受所述服务策略信息的最大期望效益值, 为服务节点i在状态s(i)=g时不接受所述服务策略信息的最大期望效益值;
将tcg、tcb、pgs(j)以及pbs(j)作为所述服务策略信息,相应地发送给所述服务节点;
所述用户节点向所述服务节点发送计算任务信息,接收所述服务节点反馈的任务结果信息;
所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息。
2.根据权利要求1所述的网络资源协作的激励方法,其特征在于,所述用户节点向所述服务节点发送计算任务信息之前,还包括:
所述服务节点根据当前的服务状态指标和所述服务策略信息判断接受所述服务策略信息获得的收益值是否高于预定值,若是,则接受所述服务策略信息,否则,丢弃所述服务策略信息。
3.根据权利要求1所述的网络资源协作的激励方法,其特征在于,接收所述服务节点反馈的任务结果信息之前,还包括:
所述服务节点根据所述计算任务信息和当前的负载状态信息确定资源提供量,根据所述资源提供量完成任务,并向所述用户节点反馈所述任务结果信息。
4.根据权利要求1所述的网络资源协作的激励方法,其特征在于,所述任务结果信息包括所述服务节点被分配任务的完成信息,所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息具体为:
所述用户节点根据所述服务节点被分配任务的完成信息统计所述服务节点的计算速度;
当所述服务节点的计算速度为tcb,其余服务节点的计算速度为tcs(j)时, 所述用户节点向所述服务节点发送报酬值为pbs(j)的报酬信息;
当所述服务节点的计算速度为tcg,其余服务节点的计算速度为tcs(j)时,所述用户节点向所述服务节点发送报酬值为pgs(j)的报酬信息。
5.根据权利要求1所述的网络资源协作的激励方法,其特征在于,所述任务结果信息包括所述服务节点被分配任务的完成信息和揭发信息θ,所述用户节点根据所述任务结果信息和所述服务策略信息向所述服务节点发送报酬信息具体为:
所述用户节点根据所述服务节点被分配任务的完成信息统计发送所述揭发信息θ的揭发服务节点的计算速度和被揭发服务节点的计算速度;
当判断所述揭发服务节点的计算速度为tcb,所述被揭发服务节点的计算速度为tcb时,所述用户节点向所述揭发服务节点发送报酬值为pbs(j)+ξ*θ,s(j)=b…b的报酬信息;向所述被揭发服务节点发送报酬值为pgs(j)的报酬信息;
当判断所述揭发服务节点的计算速度为tcb,所述被揭发服务节点的计算速度为tcg时,所述用户节点向所述揭发服务节点发送报酬值为pbs(j)-ξ*θ,s(j)=b…b的报酬信息;向所述被揭发服务节点发送报酬值为pgs(j)的报酬信息;
其中,ξ为正数。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京航空航天大学,未经北京航空航天大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/200910076231.X/1.html,转载请声明来源钻瓜专利网。