劉繼軍，鄒山花，盧先領(lǐng)+

1.江南大學(xué)輕工過(guò)程先進(jìn)控制教育部重點(diǎn)實(shí)驗(yàn)室，江蘇無(wú)錫214122

2.江南大學(xué)物聯(lián)網(wǎng)工程學(xué)院,江蘇無(wú)錫214122

3.江蘇省物聯(lián)網(wǎng)應(yīng)用技術(shù)重點(diǎn)建設(shè)實(shí)驗(yàn)室，江蘇無(wú)錫214100

隨著資源密集型和時(shí)延敏感型應(yīng)用的逐漸增多，如增強(qiáng)現(xiàn)實(shí)、無(wú)人駕駛等，用戶(hù)對(duì)于低時(shí)延與低能耗的任務(wù)處理需求愈發(fā)顯著[1-2]。作為第五代移動(dòng)通信的核心技術(shù)之一——移動(dòng)邊緣計(jì)算（mobile edge computing，MEC）將計(jì)算資源與存儲(chǔ)資源部署到無(wú)線(xiàn)網(wǎng)絡(luò)邊緣，以處理資源密集型和時(shí)延敏感型任務(wù)[3-4]，解決了云計(jì)算在通信資源占有量高、任務(wù)處理時(shí)延長(zhǎng)等方面的問(wèn)題。用戶(hù)可通過(guò)計(jì)算卸載，將任務(wù)傳輸?shù)竭吘壏?wù)器上處理，從而降低處理時(shí)延與能耗，滿(mǎn)足服務(wù)質(zhì)量需求。

計(jì)算卸載作為MEC 關(guān)鍵技術(shù)，目前已有許多相關(guān)研究。在MEC 計(jì)算卸載結(jié)構(gòu)上，文獻(xiàn)[5-7]主要考慮“邊-端”兩層結(jié)構(gòu)，忽略了云在計(jì)算卸載過(guò)程中的輔助作用。文獻(xiàn)[8]以隨機(jī)優(yōu)化理論為基礎(chǔ)，提出了一種最小化能耗的動(dòng)態(tài)卸載決策算法。文獻(xiàn)[9]將任務(wù)緩存概念引入卸載決策中，分別采用凸優(yōu)化方法和0-1 規(guī)劃算法對(duì)任務(wù)卸載與任務(wù)緩存問(wèn)題進(jìn)行求解，從而實(shí)現(xiàn)最小化任務(wù)處理能耗。文獻(xiàn)[10]針對(duì)邊緣節(jié)點(diǎn)過(guò)載問(wèn)題，提出一種多路徑傳輸負(fù)載平衡優(yōu)化方案，利用多路徑傳輸?shù)倪吘売?jì)算架構(gòu)作為傳輸協(xié)議支持車(chē)輛之間的通信和邊緣節(jié)點(diǎn)間的實(shí)時(shí)虛擬機(jī)遷移，以最小化任務(wù)處理時(shí)延。文獻(xiàn)[8-10]僅考慮到能耗或時(shí)延單一指標(biāo)，忽略了兩者對(duì)任務(wù)卸載處理性能的綜合影響。在計(jì)算卸載研究中不同用戶(hù)任務(wù)在緊迫程度或重要性上存在差異。文獻(xiàn)[11]根據(jù)任務(wù)類(lèi)型不同將其分為三種處理級(jí)別，但同級(jí)別任務(wù)之間并未給出細(xì)致劃分。文獻(xiàn)[12]分別將用戶(hù)任務(wù)和邊緣服務(wù)器建模為獨(dú)立泊松流和M/M/1 隊(duì)列模型，對(duì)卸載任務(wù)采取先到先處理原則。上述文獻(xiàn)忽略了任務(wù)優(yōu)先級(jí)對(duì)計(jì)算卸載性能的影響。文獻(xiàn)[13]在分布式邊緣計(jì)算異構(gòu)網(wǎng)絡(luò)中，提出了一種計(jì)算卸載和資源分配聯(lián)合優(yōu)化方案，但未考慮到邊緣服務(wù)器過(guò)載問(wèn)題。文獻(xiàn)[14]在超密集網(wǎng)絡(luò)場(chǎng)景下對(duì)卸載策略、信道資源和傳輸功率進(jìn)行聯(lián)合優(yōu)化，并將邊緣服務(wù)器上閑置的計(jì)算資源全部分配給卸載任務(wù)，以最小化系統(tǒng)總能耗，但是未實(shí)現(xiàn)邊緣服務(wù)器計(jì)算資源的合理利用。

