[發明專利]眾包系統中的大規模同構任務分配方法

有效

• 申請號: 201710457647.0
• 申請日: 2017-06-16
• 公開（公告）號: CN109146212B
• 公開（公告）日: 2022-03-25
• 發明（設計）人: 蔣嶷川;唐孟萍;張友紅
• 申請（專利權）人: 佛山科學技術學院
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06Q10/06
• 代理公司: 廣州嘉權專利商標事務所有限公司 44205
• 代理人: 王國標

1.眾包系統中的大規模同構任務分配方法，其特征在于：包括步驟如下：

(1)獲取系統中工人信息和任務信息；

(2)輸入工人任務執行速率與負載load_i之間的關系模型f(load_i)；

(3)設置分批次分配閾值θ和分配時間間隔T，每間隔時間T，執行一次任務分配過程，根據分配閾值θ依次計算應為每個工人分配的任務數量，并從任務集合中取出相應數量的任務分配給每個工人；

(4)在任務分配時間間隔T內，工人持續執行其任務集合上的任務；

(5)系統任務集合中所有任務分配完成后，每間隔時間T，對工人集合執行一次負載均衡調整；

其中，所述步驟(2)中的輸入工人任務執行速率與負載之間的關系模型f的具體步驟如下：

(2.1)系統輸入工人任務執行速率與負載之間的關系模型f：系統中工人執行任務的速率與工人負載之間存在一個先增后減的倒U型關系，該關系中包括工人的最佳負載狀態和有限負載承擔范圍；

(2.2)系統選擇以下工人任務執行速率與負載之間的關系模型，其中參數α主要控制工人負載對工人任務執行速率的影響強度，參數β表示工人負載對工人任務執行速率的影響范圍，IW_i表示工人a_i的最佳負載值，load_i表示工人a_i的當前負載值，表示工人a_i執行一項任務的最短時間，t_i表示工人a_i執行一項任務的實際時間，關系模型具體表示如下：

(2.3)每個工人a_i的最佳負載量IW_i初始已知，所有工人服從一個相同的任務執行速率與負載之間的關系模型，每個工人a_i都有一個最佳負載量IW_i且初始已知，因而對于相同的關系模型，工人之間仍存在異質性。

其中，步驟(3)中的設置分批次分配閾值θ和分配時間間隔T，每間隔時間T，執行一次任務分配過程，根據分配閾值θ依次計算應為每個工人分配的任務數量，并從任務集合中取出相應數量的任務分配給每個工人的具體步驟包括：

(3.1)設置分批次分配閾值θ；

(3.2)設置分配時間間隔T；

(3.3)對于工人a_i，根據分配閾值θ，以及工人a_i的當前負載量load_i和最佳負載值IW_i，計算應繼續為工人a_i分配的任務數量allocateNum_i＝(1+θ)*IW_i-load_i，并從任務集合R中取出min(allocateNum_i,|R|)個任務分配給工人a_i。