[發(fā)明專利]一種任務(wù)分配優(yōu)化處理方法及裝置

在審

• 申請?zhí)枺?/td>: 202210507375.1
• 申請日: 2022-05-11
• 公開（公告）號: CN115169634A
• 公開（公告）日: 2022-10-11
• 發(fā)明（設(shè)計）人: 孫躍;李敏;高冉馨;司冠林;董彬;陳威;徐小天
• 申請（專利權(quán)）人: 華北電力科學(xué)研究院有限責(zé)任公司;國家電網(wǎng)有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q50/06
• 代理公司: 北京三友知識產(chǎn)權(quán)代理有限公司 11127
• 代理人: 崔博;葉明川

本發(fā)明提供一種任務(wù)分配優(yōu)化處理方法及裝置，涉及數(shù)據(jù)優(yōu)化處理技術(shù)領(lǐng)域。所述方法包括：獲取任務(wù)評價指標(biāo)參數(shù)；所述任務(wù)評價指標(biāo)參數(shù)包括任務(wù)發(fā)起方等級參數(shù)、任務(wù)時效性參數(shù)、任務(wù)周期性參數(shù)和負(fù)荷重要度參數(shù)；根據(jù)待分配任務(wù)和所述任務(wù)評價指標(biāo)參數(shù)確定可評價任務(wù)重要度的綜合評價指數(shù)；獲取邊緣節(jié)點的剩余計算能力，并根據(jù)所述剩余計算能力和所述綜合評價指數(shù)構(gòu)建任務(wù)分配優(yōu)化計算模型；求解所述任務(wù)分配優(yōu)化計算模型得到為各邊緣節(jié)點分配的目標(biāo)任務(wù)，并分配所述目標(biāo)任務(wù)至對應(yīng)的目標(biāo)邊緣節(jié)點。所述裝置執(zhí)行上述方法。本發(fā)明實施例提供的任務(wù)分配優(yōu)化處理方法及裝置，保證重要程度高的任務(wù)能夠及時完成。

技術(shù)領(lǐng)域

本發(fā)明涉及數(shù)據(jù)優(yōu)化處理技術(shù)領(lǐng)域，具體涉及一種任務(wù)分配優(yōu)化處理方法及裝置。

背景技術(shù)

隨著增強(qiáng)現(xiàn)實、自動駕駛和各種認(rèn)知應(yīng)用的快速發(fā)展，越來越多的計算密集型和數(shù)據(jù)密集型任務(wù)對計算和通信時延提出了更高要求。而邊緣計算正好可以滿足低延遲的需求，然而每個邊緣節(jié)點的剩余計算能力不盡相同，如果分配同樣多的任務(wù)便會造成剩余計算能力多的邊緣節(jié)點的資源浪費，使總的計算時間相對變長。

現(xiàn)有技術(shù)根據(jù)剩余計算能力進(jìn)行任務(wù)調(diào)度分配，使得有些重要程度高的任務(wù)無法及時完成。

發(fā)明內(nèi)容

針對現(xiàn)有技術(shù)中的問題，本發(fā)明實施例提供一種任務(wù)分配優(yōu)化處理方法及裝置，能夠至少部分地解決現(xiàn)有技術(shù)中存在的問題。

一方面，本發(fā)明提出一種任務(wù)分配優(yōu)化處理方法，包括：

獲取任務(wù)評價指標(biāo)參數(shù)；所述任務(wù)評價指標(biāo)參數(shù)包括任務(wù)發(fā)起方等級參數(shù)、任務(wù)時效性參數(shù)、任務(wù)周期性參數(shù)和負(fù)荷重要度參數(shù)；

根據(jù)待分配任務(wù)和所述任務(wù)評價指標(biāo)參數(shù)確定可評價任務(wù)重要度的綜合評價指數(shù)；

獲取邊緣節(jié)點的剩余計算能力，并根據(jù)所述剩余計算能力和所述綜合評價指數(shù)構(gòu)建任務(wù)分配優(yōu)化計算模型；

其中，所述任務(wù)分配優(yōu)化計算模型的目標(biāo)函數(shù)為完成所述待分配任務(wù)的總時間最短，約束條件為所述綜合評價指數(shù)大于預(yù)設(shè)任務(wù)重要度閾值，所述剩余計算能力為大于第一剩余計算能力閾值，且小于第二剩余計算能力閾值；

求解所述任務(wù)分配優(yōu)化計算模型得到為各邊緣節(jié)點分配的目標(biāo)任務(wù)，并分配所述目標(biāo)任務(wù)至對應(yīng)的目標(biāo)邊緣節(jié)點。

其中，獲取所述任務(wù)發(fā)起方等級參數(shù)，包括：

獲取任務(wù)發(fā)起方的組織架構(gòu)等級；

根據(jù)所述組織架構(gòu)等級和預(yù)設(shè)對應(yīng)關(guān)系，獲取與所述組織架構(gòu)等級對應(yīng)的任務(wù)發(fā)起方等級參數(shù)；其中，所述預(yù)設(shè)對應(yīng)關(guān)系包括預(yù)設(shè)組織架構(gòu)等級與預(yù)設(shè)任務(wù)發(fā)起方等級參數(shù)之間的對應(yīng)關(guān)系。

其中，獲取所述任務(wù)時效性參數(shù)，包括：

獲取完成任務(wù)的時效要求上限值，將所有任務(wù)的時效要求上限值之和與所述任務(wù)的時效要求上限值的比值作為所述任務(wù)時效性參數(shù)。

其中，獲取所述任務(wù)周期性參數(shù)，包括：

獲取完成任務(wù)所需要的時間，將預(yù)設(shè)單位時間與所述完成任務(wù)所需要的時間的比值作為所述任務(wù)周期性參數(shù)。

其中，獲取所述負(fù)荷重要度參數(shù)，包括：

獲取當(dāng)任務(wù)出現(xiàn)異常時，會影響的一級負(fù)荷量和二級負(fù)荷量；所述一級負(fù)荷量和所述二級負(fù)荷量根據(jù)對用電負(fù)荷造成的影響程度劃分，且所述一級負(fù)荷量對應(yīng)的影響程度大于所述二級負(fù)荷量對應(yīng)的影響程度；

將任務(wù)的一級負(fù)荷量和二級負(fù)荷量之和與所有任務(wù)的一級負(fù)荷量和二級負(fù)荷量總和的比值作為所述負(fù)荷重要度參數(shù)。

其中，所述根據(jù)待分配任務(wù)和所述任務(wù)評價指標(biāo)參數(shù)確定可評價任務(wù)重要度的綜合評價指數(shù)，包括：