不同于上述文獻(xiàn)，本文提出了“云-邊-端”三層MEC 計(jì)算卸載結(jié)構(gòu)下的資源分配與卸載決策聯(lián)合優(yōu)化策略。為全面考慮影響計(jì)算卸載性能的因素，將優(yōu)化問(wèn)題規(guī)劃為用戶(hù)任務(wù)處理時(shí)延與能耗相對(duì)減少的加權(quán)和，定義為用戶(hù)任務(wù)處理增益；考慮到用戶(hù)任務(wù)屬性及其服務(wù)質(zhì)量需求之間的差異，為任務(wù)設(shè)置優(yōu)先級(jí)，并根據(jù)任務(wù)數(shù)據(jù)量大小初始化卸載決策方案；針對(duì)優(yōu)化問(wèn)題求解，首先采用基于均衡傳輸性能的信道分配算法，為卸載處理任務(wù)分配傳輸信道；然后根據(jù)邊緣服務(wù)器計(jì)算資源占用情況，提出一種基于收益最大化的計(jì)算資源競(jìng)爭(zhēng)算法，在保證邊緣服務(wù)器不超載的情況下最大化計(jì)算資源效率與利用率；最后基于博弈論證明了優(yōu)化問(wèn)題存在納什均衡，在迭代過(guò)程中通過(guò)用戶(hù)增益值比較獲得最大化系統(tǒng)總增益下的卸載決策方案。

1 系統(tǒng)模型

本文構(gòu)建了一個(gè)由云、宏基站（macro base station，MBS）、Ns個(gè)微基站（small base station，SBS）和用戶(hù)端組成的“云-邊-端”三層MEC 計(jì)算卸載結(jié)構(gòu)，如圖1所示，并將邊緣服務(wù)器部署在MBS 和SBS 上，用集合N={1,2,…,Ns}表示結(jié)構(gòu)內(nèi)所有SBS。每個(gè)SBS 下包含Nc個(gè)用戶(hù)，用集合U={1,2,…,Nc}表示。

Fig.1 “Cloud-Edge-End”three-tier MEC computation offloading structure圖1“云-邊-端”三層MEC 計(jì)算卸載結(jié)構(gòu)

1.1 計(jì)算與通信模型

（2）當(dāng)任務(wù)taski,j卸載處理時(shí)，首先將任務(wù)數(shù)據(jù)上傳至邊緣或云端，同一SBS 下用戶(hù)的無(wú)線(xiàn)通信頻帶被分成K個(gè)正交子信道，用集合C={1,2,…,K}表示，用戶(hù)通過(guò)分配子信道進(jìn)行卸載傳輸，而不同SBS下的用戶(hù)則復(fù)用子信道進(jìn)行傳輸。定義∈{0,1}為taski,j的子信道分配因子，1 表示將子信道k分配給taski,j進(jìn)行傳輸，反之亦反，用矩陣A表示所有用戶(hù)任務(wù)的信道分配方案?？紤]到用戶(hù)上行傳輸時(shí)受到相鄰微基站上同信道傳輸用戶(hù)的干擾，ui,j上傳速率可表示為：

1.2 優(yōu)化問(wèn)題建模

根據(jù)1.1 節(jié)給出的計(jì)算與通信模型，可得taski,j調(diào)度后的時(shí)延與能耗：

式中，I{*}表示若*式成立，則I{*}=1，否則I{*}=0。

根據(jù)式（2）和式（3）可得關(guān)于taski,j時(shí)延與能耗的增益：

式中，ξi,j∈[0,1]為時(shí)延與能耗的權(quán)衡因子，其取值大小由和ui,j上剩余能耗綜合決定，可利用熵值法求得。

本文目標(biāo)是最大所有用戶(hù)時(shí)延與能耗總增益，即：

式中，矩陣F為計(jì)算資源分配方案；約束條件（1）為任務(wù)處理最大時(shí)延約束，保證每個(gè)任務(wù)時(shí)延不超時(shí)；約束條件（2）給出了卸載決策因子的取值范圍，明確了卸載決策矩陣M中元素取值范圍；約束條件（3）給出了子信道分配因子的取值范圍，明確了信道分配矩陣A中元素取值范圍；約束條件（4）和（6）分別為taski,j在滿(mǎn)足最大時(shí)延約束條件下，若卸載到SBS 服務(wù)器或MBS 服務(wù)器上所需分配到的最小計(jì)算資源，便于計(jì)算資源的初始分配；約束條件（5）表示SBSi服務(wù)器為卸載任務(wù)分配的計(jì)算資源總和不得超過(guò)SBSi服務(wù)器總的計(jì)算資源，防止在計(jì)算資源分配過(guò)程中SBSi服務(wù)器過(guò)載；約束條件（7）表示MBS 服務(wù)器為卸載任務(wù)分配的計(jì)算資源總和不得超過(guò)MBS 服務(wù)器總的計(jì)算資源fM，防止在計(jì)算資源分配過(guò)程中MBS 服務(wù)器過(guò)載。

2 資源分配與卸載決策算法

2.1 初始化處理

首先，由于不同用戶(hù)任務(wù)在服務(wù)質(zhì)量需求上存在差異，需設(shè)置任務(wù)優(yōu)先級(jí)。任務(wù)的數(shù)據(jù)量與其處理所需的周期數(shù)存在一定關(guān)系，即ci,j=μdi,j，其中μ是一個(gè)常量，取值為312，單位為cycle/bit[16]。因此本文可根據(jù)用戶(hù)任務(wù)taski,j的數(shù)據(jù)量與最大時(shí)延約束兩個(gè)屬性，構(gòu)建任務(wù)緊急度Emi,j的數(shù)學(xué)計(jì)算模型。

式中，αi,j∈[0,1]為關(guān)于taski,j的數(shù)據(jù)量與最大時(shí)延約束的權(quán)衡因子，可以通過(guò)熵值法求得。

采用排序算法對(duì)所有用戶(hù)任務(wù)緊急度按照由高到低進(jìn)行排序，并依序設(shè)置任務(wù)優(yōu)先級(jí)。

然后，考慮到任務(wù)的數(shù)據(jù)量與其處理所需周期數(shù)之間的線(xiàn)性關(guān)系，并根據(jù)1.1 節(jié)中任務(wù)處理時(shí)延模型及其約束條件，忽略任務(wù)傳輸過(guò)程中受到的干擾，則可得到任務(wù)數(shù)據(jù)量與處理模式之間的關(guān)系。

根據(jù)任務(wù)數(shù)據(jù)量大小初始化卸載決策方案：當(dāng)di,j∈(0,D1]，則初始化mi,j=0；當(dāng)di,j∈(D1,D2]，則初始化mi,j=1；當(dāng)di,j∈(D2,D3]，則初始化mi,j=2；否則初始化mi,j=3。

2.2 資源分配算法

傳統(tǒng)子信道分配算法旨在將所受干擾最小的子信道分配給卸載任務(wù)進(jìn)行傳輸，但是會(huì)存在這樣一種情況：當(dāng)卸載任務(wù)在所受干擾最小的子信道上傳輸時(shí)，會(huì)對(duì)同在該子信道上傳輸?shù)钠渌遁d任務(wù)造成嚴(yán)重干擾，從而導(dǎo)致這些卸載任務(wù)傳輸速率迅速惡化。

算法1均衡信道性能分配算法

輸入：信道增益矩陣、任務(wù)優(yōu)先級(jí)、卸載決策矩陣。

輸出：信道分配矩陣A。

在計(jì)算卸載過(guò)程中，大部分計(jì)算卸載算法[13-14]忽略了計(jì)算資源分配對(duì)計(jì)算卸載性能的影響，一般都是按照卸載任務(wù)先后到達(dá)順序?qū)⑦吘壏?wù)器上的閑置計(jì)算資源全部提供給其進(jìn)行處理，處理完畢后釋放資源，再供給下一個(gè)卸載任務(wù)進(jìn)行處理。當(dāng)某一邊緣服務(wù)器上有大量卸載任務(wù)等待處理時(shí)，后到達(dá)的任務(wù)需等待較長(zhǎng)時(shí)間，從而導(dǎo)致任務(wù)超時(shí)。為避免這種情況的產(chǎn)生，需設(shè)計(jì)一種合理的計(jì)算資源分配算法。

根據(jù)式（5）及其約束條件可得關(guān)于計(jì)算資源分配優(yōu)化問(wèn)題及其約束條件，具體表示如下：

對(duì)于上述計(jì)算資源分配問(wèn)題，可建模為多用戶(hù)之間的計(jì)算資源競(jìng)爭(zhēng)：當(dāng)用戶(hù)卸載任務(wù)通過(guò)子信道傳輸并被邊緣服務(wù)器接收后，服務(wù)器會(huì)對(duì)每個(gè)卸載任務(wù)的服務(wù)質(zhì)量需求進(jìn)行分析，從而避免邊緣服務(wù)器負(fù)荷超載；然后根據(jù)其閑置計(jì)算資源量，在滿(mǎn)足最大時(shí)延約束條件下為每個(gè)卸載任務(wù)分配所需的最小計(jì)算資源；最后將邊緣服務(wù)器剩余計(jì)算資源分割成若干個(gè)資源塊，卸載任務(wù)通過(guò)競(jìng)爭(zhēng)資源塊實(shí)現(xiàn)計(jì)算資源利用率與卸載任務(wù)處理增益最大化，具體如算法2 所示。

算法2計(jì)算資源競(jìng)爭(zhēng)算法

輸入：任務(wù)優(yōu)先級(jí)、邊緣服務(wù)器計(jì)算資源、卸載決策矩陣、本地計(jì)算頻率fL。

輸出：計(jì)算資源分配矩陣F。

2.3 卸載決策算法

每個(gè)用戶(hù)可通過(guò)尋求自身處理增益最大化，從而實(shí)現(xiàn)“云-邊-端”三層MEC 計(jì)算卸載結(jié)構(gòu)下系統(tǒng)總增益最大化，但是不同用戶(hù)任務(wù)之間存在差異，基于凸優(yōu)化的卸載決策方案會(huì)造成部分任務(wù)的服務(wù)質(zhì)量需求得不到滿(mǎn)足，因此本文在初始化卸載決策方案的基礎(chǔ)上提出基于博弈論的卸載決策算法，將卸載決策問(wèn)題建模為博弈Ω={U,M,Gi,j}，相關(guān)要素描述如下：

（1）集合U為博弈Ω中的玩家集合，即整個(gè)“云-邊-端”架構(gòu)下的用戶(hù)集合；

（2）M={(mi,j):mi,j∈{0,1,2,3},i∈N,j∈U}為博弈Ω中每個(gè)玩家可選的策略空間；

（3）Gi,j為博弈Ω中玩家ui,j的增益函數(shù)，具體計(jì)算如式（5）所示。

定義1（勢(shì)博弈）如果博弈Ω存在函數(shù)φ滿(mǎn)足下述條件，則該博弈為勢(shì)博弈[17]：

定理1博弈Ω的勢(shì)函數(shù)為：

證明

情況1當(dāng)taski,j由本地處理模式轉(zhuǎn)變?yōu)樾遁d處理模式時(shí)，即mi,j=0 轉(zhuǎn)變?yōu)閙i,j′＞0。在此過(guò)程中會(huì)占用傳輸子信道和邊緣服務(wù)器計(jì)算資源，從而造成部分任務(wù)的傳輸性能和計(jì)算性能下降，用tasku,v泛指受到影響的任務(wù)。

