[發(fā)明專利]一種用于電力物聯(lián)網的業(yè)務并行調度方法和裝置

在審

• 申請?zhí)枺?/td>: 202210010952.6
• 申請日: 2022-01-05
• 公開（公告）號: CN114531684A
• 公開（公告）日: 2022-05-24
• 發(fā)明（設計）人: 胡成博;路永玲;朱雪瓊;張國江;楊景剛;秦劍華;王真;賈駿;劉子全;姚楠;薛海;孫蓉
• 申請（專利權）人: 國網江蘇省電力有限公司電力科學研究院;國家電網有限公司;國網江蘇省電力有限公司;江蘇省電力試驗研究院有限公司
• 主分類號: H04W16/10
• 分類號: H04W16/10;H04W72/12
• 代理公司: 蘇州市中南偉業(yè)知識產權代理事務所(普通合伙) 32257
• 代理人: 劉卉

本申請公開了一種用于電力物聯(lián)網的業(yè)務并行調度方法和裝置，所述方法包括：獲取多條數據流以及多條數據流的電力業(yè)務需求；針對多條數據流中的任一數據流，獲取任一數據流滿足電力業(yè)務需求時所需的資源基本單元數目；將多條數據流根據資源基本單元數目升序排序，確定預調度集；根據預調度集，獲取沖突圖；獲取調度矩陣；根據調度矩陣，獲取可同時調度的數據流，進行數據調度；根據預設規(guī)則，獲取更新后的調度矩陣；根據更新后的調度矩陣，獲取可同時調度的數據流，進行數據調度；重復獲取更新后的調度矩陣，直至預調度集中所有數據流的電力業(yè)務需求都得到滿足；本申請中被調度的數據流保持較高的調度速率，提高了業(yè)務并行調度的效率。

技術領域

本申請涉及數據傳輸技術領域，尤其是一種用于電力物聯(lián)網的業(yè)務并行調度方法和裝置。

背景技術

電力物聯(lián)網中包括多個無線節(jié)點，實現基礎電力設備業(yè)務的傳感、記錄、傳輸、控制等功能，也包括控制節(jié)點，對節(jié)點進行監(jiān)測、控制與調度。無線節(jié)點之間有數據流需要進行傳輸，每條數據流都有各自的電力業(yè)務需求。在電力物聯(lián)網應用場景中，往往包括控制節(jié)點和大量的邊緣無線節(jié)點，部署環(huán)境復雜且頻譜資源有限。目前，針對如何在電力物聯(lián)網資源有限情況下實現高效利用，實現網絡性能和業(yè)務支撐的全局最優(yōu)，仍然存在一定的挑戰(zhàn)。

現有技術中在對電力物聯(lián)網中進行業(yè)務調度時，大多使用基于并行多信道傳輸的方法，但這種方法沒有考慮網絡中業(yè)務流之間沖突干擾的全局性信息，導致調度效率低；也有使用基于分布式傳輸功率控制的調度方法，但這種方法并沒有考慮傳輸效率問題，無法實現對資源的充分有效利用。

發(fā)明內容

為了解決現有技術中在對電力物聯(lián)網中的電力業(yè)務進行調度時，調度效率低的問題，本申請公開了一種用于電力物聯(lián)網的業(yè)務并行調度方法和裝置。

本申請第一方面公開了一種用于電力物聯(lián)網的業(yè)務并行調度方法，包括：

獲取多條數據流以及所述多條數據流的電力業(yè)務需求；

針對所述多條數據流中的任一數據流，獲取任一數據流滿足電力業(yè)務需求時所需的資源基本單元數目；

將所述多條數據流根據資源基本單元數目升序排序，確定預調度集；

根據所述預調度集，獲取沖突圖；其中所述沖突圖包括節(jié)點和邊，節(jié)點表示任意一條數據流，邊表示任意兩條數據流之間的沖突關系；所述任意兩條數據流之間的沖突關系包括任意兩條數據流之間是否存在共享節(jié)點，以及任意兩條數據流之間的相對干擾值；

根據所述預調度集和所述沖突圖，獲取調度矩陣；其中所述調度矩陣中的元素表示任意兩條數據流之間是否存在沖突，所述調度矩陣中的元素包括0和1，0表示兩條數據流之間不存在沖突，1表示兩條數據流之間存在沖突；若任意兩條數據流之間存在共享節(jié)點和/或任意兩條數據流之間的相對干擾值超過預設門限，判斷兩條數據流之間存在沖突，否則，判斷兩條數據流之間不存在沖突；

根據所述調度矩陣，獲取可同時調度的數據流，進行數據調度；所述可同時調度的數據流包括調度矩陣中元素值為0的任意兩條數據流；

根據預設規(guī)則，獲取更新后的調度矩陣；

根據所述更新后的調度矩陣，獲取可同時調度的數據流，進行數據調度；所述可同時調度的數據流包括所述更新后的調度矩陣中元素值為0的任意兩條數據流；

重復獲取更新后的調度矩陣，直至所述預調度集中所有數據流的電力業(yè)務需求都得到滿足。

可選的，所述針對所述多條數據流中的任一數據流，獲取任一數據流滿足電力業(yè)務需求時所需的資源基本單元數目之后，所述方法還包括：

刪除所需的資源基本單元數目大于預設最大資源數目的數據流。

可選的，所述根據預設規(guī)則，獲取更新后的調度矩陣，包括：