基于逐步提升下界的分布式任务分配与计算方法

1.基于逐步提升下界的分布式任务分配与计算方法，其特征在于该方法是通过在互联网可 扩展IP路由器的中加入一个任务分配模块后依次按以下步骤实现的：
步骤(1.)：建立一个节点任务分配表，其中，行数表示节点的数目，列数表示任务个 数，形成一个负载矩阵，该负载矩阵的元素是相应节点在任务分配后在各元素相应空间内所 剩余的资源数；同时根据任务占用资源情况填写任务分配表；
步骤(2.)：建立一个策略标记表，其中，行数表示节点数目，列数表示任务个数，矩 阵元素是指已经使用过的或者还没有使用过的分配任务方式，其中，用-1表示初试化时或者 允许进行任务分配时的空间，用-2表示已经使用过的节点元素；
步骤(3.)：随机地从任务分配表中选择一种任务分配方式作为初始方式，填入所述的 策略标记表中，并对所有的节点依次按照以下步骤处理：
步骤(3.1.)：把步骤(3)中所述节点任务分配表内出事分方式所对应的各节点的空闲 资源数填入策略标记表内相应的位置上，而策略标记表内的其他位置全部用-1表示；
步骤(3.2.)：扫描策略标记表，找到该表中已经被赋值的元素中所赋值最小的那一个位 置；
步骤(3.3.)：按以下步骤逐个节点地尝试把步骤(3.2.)所述位置中所对应的任务交换 到其他节点。直到找到使步骤(3.2.)所述的最小值得到了最大规模的提升为止；
步骤(3.3.1.)：先把步骤(3.2.)中所述的那个位置中的任务移动到另一个节点；
步骤(3.3.2.)：再把步骤(3.3.1)所述另一个节点中要处理的任务移到步骤(3.3.1)所 述的另一个节点中，用数值-1表示的位置上，再计算其元素值；
步骤(3.3.3.)：计算步骤(3.3.2)中所述的另外一个节点内任务中已经被互换过的那个 位置上元素的空闲资源数；
步骤(3.3.4.)：扫描策略标记表，把步骤(3.2)所述的那个互换后已经不再使用位置上 的数值修改为-2；
步骤(4.)：判断策略标记表中除了被标记上-2的位置以外的其他位置是否能允许进行 下一次交换，如果允许，则转到步骤(3.2.)继续策略标记表的扫描，否则，搜索结束。

暂无