当前位置: 首页 > 专利查询>东北大学专利>正文

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

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

【技术实现步骤摘要】

【技术保护点】
1.一种基于超边际分析和博弈的分布式资源分配方法,其特征在于,包括以下步骤:确定任务的比较优势节点;判定节点序列的状态;对满足条件的节点序列采用博弈超边际分析机制;所述条件为:对于一个节点序列(i,j),Ci∩Rj≠φ,Cj∩Ri≠φ(2)式中,Ci为节点i的比较优势的任务集合,Rj为节点j上的任务请求集合,Cj为节点j的比较优势的任务集合,Ri为节点i上的任务请求集合;所述博弈超边际分析机制的流程为:输入节点的比较优势任务矩阵T,并输入节点的网络条件矩阵K;确定进行超边际分析的节点序列;根据节点序列在K中的对应值,判断节点间选择的分配模式;如果属于自给自足分配结构,则构造相应结构的目标函数及...

【技术特征摘要】

【专利技术属性】
技术研发人员:乔建忠王恩泽林树宽刘君
申请(专利权)人:东北大学
类型:发明
国别省市:89

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1