[發(fā)明專利]用戶任務(wù)處理方法及應(yīng)用服務(wù)器

在審

• 申請?zhí)枺?/td>: 201710987303.0
• 申請日: 2017-10-20
• 公開（公告）號: CN107797865A
• 公開（公告）日: 2018-03-13
• 發(fā)明（設(shè)計）人: 王佳琪
• 申請（專利權(quán)）人: 華為軟件技術(shù)有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50
• 代理公司: 北京同立鈞成知識產(chǎn)權(quán)代理有限公司11205
• 代理人: 王思楠,劉芳

1.一種用戶任務(wù)處理方法，其特征在于，所述方法應(yīng)用于任務(wù)處理系統(tǒng)，所述系統(tǒng)包括M個應(yīng)用服務(wù)器，M為大于1的整數(shù)，所述方法包括：

應(yīng)用服務(wù)器獲取所述應(yīng)用服務(wù)器的待執(zhí)行任務(wù)數(shù)量；

所述應(yīng)用服務(wù)器在所述待執(zhí)行任務(wù)數(shù)量小于第一預(yù)設(shè)閾值時，從任務(wù)存儲介質(zhì)中認領(lǐng)N個任務(wù)，其中，N為大于0的整數(shù)，認領(lǐng)N個任務(wù)后所述應(yīng)用服務(wù)器的待執(zhí)行任務(wù)數(shù)量小于或等于第二預(yù)設(shè)閾值，所述第二預(yù)設(shè)閾值大于所述第一預(yù)設(shè)閾值。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述應(yīng)用服務(wù)器在所述待執(zhí)行任務(wù)數(shù)量小于第一預(yù)設(shè)閾值時，從任務(wù)存儲介質(zhì)中認領(lǐng)N個任務(wù)，包括：

所述應(yīng)用服務(wù)器根據(jù)一致性哈希算法獲取哈希環(huán)，所述哈希環(huán)上包括：所述M個應(yīng)用服務(wù)器的哈希值節(jié)點、以及所有未認領(lǐng)任務(wù)的哈希值節(jié)點；

所述應(yīng)用服務(wù)器根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)上確定所述N個任務(wù)的哈希值節(jié)點；

所述應(yīng)用服務(wù)器根據(jù)所述N個任務(wù)的哈希值節(jié)點，從任務(wù)存儲介質(zhì)中獲取所述N個任務(wù)。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述應(yīng)用服務(wù)器根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)上確定所述N個任務(wù)的哈希值節(jié)點，包括：

所述應(yīng)用服務(wù)器根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)的目標區(qū)域上確定所述N個任務(wù)的哈希值節(jié)點。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述哈希環(huán)還包括：所述應(yīng)用服務(wù)器的虛擬節(jié)點；

所述應(yīng)用服務(wù)器根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)的目標區(qū)域上確定所述N個任務(wù)之前，還包括：

所述應(yīng)用服務(wù)器在所述哈希環(huán)上確定所述目標區(qū)域，所述目標區(qū)域中所述虛擬節(jié)點和所述M個應(yīng)用服務(wù)器的哈希值節(jié)點均勻分布。

5.根據(jù)權(quán)利要求2-4任一項所述的方法，其特征在于，所述應(yīng)用服務(wù)器根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)上確定所述N個任務(wù)的哈希值節(jié)點，包括：

所述應(yīng)用服務(wù)器以所述應(yīng)用服務(wù)器的哈希值節(jié)點為起點，按照預(yù)設(shè)方向在所述哈希環(huán)上查找到下一應(yīng)用服務(wù)器的哈希值節(jié)點；

所述應(yīng)用服務(wù)器在所述預(yù)設(shè)方向上，獲取所述應(yīng)用服務(wù)器的哈希值節(jié)點與所述下一應(yīng)用服務(wù)器的哈希值節(jié)點之間所有任務(wù)的哈希值節(jié)點；

所述應(yīng)用服務(wù)器在所述應(yīng)用服務(wù)器的哈希值節(jié)點與所述下一應(yīng)用服務(wù)器的哈希值節(jié)點之間所有任務(wù)的哈希值節(jié)點中，確定所述N個任務(wù)的哈希值節(jié)點。

6.一種應(yīng)用服務(wù)器，其特征在于，該應(yīng)用服務(wù)器應(yīng)用于任務(wù)處理系統(tǒng)，所述系統(tǒng)包括M個應(yīng)用服務(wù)器，M為大于1的整數(shù)，該應(yīng)用服務(wù)器包括：

獲取模塊，用于獲取所述應(yīng)用服務(wù)器的待執(zhí)行任務(wù)數(shù)量；

認領(lǐng)模塊，用于在所述待執(zhí)行任務(wù)數(shù)量小于第一預(yù)設(shè)閾值時，從任務(wù)存儲介質(zhì)中認領(lǐng)N個任務(wù)，其中，N為大于0的整數(shù)，認領(lǐng)N個任務(wù)后所述應(yīng)用服務(wù)器的待執(zhí)行任務(wù)數(shù)量小于或等于第二預(yù)設(shè)閾值，所述第二預(yù)設(shè)閾值大于所述第一預(yù)設(shè)閾值。

7.根據(jù)權(quán)利要求6所述的服務(wù)器，其特征在于，所述認領(lǐng)模塊，具體用于根據(jù)一致性哈希算法獲取哈希環(huán)，所述哈希環(huán)上包括：所述M個應(yīng)用服務(wù)器的哈希值節(jié)點、以及所有未認領(lǐng)任務(wù)的哈希值節(jié)點；根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)上確定所述N個任務(wù)的哈希值節(jié)點；根據(jù)所述N個任務(wù)的哈希值節(jié)點，從任務(wù)存儲介質(zhì)中獲取所述N個任務(wù)。

8.根據(jù)權(quán)利要求7所述的服務(wù)器，其特征在于，所述認領(lǐng)模塊，具體用于根據(jù)預(yù)設(shè)規(guī)則在所述哈希環(huán)的目標區(qū)域上確定所述N個任務(wù)的哈希值節(jié)點。

9.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，所述哈希環(huán)還包括：所述應(yīng)用服務(wù)器的虛擬節(jié)點；

所述應(yīng)用服務(wù)器還包括：確定模塊，用于在所述哈希環(huán)上確定所述目標區(qū)域，所述目標區(qū)域中所述虛擬節(jié)點和所述M個應(yīng)用服務(wù)器的哈希值節(jié)點均勻分布。

10.根據(jù)權(quán)利要求8所述的服務(wù)器，其特征在于，所述認領(lǐng)模塊，具體用于以所述應(yīng)用服務(wù)器的哈希值節(jié)點為起點，按照預(yù)設(shè)方向在所述哈希環(huán)上查找到下一應(yīng)用服務(wù)器的哈希值節(jié)點；在所述預(yù)設(shè)方向上，獲取所述應(yīng)用服務(wù)器的哈希值節(jié)點與所述下一應(yīng)用服務(wù)器的哈希值節(jié)點之間所有任務(wù)的哈希值節(jié)點；在所述應(yīng)用服務(wù)器的哈希值節(jié)點與所述下一應(yīng)用服務(wù)器的哈希值節(jié)點之間所有任務(wù)的哈希值節(jié)點中，確定所述N個任務(wù)的哈希值節(jié)點。