[发明专利]一种基于超边际分析和博弈的分布式资源分配方法

摘要

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

主权项

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