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

在審

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

1.一種用于電力物聯(lián)網(wǎng)的業(yè)務(wù)并行調(diào)度方法，其特征在于，包括：

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

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

將所述多條數(shù)據(jù)流根據(jù)資源基本單元數(shù)目升序排序，確定預(yù)調(diào)度集；

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

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

根據(jù)所述調(diào)度矩陣，獲取可同時(shí)調(diào)度的數(shù)據(jù)流，進(jìn)行數(shù)據(jù)調(diào)度；所述可同時(shí)調(diào)度的數(shù)據(jù)流包括調(diào)度矩陣中元素值為0的任意兩條數(shù)據(jù)流；

根據(jù)預(yù)設(shè)規(guī)則，獲取更新后的調(diào)度矩陣；

根據(jù)所述更新后的調(diào)度矩陣，獲取可同時(shí)調(diào)度的數(shù)據(jù)流，進(jìn)行數(shù)據(jù)調(diào)度；所述可同時(shí)調(diào)度的數(shù)據(jù)流包括所述更新后的調(diào)度矩陣中元素值為0的任意兩條數(shù)據(jù)流；

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

2.根據(jù)權(quán)利要求1所述的一種用于電力物聯(lián)網(wǎng)的業(yè)務(wù)并行調(diào)度方法，其特征在于，所述針對所述多條數(shù)據(jù)流中的任一數(shù)據(jù)流，獲取任一數(shù)據(jù)流滿足電力業(yè)務(wù)需求時(shí)所需的資源基本單元數(shù)目之后，所述方法還包括：

刪除所需的資源基本單元數(shù)目大于預(yù)設(shè)最大資源數(shù)目的數(shù)據(jù)流。

3.根據(jù)權(quán)利要求1所述的一種用于電力物聯(lián)網(wǎng)的業(yè)務(wù)并行調(diào)度方法，其特征在于，所述根據(jù)預(yù)設(shè)規(guī)則，獲取更新后的調(diào)度矩陣，包括：

根據(jù)預(yù)設(shè)規(guī)則，獲取更新后的沖突圖；

根據(jù)所述更新后的沖突圖，獲取更新后的調(diào)度矩陣。

4.根據(jù)權(quán)利要求1所述的一種用于電力物聯(lián)網(wǎng)的業(yè)務(wù)并行調(diào)度方法，其特征在于，所述根據(jù)預(yù)設(shè)規(guī)則，獲取更新后的調(diào)度矩陣，包括：

所述預(yù)設(shè)規(guī)則為每當(dāng)一個(gè)資源基本單元結(jié)束時(shí)，判斷任意數(shù)據(jù)流的電力業(yè)務(wù)需求是否得到滿足，若得到滿足，將數(shù)據(jù)流在調(diào)度矩陣中的對應(yīng)元素更新為-1。

5.根據(jù)權(quán)利要求4所述的一種用于電力物聯(lián)網(wǎng)的業(yè)務(wù)并行調(diào)度方法，其特征在于，所述根據(jù)預(yù)設(shè)規(guī)則，獲取更新后的調(diào)度矩陣，包括：

所述預(yù)設(shè)規(guī)則還包括：

每當(dāng)一條數(shù)據(jù)流的電力業(yè)務(wù)需求得到滿足時(shí)，針對預(yù)調(diào)度集中任一剩余的數(shù)據(jù)流，確定調(diào)度決策；

所述調(diào)度決策包括若所述數(shù)據(jù)流沒有被調(diào)度過，獲取所述數(shù)據(jù)流與可同時(shí)調(diào)度的數(shù)據(jù)流之間的沖突關(guān)系，以及獲取所述數(shù)據(jù)流與正在進(jìn)行調(diào)度的數(shù)據(jù)流之間的沖突關(guān)系，更新沖突圖；

若所述數(shù)據(jù)流與可同時(shí)調(diào)度的數(shù)據(jù)流之間不存在沖突關(guān)系，以及所述數(shù)據(jù)流與正在進(jìn)行調(diào)度的數(shù)據(jù)流之間不存在沖突關(guān)系，對所述數(shù)據(jù)流進(jìn)行收益評估；

所述收益評估包括判斷所述數(shù)據(jù)流加入調(diào)度行列后，是否可以增加當(dāng)前網(wǎng)絡(luò)的總吞吐量，所述調(diào)度行列包括可同時(shí)調(diào)度的數(shù)據(jù)流和正在進(jìn)行調(diào)度的數(shù)據(jù)流；

若所述數(shù)據(jù)流可以增加當(dāng)前網(wǎng)絡(luò)的總吞吐量，將所述數(shù)據(jù)流在調(diào)度矩陣中對應(yīng)的元素更新為0；若所述數(shù)據(jù)流不能增加當(dāng)前網(wǎng)絡(luò)的吞吐量，將所述數(shù)據(jù)流在調(diào)度矩陣中對應(yīng)的元素更新為-1。