本申請屬于計(jì)算機(jī),尤其涉及一種任務(wù)分配方法。
背景技術(shù):
1、在信息檢索技術(shù)領(lǐng)域中年,分布式檢索可以提高了檢索速度和效率,及時(shí)為用戶返回檢索結(jié)果。目前的分布式檢索通常采用索引集群,與分布式架構(gòu)類似,檢索與數(shù)據(jù)存儲(chǔ)于同一服務(wù)器中,但該分布式檢索方法在分配檢索任務(wù)時(shí)存在分配不均衡的問題,從而導(dǎo)致任務(wù)分配速率較低,進(jìn)而影響檢索性能和檢索效率。
技術(shù)實(shí)現(xiàn)思路
1、本申請實(shí)施例提供一種任務(wù)分配方法,能夠?qū)Χ鄠€(gè)任務(wù)進(jìn)行均衡且高效的分配。
2、第一方面,本申請實(shí)施例提供了一種任務(wù)分配方法,該方法包括:獲取至少一個(gè)任務(wù)隊(duì)列,其中,每個(gè)任務(wù)隊(duì)列包括至少一個(gè)任務(wù);針對每個(gè)所述任務(wù)隊(duì)列,根據(jù)多個(gè)執(zhí)行節(jié)點(diǎn),確定所述任務(wù)隊(duì)列對應(yīng)的至少一種候選執(zhí)行方式;基于每個(gè)所述任務(wù)隊(duì)列的執(zhí)行順序,依次根據(jù)每種所述候選執(zhí)行方式對應(yīng)的總期望執(zhí)行時(shí)間,確定與每個(gè)所述任務(wù)隊(duì)列對應(yīng)的目標(biāo)執(zhí)行方式。
3、第二方面,本申請實(shí)施例提供了一種任務(wù)分配裝置,該裝置包括:獲取模塊,用于獲取至少一個(gè)任務(wù)隊(duì)列,其中,每個(gè)任務(wù)隊(duì)列包括至少一個(gè)任務(wù);第一確定模塊,用于針對每個(gè)所述任務(wù)隊(duì)列,根據(jù)多個(gè)執(zhí)行節(jié)點(diǎn),確定所述任務(wù)隊(duì)列對應(yīng)的至少一種候選執(zhí)行方式;第二確定模塊,用于基于每個(gè)所述任務(wù)隊(duì)列的執(zhí)行順序,依次根據(jù)每種所述候選執(zhí)行方式對應(yīng)的總期望執(zhí)行時(shí)間,確定與每個(gè)所述任務(wù)隊(duì)列對應(yīng)的目標(biāo)執(zhí)行方式。
4、第三方面,本申請實(shí)施例提供了一種電子設(shè)備,該電子設(shè)備包括處理器、存儲(chǔ)器及存儲(chǔ)在所述存儲(chǔ)器上并可在所述處理器上運(yùn)行的程序或指令,所述程序或指令被所述處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的方法的步驟。
5、第四方面,本申請實(shí)施例提供了一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì),所述計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)上存儲(chǔ)程序或指令,所述程序或指令被處理器執(zhí)行時(shí)實(shí)現(xiàn)如第一方面所述的方法的步驟。
6、第五方面,本申請實(shí)施例提供了一種芯片,所述芯片包括處理器和通信接口,所述通信接口和所述處理器耦合,所述處理器用于運(yùn)行程序或指令,實(shí)現(xiàn)如第一方面所述的方法。
7、在本申請實(shí)施例中,獲取至少一個(gè)任務(wù)隊(duì)列,其中,每個(gè)任務(wù)隊(duì)列包括至少一個(gè)任務(wù),然后針對每個(gè)任務(wù)隊(duì)列,根據(jù)多個(gè)執(zhí)行節(jié)點(diǎn),確定任務(wù)隊(duì)列對應(yīng)的至少一種候選執(zhí)行方式,最后基于每個(gè)任務(wù)隊(duì)列的執(zhí)行順序,依次根據(jù)每種候選執(zhí)行方式對應(yīng)的總期望執(zhí)行時(shí)間,確定與每個(gè)任務(wù)隊(duì)列對應(yīng)的目標(biāo)執(zhí)行方式,實(shí)現(xiàn)了任務(wù)的均衡分配,能夠?qū)ふ业饺肿顑?yōu)的分配方案,而不會(huì)陷入局部最優(yōu),能夠確保各任務(wù)在時(shí)延方面獲得高質(zhì)量的服務(wù)保障,同時(shí)以隊(duì)列為單位進(jìn)行任務(wù)分配,降低了所有任務(wù)一起進(jìn)行規(guī)劃的復(fù)雜度,提高了任務(wù)分配的靈活性和高效性。
1.一種任務(wù)分配方法,其特征在于,所述方法包括:
2.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述獲取至少一個(gè)任務(wù)隊(duì)列,包括:
3.根據(jù)權(quán)利要求2所述的方法,其特征在于,所述方法還包括:
4.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)多個(gè)執(zhí)行節(jié)點(diǎn),確定所述任務(wù)隊(duì)列對應(yīng)的至少一種候選執(zhí)行方式,包括:
5.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述通過概率轉(zhuǎn)移限定條件,確定所述任務(wù)隊(duì)列對應(yīng)的至少一種執(zhí)行方式,包括:
6.根據(jù)權(quán)利要求4所述的方法,其特征在于,所述方法還包括:
7.所有根據(jù)權(quán)利要求4所述的方法,其特征在于,所述方法還包括:
8.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述根據(jù)每種所述候選執(zhí)行方式對應(yīng)的總期望執(zhí)行時(shí)間,確定與每個(gè)所述任務(wù)隊(duì)列對應(yīng)的目標(biāo)執(zhí)行方式,包括:
9.根據(jù)權(quán)利要求8所述的方法,其特征在于,所述方法還包括:
10.根據(jù)權(quán)利要求1所述的方法,其特征在于,所述方法還包括: