亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        基于新型組網(wǎng)的無人機(jī)巡檢任務(wù)處理優(yōu)化方案

        2024-08-23 00:00:00解冬東遲猛程衛(wèi)平馮傳奮米波
        無線電工程 2024年7期

        摘 要:考慮用戶移動性,特別是在無人機(jī)巡檢場景下,由于多接入邊緣計算(Multi-access Edge Computing,MEC)節(jié)點服務(wù)范圍小,大概率發(fā)生任務(wù)遷移。任務(wù)遷移將增加任務(wù)處理的時延和成本。為了降低任務(wù)遷移概率,提出了一種新的MEC 組網(wǎng)架構(gòu)———MEC POOL。在此基礎(chǔ)上,構(gòu)建了MEC POOL 組網(wǎng)架構(gòu)下的任務(wù)處理效益模型,將任務(wù)處理效益最優(yōu)問題轉(zhuǎn)換成受限條件下最優(yōu)解問題。為了解決上述最優(yōu)解問題,設(shè)計了一種基于任務(wù)處理效益最優(yōu)的粒子群算法。實驗結(jié)果表明,在發(fā)生任務(wù)遷移的場景下,MEC POOL 組網(wǎng)方案相比MEC 傳統(tǒng)組網(wǎng)方案,任務(wù)處理效益和任務(wù)處理時延效益均可提升10% 以上。對于多用戶場景,平均任務(wù)處理效益提升8% 以上,平均任務(wù)處理時延減少10% 以上。

        關(guān)鍵詞:無人機(jī)巡檢;任務(wù)處理;多接入邊緣計算;新型組網(wǎng)

        中圖分類號:TN929 文獻(xiàn)標(biāo)志碼:A 開放科學(xué)(資源服務(wù))標(biāo)識碼(OSID):

        文章編號:1003-3106(2024)07-1634-09

        0 引言

        隨著第五代移動通信(5G)時代的到來,自動駕駛、工業(yè)控制和車聯(lián)網(wǎng)等領(lǐng)域的應(yīng)用需求越來越迫切。為了更好地滿足上述領(lǐng)域低時延、計算復(fù)雜的應(yīng)用,引入了多接入邊緣計算(Multi-access EdgeComputing,MEC)的概念[1-2]。具備一定通信、計算資源的MEC 節(jié)點部署在靠近用戶的網(wǎng)絡(luò)邊緣,用戶可以將實時性高、計算復(fù)雜的任務(wù)卸載到附近的MEC 節(jié)點,實現(xiàn)任務(wù)的實時處理。文獻(xiàn)[3 -6]的研信號與信息處理究主要集中在綜合考慮MEC(邊),用戶終端(端)的通信,計算資源如何將任務(wù)在邊、端進(jìn)行卸載處理,以達(dá)到任務(wù)處理最優(yōu)。當(dāng)考慮用戶移動性時,任務(wù)處理最優(yōu)問題將更加復(fù)雜。例如,在智慧高速中無人機(jī)巡檢場景下,無人機(jī)通過機(jī)載5G 模組接入5G 網(wǎng)絡(luò),與MEC 節(jié)點配合完成高清視頻實時回傳、智能視頻分析等功能??紤]到MEC 服務(wù)范圍小,在任務(wù)處理過程中,大概率會發(fā)生任務(wù)遷移,進(jìn)而增加任務(wù)處理時延及成本。針對任務(wù)遷移優(yōu)化問題,總體上有2 種解決思路。

        一種解決思路是通過構(gòu)建模型并利用相關(guān)算法實現(xiàn)最優(yōu)的任務(wù)遷移,來降低任務(wù)處理時延和成本。文獻(xiàn)[7]利用馬爾科夫決策過程、文獻(xiàn)[8 -12]利用強(qiáng)化學(xué)習(xí)、文獻(xiàn)[13]利用最短路徑算法、文獻(xiàn)[14]利用遺傳算法、文獻(xiàn)[15]利用合作博弈算法、文獻(xiàn)[16-17]利用李雅普諾夫優(yōu)化等各種模型、算法來解決任務(wù)遷移優(yōu)化問題。但上述思路未能降低任務(wù)遷移的發(fā)生。另一種解決思路是通過設(shè)計新型網(wǎng)絡(luò)架構(gòu)來降低任務(wù)遷移概率。文獻(xiàn)[18]提出了一種SharedMEC 網(wǎng)絡(luò)架構(gòu)。在這個架構(gòu)中,每個基站(Base Station,BS)都有一個MEC 為其服務(wù),一群BS共享SharedMEC 節(jié)點。當(dāng)發(fā)生任務(wù)遷移時,將任務(wù)遷移到SharedMEC 節(jié)點上,后續(xù)由SharedMEC 節(jié)點處理。雖然上述網(wǎng)絡(luò)架構(gòu)降低了任務(wù)遷移概率,但SharedMEC 網(wǎng)絡(luò)架構(gòu)需要額外新增關(guān)鍵網(wǎng)元SharedMEC 節(jié)點,不僅增加了系統(tǒng)成本,而且SharedMEC 節(jié)點一旦故障,將大大降低系統(tǒng)性能。

        為了解決現(xiàn)有方案中的上述缺點,針對用戶終端高速移動場景,提出了一種基于MEC 新型組網(wǎng)的任務(wù)處理優(yōu)化方案。一方面,降低了任務(wù)遷移概率,進(jìn)而降低任務(wù)處理時延和成本,提升了任務(wù)處理效益;另一方面,提升了MEC 組網(wǎng)的魯棒性。本文主要貢獻(xiàn)包括以下3 點:

        ① 首次提出了一種MEC 新型組網(wǎng)架構(gòu)。多個MEC 組成一個MEC 池(MEC POOL)。用戶終端與MEC POOL 區(qū)域內(nèi)所有MEC 互聯(lián),MEC POOL 區(qū)域內(nèi)所有MEC 的服務(wù)區(qū)域之和是MEC POOL 的服務(wù)區(qū)域。用戶終端在MEC POOL 服務(wù)區(qū)域內(nèi)移動時,不會更改為其服務(wù)的MEC,降低了任務(wù)遷移概率,進(jìn)而提升了任務(wù)處理效益。此外,當(dāng)MEC POOL 區(qū)域內(nèi)某MEC 宕掉后,其他的MEC 可以接管繼續(xù)為原用戶終端提供服務(wù),提升了MEC 組網(wǎng)的魯棒性。

        ② 分3 類場景提出了MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理流程,并在資源受限情況下,綜合考慮通信、計算和能耗等因素,搭建了MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理時延、能耗、成本及效益模型。

        ③ 設(shè)計了一種基于系統(tǒng)效益最優(yōu)的任務(wù)處理方案,并揭示了MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理的規(guī)律。

        實驗結(jié)果表明,在發(fā)生任務(wù)遷移的情況下,本文設(shè)計的MEC POOL 組網(wǎng)方案的任務(wù)處理效益相比傳統(tǒng)組網(wǎng)方案的任務(wù)處理效益可以提升10% 以上。對于多用戶場景,平均任務(wù)處理效益提升8% 以上,平均任務(wù)處理時延減少10% 以上。

        1 MEC 新型組網(wǎng)架構(gòu)

        以智慧高速中無人機(jī)巡檢為例,MEC 新型組網(wǎng)架構(gòu)如圖1 (a)所示。3 個MEC 組成一個MECPOOL,無人機(jī)通過5G 新空口(New Radio,NR)與MEC POOL 區(qū)域內(nèi)所有MEC 互聯(lián)。無人機(jī)在MECPOOL 的服務(wù)區(qū)域內(nèi)移動時,不會更改為其服務(wù)的MEC。例如,根據(jù)任務(wù)卸載策略,無人機(jī)通過NR1將任務(wù)卸載到MEC1 進(jìn)行處理。在任務(wù)處理過程中,無人機(jī)運動到NR2 覆蓋區(qū)域。任務(wù)還可以繼續(xù)由MEC1 進(jìn)行處理,處理后的結(jié)果通過NR2 回傳給無人機(jī)。而在傳統(tǒng)MEC 組網(wǎng)架構(gòu)下,如圖1(b)所示,將發(fā)生任務(wù)遷移,任務(wù)將從MEC1 遷移到MEC2進(jìn)行處理,進(jìn)而增加了任務(wù)處理時延和成本。此外,當(dāng)MEC POOL 區(qū)域內(nèi)某MEC 宕掉后,其他的MEC可以接管繼續(xù)為原無人機(jī)提供服務(wù),提升了MEC 組網(wǎng)的魯棒性。

        2 MEC 新型組網(wǎng)架構(gòu)下任務(wù)處理流程

        MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理分為3 類場景,以智慧高速中無人機(jī)巡檢為例,具體任務(wù)處理流程如圖2 所示。為無人機(jī)服務(wù)的MEC 為MECi,無人機(jī)需要處理的任務(wù)量為A。

        對于場景一,無人機(jī)將任務(wù)量B(B<A)卸載到MECi 后,由于高速移動,無人機(jī)發(fā)生NR 切換。但基于MEC POOL 組網(wǎng),無人機(jī)切換后仍由MECi 為其服務(wù)。無人機(jī)需要將剩余任務(wù)量(A-B)卸載給MECi,由MECi 處理任務(wù)并將任務(wù)處理結(jié)果回傳給無人機(jī),如圖2(a)所示。

        對于場景二,無人機(jī)將任務(wù)量A 卸載到MECi,MECi 處理完成任務(wù)量C(C<A)后,無人機(jī)發(fā)生NR切換?;冢停牛?POOL 組網(wǎng),無人機(jī)切換后仍由MECi 為其服務(wù)。MECi 將繼續(xù)處理未完成的任務(wù)并將任務(wù)處理結(jié)果回傳給無人機(jī)。需說明,圖2(b)中所示的3(a)、3(b)兩個步驟在時間上是并行。

        對于場景三,在任務(wù)處理過程中均未發(fā)生NR切換,如圖2(c)所示。

        3 任務(wù)處理優(yōu)化方案

        為了更好地降低任務(wù)處理時延和成本,需要基于MEC、無人機(jī)的通信、計算資源,綜合考慮任務(wù)處理的時延、能耗和成本對任務(wù)處理進(jìn)行優(yōu)化。本節(jié)基于前述MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理流程,對任務(wù)處理時延、能耗、成本及效益進(jìn)行分析建模。

        3. 1 任務(wù)處理時延

        任務(wù)處理時延包含任務(wù)通信時延、任務(wù)計算時延和任務(wù)遷移時延。

        ① 任務(wù)通信時延

        基于上述任務(wù)處理流程,無人機(jī)與MECi 之間任務(wù)通信時延Tcomi (xi,Tcti )表示為:

        式中:xi 表示無人機(jī)需要卸載到MECi 進(jìn)行處理的任務(wù)量,Tcti 表示無人機(jī)與MECi 的連接時間,VuRi 表示無人機(jī)切換前與MECi 上行鏈路傳輸速率,VuRH 表示無人機(jī)切換后與MECi 上行鏈路傳輸速率,VdRH 表示無人機(jī)切換后與MECi 下行鏈路傳輸速率,ρxi 表示任務(wù)xi 的計算處理結(jié)果,VdRi 表示無人機(jī)切換前與MECi 下行鏈路傳輸速率,Trecvi (xi )表示任務(wù)量xi卸載到MECi 的傳輸時間。

        Trecvi (xi) = xi/VuRi。(2)

        Tproci (xi )為任務(wù)量xi 在MECi 的計算時間,表示為:

        Tproci (xi) = xi/VCi, (3)

        式中:VCi 為MECi 的計算速率。

        Tsendi (xi)為任務(wù)xi 的計算結(jié)果ρxi 從MECi 回傳到無人機(jī)的傳輸時間,表示為:

        Tsendi (xi) = ρxi/VdRi。(4)

        ② 任務(wù)計算時延

        任務(wù)計算時延包含MECi 計算時延和無人機(jī)計算時延。

        MECi 計算時延表示為:

        Tcompi (xi,Tcti ) = xi/VCi。(5)

        無人機(jī)計算時延表示為:

        Tcompl (xi) = (W - xi)/VCl, (6)

        式中:W 為需要處理的任務(wù)總量,VCl 為無人機(jī)計算速率。

        ③ 任務(wù)遷移時延

        在MEC POOL 組網(wǎng)架構(gòu)下不會發(fā)生任務(wù)遷移,僅發(fā)生無人機(jī)NR 切換,則任務(wù)遷移時延表示為:

        Tmigi = THO , (7)

        式中:THO 為無人機(jī)NR 切換時延。

        根據(jù)上述任務(wù)通信時延、計算時延和遷移時延,任務(wù)處理時延表示為:

        式中:T1 為圖2(b)場景二的任務(wù)處理時延,考慮了圖2(b)中所示的3(a)、3(b)兩個步驟在時間上是并行;T2 為其他場景下的任務(wù)處理時延。

        具體地:

        3. 2 任務(wù)處理能耗

        任務(wù)處理能耗包含無人機(jī)計算能耗、任務(wù)傳輸能耗和MEC 計算能耗。

        ① 無人機(jī)計算能耗

        無人機(jī)計算能耗表示為:

        Elocali (xi) = (W - xi)PCl, (11)

        式中:PCl 為無人機(jī)計算單比特能耗。

        ② 任務(wù)傳輸能耗

        任務(wù)傳輸能耗表示為:

        Etrani (xi,Tcti ) = PRl(xi + ρxi), (12)

        式中:PRl 為無人機(jī)發(fā)送/ 接收單比特能耗。

        根據(jù)無人機(jī)計算能耗和任務(wù)傳輸能耗可以得到任務(wù)處理中無人機(jī)能耗為:

        El(xi,Tcti ) = Elocali (xi)+ Etrani (xi,Tcti )。(13)

        ③ MEC 計算能耗

        MECi 計算能耗表示為:

        EcompMECi(xi,Tcti ) = PCi Tcompi (xi,Tcti ), (14)

        式中:PCi 為MECi 單位時間計算能耗?;谏鲜鋈矫婺芎模蝿?wù)處理能耗表示為:

        E(xi,Tcti ) = Elocali (xi)+ Etrani (xi,Tcti )+ EcompMECi(xi,Tcti )。(15)

        3. 3 任務(wù)處理成本

        任務(wù)處理成本包括通信成本、計算成本、遷移成本、能耗成本和空閑成本。

        ① 通信成本

        通信成本表示為:

        Ccomi (xi,Tcti ) = α[Tcomi (xi,Tcti )], (16)

        式中:α 為單位時間的通信成本。

        ② 計算成本

        計算成本表示為:

        Ccompi (xi,Tcti ) = β[Tcompi (xi,Tcti )+ Tcompl (xi)], (17)

        式中:β 為單位時間的計算成本。

        ③ 遷移成本

        遷移成本表示為:

        Cmigi = γTmigi , (18)

        式中:γ 為單位時間的遷移成本。

        ④ 能耗成本

        能耗成本表示為:

        Cei(xi,Tcti ) = ε[Elocali (xi)+ Etrani (xi,Tcti )+ EcompMECi(xi,Tcti )],(19)

        式中:ε 為單位能耗的成本。

        ⑤ 空閑成本

        當(dāng)MECi 已經(jīng)將任務(wù)處理結(jié)果全部回傳給無人機(jī)但仍與無人機(jī)連接時,將會影響其他無人機(jī)的接入。因此,空閑成本表示為:

        Cidlei (xi,Tcti ) = δTidlei (xi,Tcti ), (20)

        式中:δ 為單位時間的空閑成本,Tidlei (xi,Tcti )為空閑時間。

        式中:Ttotali (xi)為MECi 處理任務(wù)量xi 所需時間。

        Ttotali (xi) = Trecvi (xi)+ Tproci (xi)+ Tsendi (xi)。(22)

        3. 4 任務(wù)處理效益

        任務(wù)處理效益定義為:相比無人機(jī)獨立處理任務(wù),由MEC 和無人機(jī)協(xié)同處理任務(wù)時降低的任務(wù)處理成本。任務(wù)處理效益包括任務(wù)處理時延效益和任務(wù)處理能耗效益。任務(wù)處理時延效益表示為:

        Qci(xi,Tcti ) = β WVCl- Ccomi (xi,Tcti )- Ccompi (xi,Tcti )-Cmigi - Cidlei (xi,Tcti )。(23)

        任務(wù)處理能耗效益表示為:

        Qei(xi,Tcti ) = εWPCl - Cei(xi,Tcti )。(24)

        任務(wù)處理效益Zi,j(xi,Tcti )表示為:

        Zi,j(xi,Tcti ) = ηi Qci(xi,Tcti )+ ηj Qei(xi,Tcti ), (25)

        式中:ηi 與任務(wù)處理優(yōu)先級有關(guān),任務(wù)處理優(yōu)先級越高,則ηi 取值越大;ηj 與系統(tǒng)剩余能量有關(guān),系統(tǒng)剩余能量越多,則ηj 取值越小,相應(yīng)的ηi 取值越大。

        3. 5 優(yōu)化問題構(gòu)建

        基于上述模型,任務(wù)處理優(yōu)化問題可以轉(zhuǎn)換為在考慮任務(wù)處理時延、無人機(jī)能耗限制的情況下,最大化任務(wù)處理效益。轉(zhuǎn)換后的優(yōu)化問題可以表示為:

        式中:Dm 為任務(wù)完成最大持續(xù)時間,EthUE 為無人機(jī)能耗閾值。

        4 基于任務(wù)處理效益最優(yōu)的粒子群算法

        本文將任務(wù)處理效益最優(yōu)轉(zhuǎn)化成多目標(biāo)受限條件下最優(yōu)解的問題。為了解決上述混合整數(shù)非線性規(guī)劃問題,引入粒子群算法來進(jìn)行優(yōu)化。每個粒子都通過式(25)計算各自的適應(yīng)度,然后粒子們追隨當(dāng)前的最優(yōu)粒子在解空間中進(jìn)行搜索?;谌蝿?wù)處理效益最優(yōu)的粒子群算法如算法1 所示。

        算法中,Pbest 為單個粒子最優(yōu)值,Gbest 為粒子群最優(yōu)值,kmax 為循環(huán)次數(shù)。

        5 結(jié)果評估

        圖1(a)作為實驗場景,實驗中各參數(shù)設(shè)置如下:無人機(jī)需要處理的任務(wù)量為250 Mb,任務(wù)完成截止時間為70 s,無人機(jī)與MEC 連接時間為15 s,無人機(jī)能耗閾值為100 J。MEC1、MEC2、MEC3 的計算能力、通信速率及計算功耗依次降低。本實驗中的其他參數(shù)參考文獻(xiàn)[19-20]進(jìn)行設(shè)置。

        任務(wù)處理性能隨卸載任務(wù)量變化情況如圖3 所示。當(dāng)卸載量小于110 Mb 時,任務(wù)處理時延大于任務(wù)完成最大持續(xù)時間,故未在圖3 中體現(xiàn)。

        從圖3 可以看出,任務(wù)處理效益隨著卸載任務(wù)量的增加而增加,無人機(jī)能耗、任務(wù)處理能耗隨著卸載任務(wù)量的增加而降低,體現(xiàn)了端、邊協(xié)同的優(yōu)勢。而對于任務(wù)處理時延,隨著卸載任務(wù)量的增加先下降后上升。原因如下:考慮到無人機(jī)任務(wù)處理和MEC 任務(wù)處理是并行的,在任務(wù)卸載量小于190 Mb時,無人機(jī)任務(wù)處理時延大于MEC 任務(wù)處理時延,任務(wù)處理時延由無人機(jī)任務(wù)處理時延決定,故任務(wù)處理時延隨卸載任務(wù)量增加而降低。當(dāng)任務(wù)卸載量超過190 Mb 時,MEC 任務(wù)處理時延將超過無人機(jī)任務(wù)處理時延,任務(wù)處理時延由MEC 任務(wù)處理時延決定,故任務(wù)處理時延隨著卸載任務(wù)量的增加而增加。

        雖然任務(wù)處理時延在卸載任務(wù)量為190 Mb 時最小,但無人機(jī)能耗、任務(wù)處理能耗相比卸載任務(wù)量為250 Mb 時較大,故任務(wù)處理效益不是最高。卸載任務(wù)量為190、250 Mb 時,任務(wù)處理效益、任務(wù)處理能耗、任務(wù)處理時延及無人機(jī)能耗對比如圖4 所示。從上述對比看出,當(dāng)任務(wù)完成截止時間較小時,需要在任務(wù)處理時延和任務(wù)處理效益之間進(jìn)行權(quán)衡。如果任務(wù)完成截止時間不超35 s,則任務(wù)卸載量為200 Mb 時,在滿足任務(wù)處理時延的同時,任務(wù)處理效益最高。

        任務(wù)處理效益、時延效益隨任務(wù)量變化情況如圖5 所示。其中,連接時間為15 s。從圖5(a)可以看出,在相同的任務(wù)量下,本文提出的MEC POOL組網(wǎng)方案的任務(wù)處理效益高于MEC 傳統(tǒng)組網(wǎng)方案。當(dāng)任務(wù)量小于100 Mb 時(對應(yīng)圖2 中場景三),由于MEC 傳統(tǒng)組網(wǎng)方案中不會發(fā)生任務(wù)遷移,因此上述2 種組網(wǎng)方案的任務(wù)處理效益沒有差異。當(dāng)任務(wù)量在100 ~ 230 Mb 時(對應(yīng)圖2 中場景二),MEC 傳統(tǒng)組網(wǎng)方案中會發(fā)生任務(wù)遷移,但遷移的是任務(wù)處理或部分處理的結(jié)果。由于上述遷移量較小,2 種方案的任務(wù)處理效益相差不大。當(dāng)任務(wù)量大于230 Mb(對應(yīng)圖2 中場景一)時,MEC 傳統(tǒng)組網(wǎng)方案將發(fā)生大量的任務(wù)遷移,因此2 種方案的任務(wù)處理效益差異較大。在場景一發(fā)生任務(wù)遷移情況下,本文提出的MEC POOL 組網(wǎng)方案的任務(wù)處理效益比MEC 傳統(tǒng)組網(wǎng)方案提升6% ~ 11% 。任務(wù)處理時延效益隨任務(wù)量的變化如圖5(b)所示。2 種組網(wǎng)方案的任務(wù)處理時延效益變化趨勢與任務(wù)處理效益的變化趨勢相似。相比MEC 傳統(tǒng)組網(wǎng)方案,在場景一發(fā)生任務(wù)遷移情況下,本文提出的MEC POOL 組網(wǎng)方案的任務(wù)處理時延效益提升7% ~ 11% 。

        任務(wù)處理效益、時延效益隨連接時間變化情況如圖6 所示。其中,處理任務(wù)量為250 Mb。從圖6(a)可以看出,本文提出的MEC POOL 組網(wǎng)方案的任務(wù)處理效益高于MEC 傳統(tǒng)組網(wǎng)方案。當(dāng)連接時間小于15 s(對應(yīng)圖2 中場景一)時,MEC 傳統(tǒng)組網(wǎng)方案將發(fā)生大量任務(wù)遷移,因此2 種方案的任務(wù)處理效益差異很大。當(dāng)連接時間在20 ~ 40 s 時(對應(yīng)圖2 中場景二),MEC 傳統(tǒng)組網(wǎng)方案中會發(fā)生任務(wù)遷移,但遷移是任務(wù)處理或部分處理的結(jié)果,2 種方案的任務(wù)處理效益相差不大。當(dāng)連接時間大于40 s 時(對應(yīng)圖2 中場景三),由于MEC 傳統(tǒng)組網(wǎng)方案中沒有任務(wù)遷移,因此上述2 種方案的任務(wù)處理效益沒有差異。在場景一發(fā)生任務(wù)遷移情況下,本文提出的MEC POOL 組網(wǎng)方案的任務(wù)處理效益比MEC 傳統(tǒng)組網(wǎng)方案提升5% ~ 11% 。任務(wù)處理時延效益隨連接時間的變化如圖6 (b)所示。2 種組網(wǎng)方案的任務(wù)處理時延效益變化趨勢與任務(wù)處理效益的變化趨勢相似。在場景一發(fā)生任務(wù)遷移情況下,本文提出的MEC POOL 組網(wǎng)方案的任務(wù)處理時延效益比MEC 傳統(tǒng)組網(wǎng)方案提升5% ~ 12% 。

        任務(wù)處理效益隨任務(wù)量和連接時間的變化情況如圖7 所示。當(dāng)任務(wù)量較小時,由于空閑成本導(dǎo)致任務(wù)處理效益隨著連接時間的增加而降低。當(dāng)任務(wù)量較大時,任務(wù)處理效益不會隨著連接時間而變化。當(dāng)連接時間較小時,任務(wù)處理效益會隨著任務(wù)量的增加而增加。當(dāng)連接時間較大時,隨著任務(wù)量的增加,空閑成本逐漸消失,導(dǎo)致任務(wù)處理效益隨著任務(wù)量的增加而快速增加。上述變化趨勢與圖5 和圖6完全吻合。

        多用戶場景下MEC POOL 組網(wǎng)和MEC 傳統(tǒng)組網(wǎng)的任務(wù)處理效益對比如圖8 所示。待處理的任務(wù)量在200 ~ 500 Mb 隨機(jī)取值。連接時間在10 ~ 20 s隨機(jī)取值。盡管2 種MEC 組網(wǎng)方案的平均任務(wù)處理效益都隨著用戶數(shù)量的變化而波動,但平均任務(wù)處理效益的標(biāo)準(zhǔn)差小于2. 5。與MEC 傳統(tǒng)組網(wǎng)方案相比,在多用戶場景下,本文提出的MEC POOL組網(wǎng)方案的平均任務(wù)處理效益提升8% 以上。

        多用戶場景下MEC POOL 組網(wǎng)和MEC 傳統(tǒng)組網(wǎng)的平均任務(wù)處理時延對比如圖9 所示。與平均任務(wù)處理效益類似,盡管2 種MEC 組網(wǎng)方案的平均任務(wù)處理時延都隨著用戶數(shù)量的變化而波動,但平均任務(wù)處理時延的標(biāo)準(zhǔn)差小于2. 1。在多用戶場景下,本文提出的MEC POOL 組網(wǎng)方案與MEC 傳統(tǒng)組網(wǎng)方案相比,平均任務(wù)處理時延減少10% 以上。主要原因是在本文提出的MEC POOL 組網(wǎng)方案中,不會發(fā)生任務(wù)遷移。

        此外,從圖8 和圖9 可以看出,平均任務(wù)處理效益和平均任務(wù)處理時延隨用戶數(shù)變化趨勢相似,主要原因是高的平均任務(wù)處理時延意味著要處理的平均任務(wù)量大,相應(yīng)的平均任務(wù)處理效益也大。

        6 結(jié)束語

        針對智慧高速中無人機(jī)巡檢場景,為了降低任務(wù)遷移概率,提出了一種新的網(wǎng)絡(luò)架構(gòu),即MECPOOL 架構(gòu)。基于上述組網(wǎng)架構(gòu),分3 類場景提出了任務(wù)處理流程。在資源受限情況下,綜合考慮連接時間、任務(wù)量、通信資源、計算資源和能耗等因素,搭建了MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理時延、能耗、成本及效益模型。設(shè)計了一種基于系統(tǒng)效益最優(yōu)的任務(wù)處理優(yōu)化方案,并揭示了MEC POOL 組網(wǎng)架構(gòu)下任務(wù)處理規(guī)律。此外,為了解決上述多目標(biāo)受限條件下最優(yōu)解問題,設(shè)計了基于任務(wù)處理效益最優(yōu)的粒子群算法,給出最優(yōu)的任務(wù)卸載策略。實驗結(jié)果表明,在一定的連接時間下,任務(wù)處理效益隨著卸載任務(wù)量的增加而增加,無人機(jī)能耗隨著卸載量的增加而降低。而對于實時性要求高的任務(wù),需要在任務(wù)處理時延和任務(wù)處理效益之間進(jìn)行權(quán)衡。在發(fā)生任務(wù)遷移場景下,本文提出的MEC POOL 組網(wǎng)方案相比MEC 傳統(tǒng)組網(wǎng)方案,任務(wù)處理效益和任務(wù)處理時延效益提升均可達(dá)10% 以上。對于多用戶場景,本文提出的MEC POOL 組網(wǎng)方案相比MEC傳統(tǒng)組網(wǎng)方案,平均任務(wù)處理效益提升8% 以上,平均任務(wù)處理時延減少10% 以上。

        參考文獻(xiàn)

        [1] YUAN H T,BI J,TAN W,et al. Temporal Task Schedulingwith Constrained Service Delay for Profit Maximization inHybrid Clouds[J]. IEEE Transactions on Automation Science and Engineering,2017,14(1):337-348.

        [2] WANG Y,LIU M,YANG J,et al. Datadriven DeepLearning for Automatic Modulation Recognition inCognitive Radios [J ]. IEEE Transactions on VehicularTechnology,2019,68(4):4074-4077.

        [3] REN J K,YU G D,HE Y H,et al. Collaborative Cloud andEdge Computing for Latency Minimization [J ]. IEEETransactions on Vehicular Technology,2019,68 (5 ):5031-5044.

        [4] KIRAN N,PAN C Y,WANG S H,et al. Joint Resource Allocation and Computation Offloading in Mobile Edge Computing for SDN Based Wireless Networks [J]. Journal ofCommunications and Networks,2020,2(1):1-11.

        [5] ZENG S,HUANG X H,LI D D. Joint Communication andComputation Cooperation in Wirelesspowered MobileedgeComputing Networks with NOMA [J]. IEEE Internet ofThings,2023,10(11):9849-9862.

        [6] 徐昌彪,劉楊,劉遠(yuǎn)祥,等. 基于多重指標(biāo)的MEC 服務(wù)器選擇方案[J]. 重慶郵電大學(xué)學(xué)報(自然科學(xué)版),2020,32(3):329-335.

        [7] YANG G S,HOU L,HE X Y,et al. Offloading Time Optimization via Markov Decision Process in Mobileedge Computing [J ]. IEEE Internet of Things,2021,8 (4 ):2483-2493.

        [8] CHEN X,LIU G Z. Joint Optimization of Task Offloading andResource Allocation via Deep Reinforcement Learning forAugmented Reality in Mobile Edge Network [C]∥ 2020IEEE International Conference on Edge Computing(EDGE).Beijing:IEEE,2020:76-82.

        [9] XU J W,LIU X,ZHU X R. Deep Reinforcement LearningBased Computing Offloading and Resource Allocation Algorithm for Mobile Edge Networks[C]∥2020 IEEE 6th International Conference on Computer and Communications(ICCC). Chengdu:IEEE,2020:1542-1547.

        [10] WU Z Y,YAN D F. Deep Reinforcement LearningbasedComputation Offloading for 5G Vehicleaware MultiaccessEdge Computing Network [J]. China Communications,2021,18(11):26-41.

        [11] ZHANG Y Q,LI R G,ZHAO Y Q. Deep ReinforcementLearning Based Mobilityaware Service Migration for Multiaccess Edge Computing Environment [C]∥ 2022 IEEESymposium on Computers and Communications (ISCC).Rhodes:IEEE,2022:1-6.

        [12] ZHANG X Y,WANG J X,WANG B,et al. OffloadingStrategy for UAVassisted Mobile Edge Computing Based onReinforcement Learning[C]∥2022 IEEE/ CIC InternationalConference on Communications in China(ICCC). Sanshui:IEEE,2022:702-707.

        [13] THANANJEYAN S,CHAN C A,WONG E,et al. Mobilityaware Energy Optimization in Hosts Selection for Computation Offloading in Multiaccess Edge Computing[J]. IEEEOpen Journal of the Communications Society,2020,1:1056-1065.

        [14] YANG H,GUO X,LI M L. DNN Application OrientedMigration Scheduling Strategy Based on Genetic Algorithm[C]∥ 2020 39th Chinese Control Conference (CCC ).Shenyang:IEEE,2020:4296-4301.

        [15] 張海波,程妍,劉開健,等. 車聯(lián)網(wǎng)中整合移動邊緣計算與內(nèi)容分發(fā)網(wǎng)絡(luò)的移動性管理策略[J]. 電子與信息學(xué)報,2020,42(6):1444-1451.

        [16] 吳大鵬,呂吉,李職杜,等. 移動性感知的邊緣服務(wù)遷移策略[J]. 通信學(xué)報,2020,41(4):1-13.

        [17] LABRIJI I,STRINATI E C,PERRAUD E,et al. DynamicMigration Strategy for Mobile Multiaccess Edge ComputingServices [C]∥2022 IEEE Wireless Communications andNetworking Conference (WCNC ). Austin:IEEE,2022:710-715.

        [18] NASRIN W,XIE J. SharedMEC:Sharing Clouds to SupportUser Mobility in Mobile Edge Computing [C ]∥ 2018IEEE International Conference on Communications(ICC).Kansas:IEEE,2018:1-6.

        [19] CHEN M H,LIANG B,DONG M. Joint Offloading and Resource Allocation for Computation and Communication inMobile Cloud with Computing Access Point [C]∥ IEEEINFOCOM 2017IEEE Conference on Computer Communications. Atlanta:IEEE,2017:1-9.

        [20] PLACHY J,BECVAR Z,STRINATI E C,et al. DynamicAllocation of Computing and Communication Resources inMultiaccess Edge Computing for Mobile Users [J]. IEEETransactions on Network and Service Management,2021,18(2):2089-2106.

        作者簡介

        解冬東 男,(1988—),碩士,高級工程師。主要研究方向:智慧交通建設(shè)、信息化管理。

        遲 猛 男,(1981—),碩士,高級工程師。主要研究方向:交通信息工程及控制、邊緣計算。

        程衛(wèi)平 男,(1979—),工程師。主要研究方向:智能交通管控與綜合服務(wù)。

        馮傳奮 男,(1980—),博士,教授級高級工程師。主要研究方向:5G、邊緣計算。

        米 波 男,(1983—),工程師。主要研究方向:5G 信息化、通信技術(shù)在交通行業(yè)應(yīng)用等。

        基金項目:山東省交通運輸廳科技計劃項目(2022B51)

        日本变态网址中国字幕| 亚洲精品一区久久久久久| 成 人 网 站 免 费 av| 99精品国产闺蜜国产在线闺蜜| 亚洲av大片在线免费观看| 欧美国产伦久久久久久久| 亚洲美女一区二区三区三州| 91精品啪在线观九色| 亚洲日韩中文字幕无码一区| 激情第一区仑乱| 欧美在线观看一区二区| 亚洲精品国产一区av| 国产熟女自拍av网站| 国产在线精品一区二区三区| 永久免费av无码网站性色av| 制服丝袜人妻中出第一页| 亚洲视频一区二区免费看| 人人妻人人添人人爽欧美一区| 无码人妻一区二区三区在线视频| 亚洲伊人久久成人综合网| 国产又粗又猛又黄色呦呦| 国产一区二区视频在线看| 国产免费一区二区三区精品视频| 久久精品国产亚洲av香蕉| 美女自卫慰黄网站| 亚洲欧美日韩国产综合久| 亚洲丁香五月激情综合| 亚洲无码美韩综合| 精品在线观看一区二区视频| 国产精品爽爽v在线观看无码| 美丽的熟妇中文字幕| 国产成人77亚洲精品www| 久久本道久久综合一人| 免费a级毛片18禁网站免费| 日韩人妻无码精品久久久不卡| 日韩高清毛片| 淫秽在线中国国产视频| 美女主播网红视频福利一区二区| 久久久噜噜噜久久中文福利| 精品国产制服丝袜高跟| 97国产精品麻豆性色|