[發(fā)明專利]報(bào)文調(diào)度方法及裝置、存儲(chǔ)介質(zhì)及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010054333.8
• 申請(qǐng)日: 2020-01-17
• 公開（公告）號(hào): CN111314245B
• 公開（公告）日: 2023-10-24
• 發(fā)明（設(shè)計(jì)）人: 汪漪;黃勇;李偉超
• 申請(qǐng)（專利權(quán)）人: 鵬城實(shí)驗(yàn)室;南方科技大學(xué)
• 主分類號(hào): H04L47/6275
• 分類號(hào): H04L47/6275;H04L47/625;H04L41/50
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司 11227
• 代理人: 李偉

1.一種報(bào)文調(diào)度方法，其特征在于，應(yīng)用于樹型結(jié)構(gòu)隊(duì)列，所述樹型結(jié)構(gòu)隊(duì)列包括根節(jié)點(diǎn)以及所述根節(jié)點(diǎn)所延伸出的N個(gè)子樹，每個(gè)所述子樹具有L層的子節(jié)點(diǎn)；所述樹型結(jié)構(gòu)隊(duì)列中的所述根節(jié)點(diǎn)以及每一個(gè)所述子節(jié)點(diǎn)均包含有N個(gè)依次排序的插入位置以及1個(gè)指向任意一個(gè)所述插入位置的位置索引，所述方法包括：

報(bào)文入隊(duì)時(shí)，獲取待插入至所述樹型結(jié)構(gòu)隊(duì)列的第一目標(biāo)報(bào)文元素，依據(jù)預(yù)先設(shè)置的索引順序以及所述索引順序?qū)?yīng)的各個(gè)所述位置索引所指向的插入位置的位置狀態(tài)，在所述樹型結(jié)構(gòu)隊(duì)列中確定第一目標(biāo)插入位置，并將所述第一目標(biāo)報(bào)文元素插入至所述第一目標(biāo)插入位置，所述位置狀態(tài)表征其所屬的插入位置的報(bào)文插入狀況；

報(bào)文出隊(duì)時(shí)，在所述樹型結(jié)構(gòu)隊(duì)列的根節(jié)點(diǎn)中確定第二目標(biāo)報(bào)文元素，對(duì)所述第二目標(biāo)報(bào)文元素執(zhí)行出隊(duì)操作；所述第二目標(biāo)報(bào)文元素為所述根節(jié)點(diǎn)中的各個(gè)已入隊(duì)的報(bào)文元素中優(yōu)先級(jí)最高的報(bào)文元素。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述已入隊(duì)的報(bào)文元素包含其對(duì)應(yīng)的報(bào)文的位置索引、用于確定優(yōu)先級(jí)的等級(jí)參數(shù)、以及指向下一層的子節(jié)點(diǎn)的索引。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，依據(jù)預(yù)先設(shè)置的索引順序以及所述索引順序?qū)?yīng)的各個(gè)所述位置索引所指向的插入位置的位置狀態(tài)，在所述樹型結(jié)構(gòu)隊(duì)列中確定第一目標(biāo)插入位置，包括：

將所述根節(jié)點(diǎn)確定為第一目標(biāo)節(jié)點(diǎn)，

執(zhí)行確定操作，所述確定操作包括：

確定所述目標(biāo)節(jié)點(diǎn)的位置索引信息當(dāng)前所指向的候選插入位置，并更新所述位置索引，使得更新后的位置索引指向所述候選插入位置的下一插入位置；

判斷所述候選插入位置是否存在已入隊(duì)的報(bào)文元素；

若未存在已插入的報(bào)文元素，則將所述候選插入位置確定為第一目標(biāo)插入位置；

若存在已插入的報(bào)文元素，則判斷所述第一目標(biāo)報(bào)文元素的優(yōu)先級(jí)是否大于所述候選插入位置中已入隊(duì)的報(bào)文元素的優(yōu)先級(jí)；

若大于，則將所述候選插入位置確定為第一目標(biāo)插入位置；

若未大于，則判斷是否存在與所述候選插入位置對(duì)應(yīng)的下一層的子節(jié)點(diǎn)，若是，則將所候選插入位置對(duì)應(yīng)的下一層的子節(jié)點(diǎn)確定為新的第一目標(biāo)節(jié)點(diǎn)，并重新執(zhí)行所述確定操作。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，若判斷出所述第一目標(biāo)報(bào)文元素的優(yōu)先級(jí)大于所述候選插入位置中已入隊(duì)的報(bào)文元素的優(yōu)先級(jí)，則所述將所述第一目標(biāo)報(bào)文元素插入至所述第一目標(biāo)插入位置之后，還包括：

將該已入隊(duì)的報(bào)文元素確定為新的第一目標(biāo)報(bào)文元素；

判斷是否存在與所述第一目標(biāo)插入位置對(duì)應(yīng)的下一層的子節(jié)點(diǎn)，若是，則將所述第一目標(biāo)插入位置對(duì)應(yīng)的下一層的子節(jié)點(diǎn)確定為新的第一目標(biāo)節(jié)點(diǎn)，并重新執(zhí)行所述確定操作，以確定新的第一目標(biāo)插入位置；

將所述新的第一目標(biāo)節(jié)點(diǎn)插入至所述新的第一目標(biāo)插入位置。

5.根據(jù)權(quán)利要求3所述的方法，其特征在于，還包括：

若不存在與所述候選插入位置對(duì)應(yīng)的下一層的子節(jié)點(diǎn)，則返回執(zhí)行將所述根節(jié)點(diǎn)確定為第一目標(biāo)節(jié)點(diǎn)的步驟。

6.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述判斷所述第一目標(biāo)報(bào)文元素的優(yōu)先級(jí)是否大于所述已入隊(duì)的報(bào)文元素的優(yōu)先級(jí)，包括：

獲取所述第一目標(biāo)報(bào)文元素中預(yù)先生成的等級(jí)參數(shù)，以及所述已入隊(duì)的報(bào)文元素中預(yù)先生成的等級(jí)參數(shù)；

判斷所述第一目標(biāo)報(bào)文元素中的等級(jí)參數(shù)是否小于所述已入隊(duì)的報(bào)文元素中的等級(jí)參數(shù)；

若小于，則確定所述第一目標(biāo)報(bào)文元素的優(yōu)先級(jí)大于所述已入隊(duì)的報(bào)文元素的優(yōu)先級(jí)；

若不小于，則確定所述第一目標(biāo)報(bào)文元素的優(yōu)先級(jí)小于所述已入隊(duì)的報(bào)文元素的優(yōu)先級(jí)。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述第一目標(biāo)報(bào)文元素中的等級(jí)參數(shù)的生成過程，包括：

接收到所述第一目標(biāo)報(bào)文元素對(duì)應(yīng)的業(yè)務(wù)報(bào)文時(shí)，確定所述業(yè)務(wù)報(bào)文對(duì)應(yīng)的業(yè)務(wù)簽約服務(wù)等級(jí)以及所述業(yè)務(wù)報(bào)文的到達(dá)時(shí)間；

依據(jù)所述業(yè)務(wù)簽約服務(wù)等級(jí)以及到達(dá)時(shí)間得到所述業(yè)務(wù)報(bào)文的虛擬時(shí)間；

依據(jù)所述虛擬時(shí)間的大小確定所述第一目標(biāo)報(bào)文元素的等級(jí)參數(shù)。