情況2當(dāng)taski,j由卸載處理模式轉(zhuǎn)變?yōu)楸镜靥幚砟Ｊ綍r(shí)，即mi,j＞0 轉(zhuǎn)變?yōu)?0。在此過(guò)程中會(huì)釋放傳輸子信道和邊緣服務(wù)器計(jì)算資源，從而使得部分用戶(hù)的傳輸性能和計(jì)算性能提高，用tasku,v泛指受到影響的任務(wù)，得

情況3當(dāng)taski,j由一種卸載模式轉(zhuǎn)變?yōu)榱硪环N卸載模式時(shí)，即mi,j與均大于0，但此時(shí)又可以分兩種情況討論：

①當(dāng)taski,j傳輸子信道未發(fā)生變化時(shí)，只需考慮邊緣服務(wù)器計(jì)算資源變化對(duì)用戶(hù)任務(wù)的影響：

②當(dāng)taski,j傳輸子信道發(fā)生變化時(shí)，不僅需要考慮邊緣服務(wù)計(jì)算器資源變化對(duì)用戶(hù)任務(wù)的影響，還需要考慮傳輸子信道變化對(duì)用戶(hù)任務(wù)的影響：

綜上所述，當(dāng)Gi,j(M)-Gi,j(M′)＞0 時(shí)，則可得φ(M)-φ(M′)＞0，反之易可證得。因此可得φ(M)為博弈Ω的勢(shì)函數(shù)，該博弈即為勢(shì)博弈，從而可知博弈Ω在有限異步更新過(guò)程中收斂于納什均衡[17]。

卸載決策過(guò)程中由于用戶(hù)任務(wù)卸載處理模式的不斷變化，信道資源與計(jì)算資源需要重新再分配，直至用戶(hù)任務(wù)獲得最大增益值。本文通過(guò)迭代增益值比較法得到納什均衡下的卸載決策方案：首先對(duì)用戶(hù)任務(wù)按照處理模式不同進(jìn)行分類(lèi)；然后對(duì)每一類(lèi)處理模式下的任務(wù)進(jìn)行卸載處理模式調(diào)整，并重新分配信道資源和計(jì)算資源；最后通過(guò)比較卸載模式調(diào)整前后任務(wù)增益值大小，保留增益值較大下的處理模式，并更新卸載決策矩陣M，具體如算法3 所示。

算法3增益值迭代比較算法

輸入：初始化卸載決策矩陣M0。

輸出：納什均衡下的卸載決策矩陣M。

2.4 算法復(fù)雜度分析

本文針對(duì)優(yōu)化問(wèn)題分別提出了資源分配算法與卸載決策算法，實(shí)現(xiàn)系統(tǒng)總增益值最大化。資源分配算法分為兩種：信道資源分配算法復(fù)雜度為O(N)，其中N為卸載處理用戶(hù)任務(wù)數(shù)量；計(jì)算資源分配算法復(fù)雜度為O(Ns×Nc)。從而可得卸載決策算法復(fù)雜度為O(NsNclbN)。相較于文獻(xiàn)[5]中計(jì)算卸載算法復(fù)雜度O(NsNclb(NsNc))和文獻(xiàn)[14]中計(jì)算卸載算法復(fù)雜度O((NsNc)2)，本文所提策略能夠有效降低算法復(fù)雜度。

3 仿真結(jié)果及分析

本文仿真場(chǎng)景考慮了“云-邊-端”三層MEC 計(jì)算卸載結(jié)構(gòu)，在500 m×500 m 的空間內(nèi)，MBS 部署在中心位置，SBS部署服從均值為0、方差為1的正態(tài)分布，移動(dòng)用戶(hù)在每個(gè)SBS 覆蓋范圍內(nèi)隨機(jī)分布；MBS 上的邊緣服務(wù)器計(jì)算資源為50 GHz，SBS 上的邊緣服務(wù)器計(jì)算資源為10 GHz；其余仿真參數(shù)詳見(jiàn)表1[14,16]。

Table 1 Simulation parameters表1 仿真參數(shù)

