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

权利要求书

1.一种基于超边际分析和博弈的分布式资源分配方法，其特征在于，包括以下步骤：

确定任务的比较优势节点；

判定节点序列的状态；

对满足条件的节点序列采用博弈超边际分析机制；

所述条件为：对于一个节点序列<i，j>，

C_i∩R_j≠φ，C_j∩R_i≠φ              (2)

式中，Ci为节点i的比较优势的任务集合，Rj为节点j上的任务请求集合，Cj为节点j的比较优势的任务集合，Ri为节点i上的任务请求集合；

所述博弈超边际分析机制的流程为：

输入节点的比较优势任务矩阵T，并输入节点的网络条件矩阵K；

确定进行超边际分析的节点序列；

根据节点序列在K中的对应值，判断节点间选择的分配模式；

如果属于自给自足分配结构，则构造相应结构的目标函数及约束条件并进行自给自足分配；

如果属于专业化分配结构，则构造相应结构的目标函数及约束条件进行专业化分配。

2.根据权利要求1所述的一种基于超边际分析和博弈的分布式资源分配方法，其特征在于，所述确定任务的比较优势节点的步骤为：

当节点的任务队列不为空时，输入节点对于任务的执行能力矩阵M；

根据各节点对于不同规模任务的执行能力，计算出执行每种任务能力最强和次强的两个节点Hi和Li；

判断Hi节点是否同时也是其他任意任务j的执行能力最高节点Hj；

如果不是，则Hi节点被确定为任务i的比较优势节点，并将M中Hi节点所在的行和列删除，在每个节点都确定其具有比较优势的任务之前，Hi节点不再参与比较；

如果Hi同时是几个任务的执行能力最高节点，则求出Hi，Li节点对于任务i的执行能力的比值，以及其他任务相应的比值；

选择比值最大的任务，令Hi作为其具有比较优势的节点，并将M中Hi节点所在的行和列删除；

如此进行直到所有任务均有一个节点为具有比较优势的节点。

3.根据权利要求2所述的一种基于超边际分析和博弈的分布式资源分配方法，其特征在于，所述矩阵M的横坐标是节点编号，纵坐标是任务编号，每一项表示节点对于任务的执行能力。

4.根据权利要求1、2或3所述的一种基于超边际分析和博弈的分布式资源分配方法，其特征在于，所述节点为分布式环境中的一台计算机。

5.根据权利要求1所述的一种基于超边际分析和博弈的分布式资源分配方法，其特征在于，所述节点的比较优势任务矩阵T的横坐标为节点编号，纵坐标为任务编号，每一项的取值为0或1，0表示对应节点执行对应任务没有比较优势，1表示对应节点执行对应任务有比较优势。

6.根据权利要求1所述的一种基于超边际分析和博弈的分布式资源分配方法，其特征在于，所述节点的网络条件矩阵K表示两节点之间的网络状况，横坐标为节点编号，纵坐标也为节点编号，每一项表示节点之间的网络状况，取值范围为[0，1]，主对角线元素均为1，即同一个节点上的网络状况取最大值。