一种基于超边际分析和博弈的分布式资源分配方法

    公开(公告)号:CN102291463B

    公开(公告)日:2014-01-29

    申请号:CN201110238283.X

    申请日:2011-08-19

    Applicant: 东北大学

    Abstract: 本发明涉及可分布式技术领域,特别是一种基于新兴古典经济理论中的超边际分析和博弈理论资源分配方法。本发明包括以下步骤:确定任务的比较优势节点;判定节点序列的状态;对满足条件的节点序列采用博弈超边际分析机制;所述博弈超边际分析机制的流程为:输入节点的比较优势任务矩阵T,并输入节点的网络条件矩阵K;确定进行超边际分析的节点序列;根据节点序列在K中的对应值,判断节点间选择的分配模式。本发明通过超边际分析确定了角点解,缩小了解空间,控制了空间爆炸的现象;引入新兴古典经济理论,令节点成为资源提供者和使用者的统一体,使原本资源提供者和使用者分离导致有些状态无法分析的情况得以解决;最终使系统达到帕累托最优,即全局效用最大化,实现了最大化系统效用的目标。

    面向志愿计算环境的节点信任值评估方法

    公开(公告)号:CN103345572A

    公开(公告)日:2013-10-09

    申请号:CN201310237043.7

    申请日:2013-06-13

    Applicant: 东北大学

    Abstract: 本发明公开一种在志愿计算环境中建立节点信任值评估方法,包括以下步骤:根据信任的定义,利用信任值描述节点的信任程度,设计节点的本地信任值评估算法;根据志愿计算环境的开放、动态的特点设计节点的本地信任值的初始化算法,在本地信任值算法的设计中,利用三元组{正确、错误、不确定}来描述节点返回的历史计算结果序列,对于节点返回的不确定性结果的判定利用贝叶斯公式预测节点在出现不确定交互情况下节点返回正确计算结果的概率;本发明方法为服务器选择服务良好的节点进行服务提供了理论依据,利用三元组{正确、错误、不确定}描述计算结果符合实际系统的要求,根据概率公式来预测节点返回的不确定结果来计算节点的信任值更能精准的分辨节点。

    一种基于超边际分析和博弈的分布式资源分配方法

    公开(公告)号:CN102291463A

    公开(公告)日:2011-12-21

    申请号:CN201110238283.X

    申请日:2011-08-19

    Applicant: 东北大学

    Abstract: 本发明涉及可分布式技术领域,特别是一种基于新兴古典经济理论中的超边际分析和博弈理论资源分配方法。本发明包括以下步骤:确定任务的比较优势节点;判定节点序列的状态;对满足条件的节点序列采用博弈超边际分析机制;所述博弈超边际分析机制的流程为:输入节点的比较优势任务矩阵T,并输入节点的网络条件矩阵K;确定进行超边际分析的节点序列;根据节点序列在K中的对应值,判断节点间选择的分配模式。本发明通过超边际分析确定了角点解,缩小了解空间,控制了空间爆炸的现象;引入新兴古典经济理论,令节点成为资源提供者和使用者的统一体,使原本资源提供者和使用者分离导致有些状态无法分析的情况得以解决;最终使系统达到帕累托最优,即全局效用最大化,实现了最大化系统效用的目标。

    面向志愿计算环境的节点信任值评估方法

    公开(公告)号:CN103345572B

    公开(公告)日:2016-02-17

    申请号:CN201310237043.7

    申请日:2013-06-13

    Applicant: 东北大学

    Abstract: 本发明公开一种在志愿计算环境中建立节点信任值评估方法,包括以下步骤:根据信任的定义,利用信任值描述节点的信任程度,设计节点的本地信任值评估算法;根据志愿计算环境的开放、动态的特点设计节点的本地信任值的初始化算法,在本地信任值算法的设计中,利用三元组{正确、错误、不确定}来描述节点返回的历史计算结果序列,对于节点返回的不确定性结果的判定利用贝叶斯公式预测节点在出现不确定交互情况下节点返回正确计算结果的概率;本发明方法为服务器选择服务良好的节点进行服务提供了理论依据,利用三元组{正确、错误、不确定}描述计算结果符合实际系统的要求,根据概率公式来预测节点返回的不确定结果来计算节点的信任值更能精准的分辨节点。

Patent Agency Ranking