Fig.2 Transmission rate obtained under different channel resource allocation algorithms圖2 不同信道資源分配算法下獲得的傳輸速率

圖2 描述了在Nc=20 時(shí)，三種Ns取值下各子信道的平均傳輸速率。將本文基于均衡傳輸性能的信道分配算法與文獻(xiàn)[14]中基于改進(jìn)匈牙利算法和貪婪算法的信道分配算法、平均信道分配算法進(jìn)行對(duì)比。文獻(xiàn)[14]中的信道分配算法以用戶(hù)所受干擾作為信道性能評(píng)估標(biāo)準(zhǔn)，將所受干擾最小的子信道分配給卸載任務(wù)傳輸；平均子信道分配算法將各子信道均分給卸載任務(wù)傳輸；兩種信道分配算法在一定程度上使得各子信道傳輸性能相當(dāng)。本文算法考慮了兩種干擾因素并將其作為信道性能評(píng)估標(biāo)準(zhǔn)，所得信道分配結(jié)果下的各子信道傳輸性能均衡并且在傳輸速率上優(yōu)于其他兩種算法。此外，根據(jù)圖2 中三種Ns取值下的實(shí)驗(yàn)結(jié)果分析可知隨著Ns取值的增加，卸載任務(wù)數(shù)量增加，使得各子信道復(fù)用率上升，子信道間干擾加劇，從而導(dǎo)致子信道平均傳輸速率降低。

Fig.3 Relationship between the number of users and average transmission rate of users圖3 用戶(hù)數(shù)量與用戶(hù)平均傳輸速率的關(guān)系

圖3 描述了隨著用戶(hù)數(shù)量增加，卸載任務(wù)所能獲得的平均傳輸速率變化情況。當(dāng)用戶(hù)數(shù)量較少時(shí)，卸載傳輸過(guò)程中產(chǎn)生的干擾小，因此三種算法下的用戶(hù)平均傳輸速率較大；但是隨著用戶(hù)數(shù)量的增加，卸載處理的任務(wù)也越來(lái)越多，子信道復(fù)用頻率上升，導(dǎo)致傳輸過(guò)程中受到的干擾增強(qiáng)，信道傳輸性能下降，此時(shí)信道傳輸性能僅能滿(mǎn)足數(shù)據(jù)量較低的任務(wù)卸載處理需求，因而卸載傳輸?shù)挠脩?hù)數(shù)量變化趨于平穩(wěn)，用戶(hù)平均速率下降趨勢(shì)也逐漸減緩。但是相比于其他兩種信道分配算法，本文算法下的卸載任務(wù)所獲得的平均傳輸速率最高。

圖4 描述了用戶(hù)任務(wù)在不同邊緣服務(wù)器數(shù)量上處理所得增益值。隨著Ns取值逐漸增大，各子信道平均傳輸速率逐漸下降，導(dǎo)致卸載任務(wù)在每個(gè)邊緣服務(wù)器上處理時(shí)所獲得的增益值逐漸減小。在對(duì)邊緣服務(wù)器上閑置的計(jì)算資源進(jìn)行分配時(shí)，文獻(xiàn)[14]將邊緣服務(wù)器的所有閑置資源分配給卸載處理任務(wù)，處理完畢后釋放資源；文獻(xiàn)[5]采用基于凸優(yōu)化的計(jì)算資源分配方式，而全部卸載算法基于卸載任務(wù)所需處理周期數(shù)進(jìn)行計(jì)算資源分配。本文算法采用了基于收益最大化的資源競(jìng)爭(zhēng)算法進(jìn)行計(jì)算資源分配，在滿(mǎn)足任務(wù)處理時(shí)延約束的條件下，用戶(hù)任務(wù)通過(guò)競(jìng)爭(zhēng)資源實(shí)現(xiàn)自身增益最大化，從而使得在本文計(jì)算資源分配算法下，卸載任務(wù)能夠在每個(gè)邊緣服務(wù)器上所獲得的計(jì)算資源最大化增益值產(chǎn)出。

