[发明专利]一种基于并行批处理的资源分配方法

权利要求书

1.一种基于并行批处理的资源分配方法，包括如下步骤：

步骤(1)假设有M＝{A,B,C,…}个team，有N个Agent(Agent的数量是team的倍数)，每个team的人数为N/M；

步骤(2)随机分成t_i∈{t₁，t₂，…，t_M}个有序的批次，每t_i个批次里面的Agent同时报自己最爱的team，如果在这个批次里面的一部分Agent报了相同的team，则把这些有冲突的Agent保留下来记为然后进行下一个批次t_i+1；如果在这个批次里面的所有的Agent同时报相同的team，当这个情况出现的时候，可以调用一个随机函数，等概率的选出一个Agent报自己最喜爱的team，剩下的Agent，则保留到然后进行下一个批次；

步骤(3)当i＝|M|时，这一轮批次结束时，会得到所有被保留下来的人记为

步骤(4)当保留的人数为N`<sub>t</sub>＝0时，则算法结束，或者N`_t<N/M时，有N`<sub>t</sub>个Agent一直有冲突的话，则采用抽签的形式决定哪个Agent先报自己最爱的team，输者则加入一个有空缺的team，直到N`_t＝0时算法结束；否则，然后重复步骤(2)if这一轮批次结束时,得到所有被保留下来的人记为∪N`_t然后重复步骤(4)。

2.根据权利要求1所述的基于并行批处理的资源分配方法，其特征在于；在步骤(1)中，假设有M个team，N表示Agent的数量，N/M表示每个team有多少成员，其中N≥6。

3.根据权利要求1或2所述的基于并行批处理的资源分配方法，其特征在于；在步骤(2)中,t_i表示第i批次，i∈{1,2，…N/M}，且|t_i|＝N/M,N mod M＝0，N表示Agent的数量,表示在t_i批次中报了相同team的Agent，t_i+1表示进行i+1批次。

4.根据权利要求1或2所述的基于并行批处理的资源分配方法，其特征在于；在步骤(3)中，当i＝|M|时,表示第一轮批次结束，表示在这一轮中所有报了相同team的Agent的数量。

5.根据权利要求1或2所述的基于并行批处理的资源分配方法，其特征在于；在步骤(4)中，N`<sub>t</sub>＝0，说明所有的Agent都被分配到了自己最爱的那个team中，那么每个team的成员给这个team带来的收益(Utility)达到最大化，算法结束；当N`_t<N/M，则表明始终有N`<sub>t</sub>个Agent报了相同的team，当这中情况出现时，采用抽签的方式来决定哪个Agent先选择自己最爱的team，输者则加入一个有空额的team里面，直到N`_t＝0时算法结束，否则重复步骤(2)；当时，表明在这一轮中，还有i个Agent没有分配到自己最爱的team中，出现这中情况时，继续重复步骤(3)。