[發(fā)明專利]移動(dòng)設(shè)備云中的任務(wù)分配方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111070553.0
• 申請(qǐng)日: 2021-09-13
• 公開(kāi)（公告）號(hào): CN113794768A
• 公開(kāi)（公告）日: 2021-12-14
• 發(fā)明（設(shè)計(jì)）人: 朱曉榮;陳康;田興鵬;吳知航
• 申請(qǐng)（專利權(quán)）人: 南京星航通信技術(shù)有限公司
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 上海一平知識(shí)產(chǎn)權(quán)代理有限公司 31266
• 代理人: 成春榮;竺云

1.一種移動(dòng)設(shè)備云中的任務(wù)分配方法，其中，所述移動(dòng)設(shè)備云是由若干移動(dòng)設(shè)備構(gòu)成的云，所述移動(dòng)設(shè)備通過(guò)共享通信和計(jì)算資源并互相協(xié)作來(lái)完成用戶提交的任務(wù)，其特征在于，包括：

根據(jù)移動(dòng)設(shè)備是否能滿足所述任務(wù)對(duì)時(shí)延的要求，對(duì)所述移動(dòng)設(shè)備分類，其中，將無(wú)法滿足所述任務(wù)對(duì)時(shí)延要求的移動(dòng)設(shè)備作為任務(wù)發(fā)起設(shè)備，而將能夠滿足所述任務(wù)對(duì)時(shí)延要求的移動(dòng)設(shè)備作為任務(wù)執(zhí)行設(shè)備；

確定所述任務(wù)在不同的任務(wù)執(zhí)行節(jié)點(diǎn)位置的對(duì)應(yīng)的完成時(shí)間，并根據(jù)所述完成時(shí)間，確定所述任務(wù)發(fā)起設(shè)備和所述任務(wù)執(zhí)行設(shè)備在完成所述任務(wù)的過(guò)程中付出的資源代價(jià)；并且，確定所述任務(wù)發(fā)起設(shè)備和所述任務(wù)執(zhí)行設(shè)備在完成所述任務(wù)后得到的相應(yīng)的凈資源收益；

根據(jù)所述任務(wù)發(fā)起設(shè)備和所述任務(wù)執(zhí)行設(shè)備在完成所述任務(wù)的過(guò)程中付出的資源資源代價(jià)，以及在完成所述任務(wù)后得到的相應(yīng)的凈資源收益，確定整體資源凈收益的表達(dá)式，并利用蓋爾-沙普利算法，將所述整體資源凈收益的表達(dá)式轉(zhuǎn)化為匹配形式的表達(dá)式；并且，根據(jù)所述匹配形式的表達(dá)式，對(duì)所述任務(wù)發(fā)起設(shè)備和所述任務(wù)執(zhí)行設(shè)備進(jìn)行匹配，并獲得匹配結(jié)果；根據(jù)該匹配結(jié)果進(jìn)行任務(wù)分配。

2.如權(quán)利要求1所述的方法，其特征在于，在確定所述任務(wù)在不同的任務(wù)執(zhí)行節(jié)點(diǎn)位置的對(duì)應(yīng)的完成時(shí)間的步驟中，所述任務(wù)執(zhí)行節(jié)點(diǎn)分為本地和其它節(jié)點(diǎn)，對(duì)于任務(wù)發(fā)起設(shè)備，設(shè)置兩種執(zhí)行時(shí)間參數(shù)，t_il和t_ij：

t_il表示本地i節(jié)點(diǎn)處理任務(wù)的執(zhí)行時(shí)間：

其中，w_i為所述任務(wù)的計(jì)算負(fù)載，f_i為所述移動(dòng)設(shè)備i的計(jì)算速度,為所述任務(wù)在設(shè)備i處的等待時(shí)間；

t_ij表示所述任務(wù)t_i卸載至所述移動(dòng)設(shè)備j執(zhí)行時(shí)需要的時(shí)間：

其中為任務(wù)計(jì)算需要的時(shí)間，為任務(wù)數(shù)據(jù)傳輸需要的時(shí)間。

3.如權(quán)利要求2所述的方法，其特征在于，在確定所述任務(wù)發(fā)起設(shè)備和所述任務(wù)執(zhí)行設(shè)備在完成所述任務(wù)的過(guò)程中付出的資源代價(jià)的步驟中，對(duì)付出的資源代價(jià)分別定義如下：

定義p_i為所述移動(dòng)設(shè)備i為所述任務(wù)執(zhí)行設(shè)備提供的單位計(jì)算時(shí)間的代價(jià)指標(biāo)：

其中，β為系統(tǒng)參數(shù)，s_i為所述任務(wù)的最晚完成時(shí)間；

定義所述移動(dòng)設(shè)備j執(zhí)行所述任務(wù)t_i的資源代價(jià)函數(shù)為：

其中，γ為系統(tǒng)參數(shù)，其中為所述移動(dòng)設(shè)備的總電量和設(shè)備當(dāng)前剩余電量的比值，為額外開(kāi)銷，其中，

其中，W_j為設(shè)備j的空閑時(shí)間。

4.如權(quán)利權(quán)要3所述的方法，其特征在于，在確定所述任務(wù)發(fā)起設(shè)備和所述任務(wù)執(zhí)行設(shè)備在完成所述任務(wù)后得到的相應(yīng)的凈資源收益的步驟中：

對(duì)于所述任務(wù)發(fā)起設(shè)備，定義所述移動(dòng)設(shè)備i將所述任務(wù)t_i卸載至所述移動(dòng)設(shè)備j執(zhí)行時(shí)，其總資源收益函數(shù)為：u_ij(t_i)＝αlog(1+λ-t_ij)，其中α、λ為系統(tǒng)參數(shù)，對(duì)所述移動(dòng)設(shè)備i其將任務(wù)卸載至所述移動(dòng)設(shè)備j執(zhí)行后，產(chǎn)生的凈資源收益為總資源收益與資源代價(jià)的差，即：

L_ij^ori＝u_ij(t_ij)-p_it_ij

對(duì)于所述任務(wù)執(zhí)行設(shè)備，凈資源收益為收到的所述任務(wù)發(fā)起設(shè)備的獎(jiǎng)勵(lì)和付出的資源代價(jià)之差，即：

L_ji^tar＝p_it_ij-c_ij(t_i)。