圖5 描述了隨著用戶(hù)數(shù)量增加，系統(tǒng)總增益值的變化情況。與文獻(xiàn)[14]、文獻(xiàn)[5]和全部卸載算法相比，由于優(yōu)化問(wèn)題存在納什平衡，本文卸載決策算法在迭代過(guò)程中對(duì)用戶(hù)任務(wù)處理增益值進(jìn)行比較，為用戶(hù)任務(wù)選擇最大增益值下的處理模式，從而確定卸載決策方案。從圖中可以看出當(dāng)用戶(hù)數(shù)量較少時(shí)，卸載任務(wù)可獲得較高的傳輸速率和充足的計(jì)算資源，從而使得系統(tǒng)總增益值穩(wěn)健增長(zhǎng)；但是當(dāng)用戶(hù)數(shù)量增加到300 左右時(shí)，信道傳輸性能下降，計(jì)算資源競(jìng)爭(zhēng)激烈，用戶(hù)卸載處理時(shí)所能獲得增益值減少，從而使得系統(tǒng)總增益值增長(zhǎng)速率降低。但相較于其他三種卸載決策算法，本文卸載決策算法在用戶(hù)數(shù)量變化的情況下，所獲得的系統(tǒng)總增益值更高。

Fig.4 Edge servers'gain value under different computing resource allocation algorithms圖4 不同計(jì)算資源分配算法下邊緣服務(wù)器的增益值

Fig.5 Relationship between the number of users and total gain of system圖5 用戶(hù)數(shù)量與系統(tǒng)總增益的關(guān)系

Fig.6 Relationship between data size of tasks and total gain of system圖6 任務(wù)數(shù)據(jù)量與系統(tǒng)總增益的關(guān)系

圖6 描述了在Nc=20 時(shí)，三種Ns取值下的任務(wù)數(shù)據(jù)量大小與系統(tǒng)總增益值之間的關(guān)系。將本文算法與其他算法進(jìn)行對(duì)比時(shí)，可看出隨著任務(wù)數(shù)據(jù)量的增大，本文算法相比于其他算法具有更高的系統(tǒng)增益值。當(dāng)用戶(hù)任務(wù)數(shù)據(jù)量較小時(shí)，卸載處理模式下的時(shí)延和能耗較低，增益值較大，從而使得卸載處理任務(wù)數(shù)量增加，系統(tǒng)總增益值急劇上漲；但是隨著任務(wù)數(shù)據(jù)量的增大，一方面卸載處理的傳輸時(shí)延增加，另一方面本地處理的能耗增加，兩相權(quán)衡，從而導(dǎo)致系統(tǒng)總增益值增長(zhǎng)率降低。但是隨著任務(wù)數(shù)據(jù)量和Ns的增大，本文算法下的系統(tǒng)總增益值增長(zhǎng)率始終大于0，而其他三種算法都出現(xiàn)了系統(tǒng)總增益值的負(fù)增長(zhǎng)。

4 結(jié)論

本文研究了“云-邊-端”三層MEC 計(jì)算卸載結(jié)構(gòu)下的資源分配與卸載決策聯(lián)合優(yōu)化策略，在滿(mǎn)足用戶(hù)服務(wù)質(zhì)量需求的基礎(chǔ)上，考慮了用戶(hù)任務(wù)處理時(shí)延與能耗，提出了以最大化系統(tǒng)總增益為目標(biāo)的優(yōu)化問(wèn)題。首先根據(jù)任務(wù)屬性設(shè)置優(yōu)先級(jí)，并基于任務(wù)數(shù)據(jù)量初始化卸載決策方案；然后采用一種均衡傳輸性能的信道分配算法為卸載任務(wù)分配信道資源，并對(duì)卸載到邊緣服務(wù)器上處理的用戶(hù)任務(wù)采用基于收益最大化的資源競(jìng)爭(zhēng)算法分配計(jì)算資源；最后迭代比較用戶(hù)在各種處理模式下的增益值獲得最大化系統(tǒng)增益下的卸載決策方案，有效地提高了卸載任務(wù)傳輸速率，促進(jìn)了任務(wù)處理時(shí)延與能耗的改善。