[發明專利]一種基于并行批處理的資源分配方法

在審

• 申請號: 201710494779.0
• 申請日: 2017-06-26
• 公開（公告）號: CN107368950A
• 公開（公告）日: 2017-11-21
• 發明（設計）人: 黃巍;張磊;黃宇
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 桂林市華杰專利商標事務所有限責任公司45112
• 代理人: 周雯

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)。