李世維 譚方青

摘 要：面向B5G和6G的新興網(wǎng)絡(luò)架構(gòu)和技術(shù)服務(wù)需求，將去蜂窩大規(guī)模多輸入多輸出（cell-free massive MIMO，CF-mMIMO）賦能于移動(dòng)邊緣計(jì)算（mobile edge computing，MEC），有助于處理分布式物聯(lián)網(wǎng)中的計(jì)算密集型和延遲敏感型任務(wù)。針對(duì)CF-mMIMO輔助的MEC系統(tǒng)，在能量限制下意在最大限度地減少完成不同任務(wù)類(lèi)型的計(jì)算任務(wù)的延遲。為完成以上目標(biāo)，設(shè)計(jì)了一種基于本地設(shè)備（user equipment，UE）、多接入點(diǎn)（access point，AP）和中心處理器的云-邊-端協(xié)作的任務(wù)卸載策略。具體地，首先根據(jù)每個(gè)UE和AP服務(wù)的不同數(shù)據(jù)類(lèi)型，利用凸優(yōu)化和圖匹配方法交替迭代，進(jìn)行卸載關(guān)聯(lián)和任務(wù)比例的優(yōu)化；然后在回傳鏈路的限制下，提出一種改進(jìn)的二進(jìn)制鯨魚(yú)優(yōu)化算法，將未分配終端和關(guān)聯(lián)接入點(diǎn)任務(wù)進(jìn)一步卸載至處理高效的云端。所提算法相較于蟻群優(yōu)化算法、混合灰狼優(yōu)化算法等其他的元啟發(fā)式效果更優(yōu)，在離散的卸載優(yōu)化問(wèn)題上表現(xiàn)較好，可以為分布式網(wǎng)絡(luò)提供良好的卸載優(yōu)化策略并大幅度降低整體網(wǎng)絡(luò)的平均時(shí)延。

關(guān)鍵詞：去蜂窩大規(guī)模MIMO； 時(shí)延； 移動(dòng)邊緣計(jì)算； 圖匹配； 鯨魚(yú)優(yōu)化算法

中圖分類(lèi)號(hào)：TP301.6 文獻(xiàn)標(biāo)志碼：A?文章編號(hào)：1001-3695（2024）05-034-1521-06

doi：10.19734/j.issn.1001-3695.2023.09.0417

Computation offloading and allocation strategy for cell-free massiveMIMO-enabled mobile edge computing systems

Abstract：Emerging network architectures and technical service requirements for B5G and 6G will enable MEC with CF-mMIMO， helping to handle compute-intensive and latency-sensitive tasks in distributed IoT. For CF-mMIMO-assisted MEC systems， this paper aimed to minimize the delay in completing computational tasks of different task types under energy constraint. In order to solve the above goals， this paper designed a task offloading strategy based on UEs， multiple APs and CPU（central processing unit） for cloud-edge-end collaboration. Specifically， according to the different data types of each UE and AP service， this paper firstly used the convex optimization and graph matching methods to alternately iterate to optimize the offload association and task ratio. Then， under the limitation of the backhaul link， this paper used an improved binary whale optimization algorithm to further offload the tasks of unallocated terminals and associated access points to the cloud with efficient processing. Compared with other meta-heuristics such as ant colony optimization algorithm and hybrid gray wolf optimization algorithm， the proposed algorithm has better performance on discrete offload optimization problems， which can provide a good offload optimization strategy for distributed systems and greatly reduce the average delay of the whole network.

Key words：cell-free massive MIMO; delay; mobile edge computing（MEC）; graph matching; whale optimization algorithm

0 引言

隨著移動(dòng)互聯(lián)網(wǎng)、物聯(lián)網(wǎng)及人工智能等技術(shù)的快速發(fā)展與智能設(shè)備呈指數(shù)級(jí)增長(zhǎng)，更多的新型的低時(shí)延、高能耗的資源密集型移動(dòng)計(jì)算需求不斷產(chǎn)生。然而，因移動(dòng)終端設(shè)備具有便攜性等固有的屬性，其在物理尺寸、電池容量、處理芯片的設(shè)計(jì)限制使得計(jì)算和存儲(chǔ)能力有限，難以獨(dú)自滿(mǎn)足計(jì)算密集型任務(wù)對(duì)高計(jì)算能力和能量消耗的需求。計(jì)算密集型應(yīng)用與資源受限的移動(dòng)終端設(shè)備之間的矛盾對(duì)下一代新型移動(dòng)通信網(wǎng)絡(luò)的發(fā)展帶來(lái)了極大的挑戰(zhàn)。為了有效應(yīng)對(duì)新型任務(wù)對(duì)服務(wù)質(zhì)量的嚴(yán)苛要求，移動(dòng)邊緣計(jì)算可以將豐富的計(jì)算和存儲(chǔ)資源部署在無(wú)線(xiàn)接入網(wǎng)邊緣側(cè)，利用網(wǎng)絡(luò)邊緣的計(jì)算資源就近處理終端設(shè)備產(chǎn)生的數(shù)據(jù)，可以縮短服務(wù)的響應(yīng)時(shí)間并緩解通信網(wǎng)絡(luò)中的流量擁擠，從而降低從終端到云端的通信開(kāi)銷(xiāo)和時(shí)間延遲，并減少設(shè)備的能量消耗，實(shí)現(xiàn)網(wǎng)絡(luò)資源的高效利用。

與此同時(shí)，隨著B(niǎo)5G和6G時(shí)代的到來(lái)，未來(lái)移動(dòng)通信將廣泛應(yīng)用于智慧城市、智能家居、智能電網(wǎng)等領(lǐng)域，從而產(chǎn)生大量需要及時(shí)處理的實(shí)時(shí)數(shù)據(jù)，使得通信網(wǎng)絡(luò)呈現(xiàn)出高速率、大容量、低時(shí)延、分布式等需求。去蜂窩大規(guī)模多輸入輸出作為6G的新型技術(shù)標(biāo)準(zhǔn)，其以用戶(hù)為中心，具有接入點(diǎn)成本較低，尺寸較小等特點(diǎn)。另外，去蜂窩網(wǎng)絡(luò)采用分布式網(wǎng)絡(luò)架構(gòu)，可以實(shí)現(xiàn)靈活部署，在高能效、低時(shí)延等方面具有巨大潛力，其性能明顯優(yōu)于傳統(tǒng)蜂窩網(wǎng)絡(luò)［1，2］。因此，面向未來(lái)復(fù)雜多變的物聯(lián)網(wǎng)應(yīng)用場(chǎng)景，去蜂窩網(wǎng)絡(luò)結(jié)合了傳統(tǒng)的移動(dòng)無(wú)線(xiàn)網(wǎng)絡(luò)和分布式架構(gòu)的特點(diǎn)，可適用于戰(zhàn)場(chǎng)感知、移動(dòng)虛擬現(xiàn)實(shí)、自動(dòng)無(wú)人駕駛等移動(dòng)互聯(lián)網(wǎng)，并滿(mǎn)足其低時(shí)延、高可靠的實(shí)際需求。將MEC技術(shù)引入到去蜂窩網(wǎng)絡(luò)架構(gòu)中，通過(guò)在AP端部署MEC服務(wù)器，UE可以把計(jì)算密集任務(wù)遷移到計(jì)算能力更強(qiáng)的AP或者CPU，利用其提供更高的宏分集增益和更低的路徑損耗等優(yōu)點(diǎn)，可以大大提高計(jì)算任務(wù)的體驗(yàn)質(zhì)量和終端設(shè)備的電池續(xù)航能力。另外，以用戶(hù)為中心的方法可以確保每個(gè)用戶(hù)獲得均勻的頻譜效率，讓每個(gè)用戶(hù)無(wú)差別地獲取遠(yuǎn)程計(jì)算資源。

針對(duì)無(wú)線(xiàn)通信和計(jì)算資源聯(lián)合分配的問(wèn)題，MEC可以無(wú)縫地銜接無(wú)線(xiàn)通信和移動(dòng)計(jì)算，從而產(chǎn)生從計(jì)算卸載技術(shù)到網(wǎng)絡(luò)架構(gòu)的廣泛新設(shè)計(jì)以及相關(guān)的優(yōu)化方案，早期的MEC常關(guān)注與蜂窩網(wǎng)絡(luò)的結(jié)合，旨在降低整體的網(wǎng)絡(luò)時(shí)延和開(kāi)銷(xiāo)。例如：文獻(xiàn)［3］提出了基于MEC感知的非正交多址網(wǎng)絡(luò)中串行干擾消除排序和計(jì)算資源的聯(lián)合優(yōu)化方案，以最小化每比特任務(wù)的總執(zhí)行時(shí)延;文獻(xiàn)［4］考慮了單用戶(hù)和多用戶(hù)兩種場(chǎng)景，在滿(mǎn)足每個(gè)用戶(hù)的計(jì)算需求和服務(wù)質(zhì)量的同時(shí)，優(yōu)化了卸載工作量和傳輸時(shí)間，使時(shí)延最小化;文獻(xiàn)［5］有效地結(jié)合粒子群和灰狼優(yōu)化算法，于系統(tǒng)開(kāi)銷(xiāo)和實(shí)用性方面實(shí)現(xiàn)較好的MEC計(jì)算卸載性能;而文獻(xiàn)［6］解決了單小區(qū)MIMO系統(tǒng)中考慮不完美信道狀態(tài)信息的能量最小化問(wèn)題。

此外，最近的一些研究已經(jīng)將MEC與分布式網(wǎng)絡(luò)以及MIMO技術(shù)進(jìn)行了結(jié)合。文獻(xiàn)［7］利用蟻群優(yōu)化算法對(duì)分布式物聯(lián)網(wǎng)的任務(wù)進(jìn)行負(fù)載均衡，改進(jìn)其應(yīng)用響應(yīng)時(shí)間。文獻(xiàn)［8］提出的MEC解決方案?jìng)?cè)重于使用MIMO技術(shù)最小化云無(wú)線(xiàn)接入網(wǎng)（cloud radio access network，C-RAN）中所有設(shè)備的最大延遲。文獻(xiàn)［9］則為具有C-RAN架構(gòu)的多用戶(hù)MIMO系統(tǒng)設(shè)計(jì)了移動(dòng)用戶(hù)與MEC資源的最佳關(guān)聯(lián)。針對(duì)多區(qū)域的MEC網(wǎng)絡(luò)，文獻(xiàn)［10］提出一種基于海鷗優(yōu)化的深度學(xué)習(xí)算法優(yōu)化任務(wù)卸載和資源分配，可有效地減少物聯(lián)網(wǎng)終端的能量開(kāi)銷(xiāo)。針對(duì)多用戶(hù)-多MEC服務(wù)器場(chǎng)景，文獻(xiàn)［11］提出了基于粒子群算法和量子粒子群算法的兩種任務(wù)卸載策略，仿真結(jié)果表明：相較于蟻群優(yōu)化、多智能體深度確定性策略梯度、基于深度元強(qiáng)化學(xué)習(xí)、迭代鄰近算法以及并行隨機(jī)森林等算法，所提方法在系統(tǒng)能耗、任務(wù)完成時(shí)間和運(yùn)行時(shí)間等方面都有性能優(yōu)勢(shì)。

目前針對(duì)去蜂窩網(wǎng)大規(guī)模MIMO和MEC相結(jié)合的研究還相對(duì)較少。如文獻(xiàn)［12］較早地考慮了能夠?qū)崿F(xiàn)MEC功能的CF-mMIMO框架，利用隨機(jī)幾何和排隊(duì)論推導(dǎo)通信和計(jì)算成功概率，并進(jìn)一步提出了一種目標(biāo)計(jì)算延遲的成功邊緣計(jì)算概率的模型。文獻(xiàn)［13］研究表明：去蜂窩架構(gòu)可以通過(guò)從幾個(gè)地理上分布的AP為相對(duì)較少的用戶(hù)提供足夠快速和可靠的接入鏈路，避免了蜂窩網(wǎng)絡(luò)邊緣所存在的干擾問(wèn)題。與基于集中式蜂窩架構(gòu)的MEC系統(tǒng)不同，CF-mMIMO輔助的MEC網(wǎng)絡(luò)可以利用CPU、AP及終端用戶(hù)三層網(wǎng)絡(luò)架構(gòu)建立“云、邊、端”協(xié)同計(jì)算任務(wù)遷移，滿(mǎn)足多樣化業(yè)務(wù)的不同計(jì)算需求，為支持節(jié)能和持續(xù)低延遲的計(jì)算任務(wù)卸載提供了新的機(jī)會(huì)。此外，文獻(xiàn)［14］分析了CF-mMIMO輔助的MEC系統(tǒng)中AP覆蓋半徑對(duì)通信、計(jì)算成功概率等性能指標(biāo)的影響。而文獻(xiàn)［15］利用邊緣計(jì)算技術(shù)，在AP邊緣側(cè)執(zhí)行了CF-mMIMO系統(tǒng)中的活躍用戶(hù)檢測(cè)和信道估計(jì)任務(wù)。文獻(xiàn)［16］提出了一種基于協(xié)作的多智能體強(qiáng)化學(xué)習(xí)分布式解決方案，聯(lián)合優(yōu)化用戶(hù)的本地處理器計(jì)算速度和上行傳輸功率分配，降低系統(tǒng)功耗，減輕信息交互的信令和通信開(kāi)銷(xiāo)。然而，上述研究仍存在以下不足有待優(yōu)化：

a）傳統(tǒng)的優(yōu)化算法雖然能得到MEC資源分配的解決方案，但往往容易陷入局部最優(yōu)；人工智能方法需要復(fù)雜的神經(jīng)網(wǎng)絡(luò)，會(huì)產(chǎn)生很高的計(jì)算開(kāi)銷(xiāo)，因而需要針對(duì)去蜂窩網(wǎng)絡(luò)架構(gòu)設(shè)計(jì)新式方法。

b）任務(wù)類(lèi)型單一，沒(méi)有考慮到實(shí)際場(chǎng)景的異構(gòu)任務(wù)需求，如移動(dòng)物聯(lián)網(wǎng)中的超高清視頻傳輸、虛擬現(xiàn)實(shí)和網(wǎng)絡(luò)云游戲等計(jì)算卸載任務(wù)。

c）沒(méi)有較好地利用CF-mMIMO中單個(gè)AP可以和多UE連接以及AP數(shù)量大于UE數(shù)量的網(wǎng)絡(luò)架構(gòu)特點(diǎn)，基于以上兩點(diǎn)進(jìn)行決策，可以有效地提升端-邊的任務(wù)處理速度，且通過(guò)選擇通信質(zhì)量較優(yōu)鏈路進(jìn)一步完成云邊端的協(xié)同。

為了解決上述問(wèn)題，本文面向B5G/6G的CF-mMIMO和MEC融合技術(shù)，將MEC賦能于新型分布式網(wǎng)絡(luò)，綜合計(jì)算卸載和接入選優(yōu)策略，設(shè)計(jì)聯(lián)合通信與計(jì)算資源分配的優(yōu)化方法。并進(jìn)一步提出了一種基于圖匹配和群智能優(yōu)化算法，完成UE與AP之間的預(yù)測(cè)，在能耗限制的條件下，以降低整體網(wǎng)絡(luò)計(jì)算卸載的時(shí)延。

1 系統(tǒng)模型

如圖1所示的CF-mMIMO輔助的MEC網(wǎng)絡(luò)，其中包括L個(gè)單天線(xiàn)接入點(diǎn)，K個(gè)單天線(xiàn)用戶(hù)，每個(gè)AP部署了邊緣服務(wù)器，所有AP通過(guò)理想的前傳鏈路連接到CPU。網(wǎng)絡(luò)以UE為中心，其簇內(nèi)的AP可為其UE提供服務(wù)，且同一AP可以服務(wù)于不同的UE。AP集合和UE集合分別表示為Euclid Math OneKAp={1，2，…，K}和Euclid Math OneLAp={1，2，…，L}，其中L>>K。CPU、AP、UE分別搭載著計(jì)算能力為fCPU 、fAPl 和fUEk的計(jì)算服務(wù)器，其中fCPU>>fAPm>fmaxk。UE可以選擇本地計(jì)算和相應(yīng)的AP、CPU進(jìn)行任務(wù)卸載，以滿(mǎn)足計(jì)算敏感網(wǎng)絡(luò)的卸載時(shí)延的需求。

2 問(wèn)題建模

2.1 通信模型

估計(jì)的信道則用于對(duì)UE的上行鏈路傳輸數(shù)據(jù)進(jìn)行解碼。在導(dǎo)頻傳輸之后，UE將需要卸載的任務(wù)數(shù)據(jù)傳輸?shù)紸P。設(shè)xk表示UEk的上行鏈路數(shù)據(jù)，其發(fā)射功率為pmax，則第l個(gè)AP處的接收信號(hào)yul表示為

假設(shè)第k個(gè)UE提供服務(wù)的AP的任務(wù)數(shù)量限制為Nk≤L。通過(guò)將具有較大βmk鏈路的AP加入到集合中，形成以UE為中心的AP集群Ck。UEk發(fā)送的數(shù)據(jù)將由Ck中的所有AP通過(guò)最大合并比的方式解碼，并經(jīng)由前端鏈路傳輸?shù)紺PU進(jìn)行處理。所以UEk發(fā)送的數(shù)據(jù)可解碼為

則第k個(gè)UE的接收信干噪比（signal to interference plus noise ratio，SINR）γk可表示為

給定系統(tǒng)帶寬W，根據(jù)香農(nóng)公式，用戶(hù)k的上行速率為Rk=W log2（1+γk）。

2.2 計(jì)算模型

對(duì)于第k個(gè)UE，其可以選擇將部分任務(wù)留在本地進(jìn)行計(jì)算，同時(shí)對(duì)AP和鏈路進(jìn)行選擇，將余下任務(wù)卸載至AP端。由于任務(wù)類(lèi)型的區(qū)別，在UE-AP之間的任務(wù)卸載需在具有其任務(wù)類(lèi)型的AP集合中進(jìn)行選擇關(guān)聯(lián)；而將任務(wù)進(jìn)一步卸載至CPU的云端處理器時(shí)，則可以通過(guò)空閑AP集完成鏈路關(guān)聯(lián)的優(yōu)化，xkl∈{0，1}表示第k個(gè)UE對(duì)AP集合Euclid Math OneLAp={1，2，…，L}中的第l個(gè)AP端的選擇，0表示不連接，1表示選擇，每個(gè)UE選擇集合中的一個(gè)AP連接，而AP則可以并行地處理多個(gè)UE的卸載任務(wù)，則任務(wù)卸載的比例關(guān)系為

θk=1-θk_local（6）

其中：θk為邊緣端UE計(jì)算的任務(wù)比例；θk_local為本地計(jì)算的卸載任務(wù)比例。UEk執(zhí)行本地計(jì)算任務(wù)的處理時(shí)間為

本地計(jì)算所需的能耗可以表示為

其中：SymbolVAp表示有效開(kāi)關(guān)電容。

當(dāng)?shù)趉個(gè)UE將計(jì)算任務(wù)卸載到AP時(shí)，其傳輸時(shí)間為

相應(yīng)地，AP進(jìn)行任務(wù)計(jì)算處理的時(shí)延可表示為

其中：Ncpd表示處理一個(gè)比特任務(wù)所需的CPU周期數(shù)，而卸載至AP端的傳輸能耗為

Eekl=pmaxkToffkl（11）

對(duì)于第k個(gè)UE，將任務(wù)卸載至AP的總時(shí)延為

Telk=Toffkl+Tapkl（12）

此外，第k個(gè)UE可以選擇將本應(yīng)卸載到AP的計(jì)算任務(wù)通過(guò)空閑AP卸載至CPU端，假定卸載比例為θkcpu，從AP到CPU的傳輸速率為rlc，且其值與傳輸距離相關(guān)，卸載的0-1選擇為αk，則將任務(wù)傳到云端的時(shí)延Toffk為UE到AP以及AP到CPU的任務(wù)傳輸時(shí)間之和，可表示為

進(jìn)一步，Tcloudk代表CPU對(duì)計(jì)算任務(wù)的處理時(shí)間，則UE選擇云端進(jìn)行計(jì)算卸載的總時(shí)延為

Tecloudk=Toffk+Tcloudk（14）

對(duì)于UEk的任務(wù)卸載總時(shí)延可表示為

Tk=max（Tk_local，max（Tek，Tecloudk））（15）

相應(yīng)地，其卸載和計(jì)算的總能耗為

2.3 問(wèn)題建模

為了最小化網(wǎng)絡(luò)計(jì)算任務(wù)處理總時(shí)延，其通信和計(jì)算資源聯(lián)合分配問(wèn)題可以建模為

其中：C1為每個(gè)UE的能量限制；C2為不同任務(wù)類(lèi)型下，UE與AP之間的關(guān)聯(lián)限制；C3為本地任務(wù)卸載比例；C4為每個(gè)任務(wù)是否從邊端進(jìn)一步傳到云端的0-1選擇；C5為由于回傳鏈路限制，AP向CPU傳送的任務(wù)數(shù)限制。

原始問(wèn)題P1是一個(gè)混合整數(shù)規(guī)劃問(wèn)題，其中包含了離散變量xkl、αk以及連續(xù)變量θk，因此是非凸問(wèn)題，難以直接求解。為了求解所建模的優(yōu)化問(wèn)題，本文首先將原始問(wèn)題按照端-邊、邊-云兩個(gè)部分，分解為任務(wù)分配、卸載關(guān)聯(lián)及任務(wù)比例優(yōu)化三個(gè)子問(wèn)題，然后獨(dú)立交替優(yōu)化三個(gè)子問(wèn)題，最后獲得問(wèn)題的最優(yōu)解。

3 基于圖匹配方法的UE-AP卸載優(yōu)化

對(duì)于建模的聯(lián)合優(yōu)化問(wèn)題，本文首先考慮UE與AP之間的卸載優(yōu)化方案，此問(wèn)題如P2所示。當(dāng)卸載關(guān)聯(lián)因子xkl確定時(shí)，P2關(guān)于θk的求解則退化為一個(gè)凸問(wèn)題。因此基于離散因子xkl和連續(xù)量θk可以將優(yōu)化問(wèn)題解耦成兩部分：a）根據(jù)任務(wù)類(lèi)型和時(shí)延進(jìn)行任務(wù)鏈路的關(guān)聯(lián)，當(dāng)連續(xù)量θk固定時(shí)，則P2可以視為一個(gè)最大權(quán)值匹配問(wèn)題，且基于UE-AP兩種不同節(jié)點(diǎn)的網(wǎng)絡(luò)圖結(jié)構(gòu)可以采用基于二分圖的最大權(quán)值匹配（Kuhn-Munkres，KM）算法進(jìn)行任務(wù)關(guān)聯(lián)，此算法能較好地利用P2以及網(wǎng)絡(luò)的特點(diǎn)，具有較高的收斂效率；b）在通路選優(yōu)后，利用凸優(yōu)化及對(duì)偶方法來(lái)優(yōu)化任務(wù)卸載比，并通過(guò)初步的交替迭代優(yōu)化得到最優(yōu)解。具體流程如算法1所示。

算法1 任務(wù)關(guān)聯(lián)和卸載優(yōu)化算法

算法1大致分為三個(gè)步驟：

a）任務(wù)預(yù)分配。Z和Y分別是UE和AP的任務(wù)類(lèi)型矩陣，zk，i=1代表時(shí)隙內(nèi)第k個(gè)UE產(chǎn)生了i類(lèi)型的任務(wù)請(qǐng)求；yl，i=1表示AP存有此i類(lèi)型的任務(wù)處理器。xkl=1表示UEk的任務(wù)由APl進(jìn)行處理，否則不是，即代表著UEk與APl是否進(jìn)行任務(wù)卸載關(guān)聯(lián)。那么xkl=1的前提是zk，i=yl，i=1，即具有相同任務(wù)類(lèi)型的UE和AP進(jìn)行匹配。NZi和NYi分別表示i任務(wù)類(lèi)型下，所有的UE產(chǎn)生的此類(lèi)型請(qǐng)求數(shù)量，如果NZi＞NYi，則按照UE的任務(wù)量排序，將任務(wù)量較大的UE請(qǐng)求放入待處理隊(duì)列中，等待通過(guò)空閑AP集向CPU發(fā)起進(jìn)一步的卸載以滿(mǎn)足網(wǎng)絡(luò)整體的時(shí)延約束，余下的UE將與AP進(jìn)行關(guān)聯(lián)；如果NZi≤NYi，則直接進(jìn)行關(guān)聯(lián)，余下的AP放入待選的空余AP集。未匹配的UE將優(yōu)先根據(jù)任務(wù)量以及信道質(zhì)量和空閑AP相關(guān)聯(lián)，選擇較好的信道鏈路向云端進(jìn)行任務(wù)卸載；已進(jìn)行任務(wù)關(guān)聯(lián)匹配的UE則根據(jù)各自的時(shí)延和能量約束，可選擇繼續(xù)將部分任務(wù)通過(guò)當(dāng)前AP移至云端處理。

b）AP關(guān)聯(lián)。UE和AP間的關(guān)聯(lián)采用KM算法。將UE集合和AP集合所組成的圖看作一個(gè)有權(quán)二分圖G（u，v），其中的頂點(diǎn)集u1和u2是UE和AP所組成的點(diǎn)集；邊v是UE的AP選擇所組合的邊集，邊上的權(quán)值即關(guān)于卸載時(shí)延的函數(shù)數(shù)值。KM算法可以求解二部圖最佳匹配問(wèn)題。如果u1中所有的點(diǎn)都與u2中的某一個(gè)點(diǎn)匹配成對(duì)，即為一個(gè)完備匹配M。給定u1、u2的頂標(biāo)分別為qxi和qyi，則所有的邊〈i，j〉∈G，都滿(mǎn)足qxi+qyi≥w（i，j），其中w（i，j）是邊〈i，j〉的時(shí)延權(quán)值。如果對(duì)于任意的〈i，j〉∈M，都有qxi+qyi=w（i，j），則M是一個(gè)最佳匹配。更新頂標(biāo)的流程如算法2所示。在算法中需要初始化用于更新頂標(biāo)的鄰接矩陣M，其每個(gè)元素m即為二部圖邊的權(quán)值，如式（19）所示。

然后利用匈牙利算法尋找增廣路徑來(lái)擴(kuò)大匹配M中邊的條數(shù)，直到無(wú)法繼續(xù)擴(kuò)展新的邊，往復(fù)迭代即可找到UE和AP之間關(guān)于任務(wù)卸載時(shí)延的最佳匹配。

算法2 KM算法頂標(biāo)更新

c）任務(wù)比例優(yōu)化。經(jīng)過(guò)任務(wù)預(yù)分配和AP關(guān)聯(lián)，由于固定關(guān)聯(lián)因子xkl之后，P2解耦成一個(gè)關(guān)于連續(xù)量θk的線(xiàn)性的最大值函數(shù)，其能耗約束也是關(guān)于連續(xù)量θk的凸表達(dá)，進(jìn)而原混合整數(shù)規(guī)劃問(wèn)題退化為一個(gè)凸問(wèn)題。當(dāng)?shù)玫疆?dāng)前最優(yōu)任務(wù)比例時(shí)，根據(jù)其值可以計(jì)算卸載和通信時(shí)延，從而通過(guò)更新式（19）中的鄰接矩陣，返回第2行的圖匹配算法進(jìn)行交替運(yùn)算，進(jìn)而得到UE與AP之間的卸載優(yōu)化方案。

4 基于改進(jìn)鯨魚(yú)算法的聯(lián)合卸載優(yōu)化

在本章中設(shè)計(jì)了一種云、邊、端協(xié)同的任務(wù)卸載優(yōu)化方案。由于此優(yōu)化問(wèn)題P3是一個(gè)混合整數(shù)規(guī)劃問(wèn)題，本文采用鯨魚(yú)優(yōu)化算法，此算法能較好地平衡優(yōu)化問(wèn)題中的探索和開(kāi)發(fā)過(guò)程，全局優(yōu)化效果良好、收斂較快?；趥鹘y(tǒng)的連續(xù)鯨魚(yú)優(yōu)化算法，引入了離散步長(zhǎng)、罰項(xiàng)和邏輯判斷，并針對(duì)實(shí)際情況優(yōu)化了適應(yīng)函數(shù)，以解決整體網(wǎng)絡(luò)時(shí)延的優(yōu)化問(wèn)題P3：

接下來(lái)，本文將結(jié)合卸載優(yōu)化方案，介紹鯨魚(yú)優(yōu)化算法并對(duì)其進(jìn)行優(yōu)化，以完成云邊端的進(jìn)一步聯(lián)合優(yōu)化。

4.1 算法基本原理

鯨魚(yú)優(yōu)化算法流程包括包圍獵物、氣泡網(wǎng)捕食和搜索獵物三個(gè)步驟。座頭鯨可以識(shí)別獵物的位置并對(duì)其進(jìn)行捕獵，假定當(dāng)前的最佳搜索智能體是目標(biāo)獵物，并且鯨魚(yú)種群在迭代過(guò)程中向最佳搜索智能體趨近并更新其相應(yīng)的位置。本文中的X（t）為每一個(gè)UE是否將任務(wù)卸載至CPU 的0-1決策，數(shù)學(xué)表達(dá)為

D=C·X*（t）-X（t），X（t+1）=X*（t）-A·D（21）

其中：C和A是系數(shù)向量；t是當(dāng)前迭代的輪數(shù)。矢量C和A為

A=2a·r-a，C=2r（22）

氣泡網(wǎng)攻擊方法同時(shí)使用收縮包圍和螺旋更新位置機(jī)制，因而新位置將位于代理的當(dāng)前位置和最佳搜索代理的位置之間。為了模擬座頭鯨的螺旋形運(yùn)動(dòng)，獵物和鯨魚(yú)位置之間的螺旋方程可以使用如下：

D=|X*（t）-X（t）|，X（t+1）=D′·ebl·cos（2πl(wèi)）++X*（t）（23）

由于座頭鯨圍繞獵物游動(dòng)的同時(shí)沿著螺旋形路徑移動(dòng)，所以同時(shí)使用了縮小包圍法和螺旋法。為了模擬這種行為，假設(shè)每種機(jī)制的執(zhí)行概率為50%，所以有

縮小包圍機(jī)制的方法仍可以在獵物搜尋之中一致使用，但在此步驟中會(huì)從當(dāng)前種群中隨機(jī)選擇的鯨魚(yú)智能體來(lái)替代頭鯨的位置，以賦予算法擴(kuò)展搜索空間的能力。獵物搜尋的數(shù)學(xué)模型為

D=|C·Xrand-X（t）|，X（t+1）=Xrand-A·D（25）

相較于其他元啟發(fā)式算法，氣泡網(wǎng)攻擊方法和搜索獵物的步驟分別對(duì)應(yīng)于開(kāi)發(fā)和探索兩個(gè)思想，即前者側(cè)重于利用當(dāng)前最優(yōu)解在局部搜索，而后者則是增加解集的可行性空間，以實(shí)現(xiàn)全局最優(yōu)化。原始形式的鯨魚(yú)優(yōu)化算法用于連續(xù)優(yōu)化，然而，待解決的問(wèn)題為混合整數(shù)規(guī)劃問(wèn)題，其中每個(gè)變量值是離散的。為了處理組合優(yōu)化，本文采用了鯨魚(yú)優(yōu)化算法的二進(jìn)制版本［17，18］，并引入離散步長(zhǎng)σ，其可以被視為一種概率，用于確定比特值是否應(yīng)該被切換［19］，其表達(dá)如下：

則智能體位置更新的數(shù)學(xué)表達(dá)為

其中：C（·）表達(dá)對(duì)X（t）中的所有元素按位取反。

4.2 基于卸載優(yōu)化的改進(jìn)算法

基于卸載優(yōu)化對(duì)目標(biāo)適應(yīng)函數(shù)進(jìn)行調(diào)整，綜合UE-AP所得到的任務(wù)卸載比例，當(dāng)AP l決定將任務(wù)k卸載至CPU時(shí)，原有的比例θkl應(yīng)近似為θkcpu=fcpu/（1+fcpu），相應(yīng)地，本地時(shí)延也需重新計(jì)算。由于CF-mMIMO系統(tǒng)中AP的數(shù)量大于UE的數(shù)量，UE進(jìn)一步將任務(wù)卸載至CPU處理時(shí)可以不考慮關(guān)聯(lián)AP是否具備此任務(wù)類(lèi)型的處理器，即從未分配的空余AP集合中選擇相對(duì)傳輸時(shí)延較小的鏈路進(jìn)行匹配，則更新的本地計(jì)算和傳輸時(shí)延分別為

根據(jù)式（28）更新問(wèn)題P2中的目標(biāo)函數(shù)，并得到鯨魚(yú)優(yōu)化算法的適應(yīng)度函數(shù)。問(wèn)題P2這一部分有兩個(gè)限制條件：a）由于前傳鏈路受限導(dǎo)致的卸載總?cè)蝿?wù)數(shù)限制；b）每個(gè)用戶(hù)的最大能量上限。通過(guò)引入罰項(xiàng)和邏輯判斷來(lái)表示以上約束：

其中：μ=10-14；I（·）表示為

主要算法流程如算法3所示，其中6～8行引入了對(duì)決定進(jìn)行CPU卸載處理的UE的能量限制判斷。如果當(dāng)前迭代輪次中，智能體的卸載決策α（k）=1，則更新計(jì)算Tk_local和Toffk并計(jì)算每個(gè)UE的能耗，超過(guò)額定值則舍棄當(dāng)前的卸載選擇。

算法3 基于卸載優(yōu)化的二進(jìn)制鯨魚(yú)算法

KM算法的時(shí)間復(fù)雜度為O（V×3），V為圖的頂點(diǎn)數(shù)量，其主要復(fù)雜度來(lái)自于每次迭代中尋找路徑、更新頂標(biāo)以及調(diào)整權(quán)重這三個(gè)步驟。鯨魚(yú)優(yōu)化算法的計(jì)算適應(yīng)度函數(shù)的復(fù)雜度為O（ND），其中N為鯨魚(yú)種群，D為搜索代理的維數(shù)。同理，每次迭代中更新所有搜索代理的位置向量需要的復(fù)雜度為O（ND）。因此，算法的主要復(fù)雜度可以表示為O（NDT），其中T表示最大迭代次數(shù)。由于整體系統(tǒng)的實(shí)際仿真的收斂性較好，能較快收斂，總體的時(shí)間復(fù)雜度不高。

5 仿真結(jié)果分析

其中：f是載波頻率（MHz）；h是AP天線(xiàn)高度；h′表示用戶(hù)天線(xiàn)高度（m）；L可表示為

L=46.3+33.9 lg （f）-13.82 log（h）-

（1.1 log （f）-0.7）h′+1.56lg （f）-0.8（32）

仿真采用的主要的系統(tǒng)參數(shù)設(shè)置如表1所示。

為了驗(yàn)證本文所設(shè)計(jì)的基于卸載優(yōu)化的改進(jìn)的二進(jìn)制鯨魚(yú)優(yōu)化算法的性能，將本文算法和混合灰狼優(yōu)化算法［5］、蟻群優(yōu)化算法［7］以及基于組合拍賣(mài)的粒子群算法［21］進(jìn)行了比較。從圖2可以看出，盡管基于粒子群優(yōu)化算法收斂較快，但是其對(duì)于初始適應(yīng)函數(shù)的表現(xiàn)較差，而在迭代輪數(shù)為五次左右時(shí)就陷入了局部最優(yōu)。其余三種算法在此卸載優(yōu)化問(wèn)題上表現(xiàn)尚可，混合灰狼算法的初始種群更優(yōu)，蟻群優(yōu)化算法時(shí)延下降較快。本文改進(jìn)的鯨魚(yú)優(yōu)化算法由于引入了罰項(xiàng)和基于能耗限制的卸載判斷，其收斂速度慢一些，但是收斂時(shí)的平均時(shí)延相對(duì)更低。結(jié)果表明，本文所采用的改進(jìn)的鯨魚(yú)優(yōu)化算法在綜合時(shí)延和穩(wěn)定性方面的效果更好。

圖3為不同連接模式下任務(wù)卸載時(shí)延的對(duì)比，當(dāng)UE和AP數(shù)量一定時(shí)，AP所能連接的UE數(shù)不同，任務(wù)卸載時(shí)延也有所區(qū)別。開(kāi)始由于任務(wù)關(guān)聯(lián)和云端卸載的引入，曲線(xiàn)下降較快，迭代在幾次之后趨于收斂，性能較好。同時(shí)，本文對(duì)比了AP在不同UE連接數(shù)量的模式下，整體網(wǎng)絡(luò)的時(shí)延。當(dāng)AP進(jìn)行單UE連接時(shí)，AP將同時(shí)只接收一個(gè)卸載任務(wù)，UE也連接空余AP集中的一個(gè)進(jìn)行CPU任務(wù)卸載。虛線(xiàn)所代表的AP單連接卸載模式下的時(shí)延高于AP多連接模式，這是由于在任務(wù)關(guān)聯(lián)時(shí)，同一UE可以選擇更好的信道以及更大計(jì)算量的AP所處的鏈路，從而使得整體網(wǎng)絡(luò)的任務(wù)卸載時(shí)延有效降低。此外，任務(wù)類(lèi)型越多時(shí)，最終相應(yīng)處理時(shí)長(zhǎng)提升，即在任務(wù)類(lèi)型有限時(shí)，同類(lèi)型AP處理器越多，則UE可選擇的卸載優(yōu)化鏈路越多，從而提升效果。以上結(jié)果表明，本文算法可以較快達(dá)到收斂，而且AP多連接的卸載模式更符合實(shí)際，效果更好。

圖4反映了每個(gè)UE的能量上限對(duì)平均時(shí)延的影響，隨著可分配能耗的提升，更多的UE可以將更大任務(wù)量卸載至邊端和云端進(jìn)行計(jì)算，進(jìn)而使得網(wǎng)絡(luò)時(shí)延降低。能量限制較小時(shí)，本文算法和混合灰狼優(yōu)化算法性能接近，隨著能耗上限的提升，本文算法的平均時(shí)延均低于其他元啟發(fā)算法，表明基于多連接圖匹配的改進(jìn)鯨魚(yú)優(yōu)化算法在云邊端整體卸載的有效性。

圖5展示了不同算法下終端平均時(shí)延和UE個(gè)數(shù)的關(guān)系。當(dāng)AP數(shù)量一定時(shí)，隨著UE數(shù)量的提升，從UE匹配到的相同任務(wù)類(lèi)型和更好信道的AP選項(xiàng)就更少，而且當(dāng)UE-AP之間的匹配關(guān)聯(lián)數(shù)量提升時(shí)，可選擇進(jìn)一步卸載至CPU的空余AP數(shù)量也會(huì)變少。基于以上兩點(diǎn)，整體網(wǎng)絡(luò)的卸載時(shí)長(zhǎng)必然會(huì)提升。曲線(xiàn)在UE數(shù)量為40之后變化較快，說(shuō)明UE在達(dá)到一定數(shù)量時(shí)，對(duì)網(wǎng)絡(luò)時(shí)延影響更大，而數(shù)量相對(duì)較少時(shí)，有足夠的AP可供UE進(jìn)行匹配和卸載，網(wǎng)絡(luò)平均時(shí)延則穩(wěn)定。本文算法相較于其他幾種元啟發(fā)算法的平均時(shí)延更低，可以有效滿(mǎn)足高負(fù)載時(shí)對(duì)網(wǎng)絡(luò)的時(shí)延要求。

圖6為前傳鏈路允許的任務(wù)卸載總數(shù)對(duì)網(wǎng)絡(luò)平均時(shí)延的影響，當(dāng)允許卸載的任務(wù)數(shù)較少時(shí)，曲線(xiàn)穩(wěn)定，這是由于UE可選的空余AP較少，在能耗一定的情況下，UE無(wú)法通過(guò)信道質(zhì)量更好的鏈路將任務(wù)卸載至CPU。前期幾種算法的變化較小，此時(shí)AP和CPU之間的卸載效果不明顯，卸載時(shí)延主要取決于UE和AP的任務(wù)匹配關(guān)系。隨著任務(wù)總數(shù)增至8以上，網(wǎng)絡(luò)平均時(shí)延隨著允許卸載數(shù)量而逐步降低，本文改進(jìn)算法的時(shí)延降低速率更快，且在任務(wù)數(shù)較大時(shí)表現(xiàn)較好，相較于其他的匹配和元啟發(fā)式算法具有優(yōu)越性。

6 結(jié)束語(yǔ)

本文針對(duì)CF-mMIMO輔助的MEC網(wǎng)絡(luò)中任務(wù)卸載優(yōu)化策略展開(kāi)研究，在能耗限制下，意在降低整體網(wǎng)絡(luò)時(shí)延。首先，根據(jù)任務(wù)類(lèi)型和時(shí)間權(quán)值，采用圖匹配方法完成任務(wù)鏈路的關(guān)聯(lián)，然后在通路選優(yōu)后，優(yōu)化任務(wù)卸載比，并通過(guò)初步的交替迭代優(yōu)化得到最優(yōu)解。其次，本文充分利用去蜂窩網(wǎng)絡(luò)架構(gòu)的優(yōu)勢(shì)，將任務(wù)進(jìn)一步通過(guò)空余AP集卸載至CPU，并采用了一種基于卸載優(yōu)化的改進(jìn)的二進(jìn)制鯨魚(yú)優(yōu)化算法以解決上述優(yōu)化問(wèn)題。仿真結(jié)果表明，所設(shè)計(jì)的優(yōu)化方案收斂較快，結(jié)果穩(wěn)定，可以大幅度降低整體網(wǎng)絡(luò)的平均時(shí)延。在未來(lái)的工作中，可進(jìn)一步研究UE與多AP的卸載問(wèn)題，通過(guò)更加靈活的功率控制、多用戶(hù)調(diào)度等技術(shù)手段，提高系統(tǒng)的性能。

參考文獻(xiàn)：

［1］Elhoushy S， Hamouda W. Performance of distributed massive MIMO and small-cell systems under hardware and channel impairments［J］. IEEE Trans on Vehicular Technology， 2020，69（8）： 8627-8642.

［2］Elhoushy S， Hamouda W. Towards high data rates in dynamic environments using hybrid cell-free massive MIMO/small-cell system［J］. IEEE Wireless Communications Letters， 2021，10（2）： 201-205.

［3］Qian Liping， Feng Anqi， Huang Yupin， et al. Optimal SIC ordering and computation resource allocation in MEC-aware NOMA NB-IoT networks［J］. IEEE Internet of Things Journal， 2019， 6（2）： 2806-2816.

［4］Wu Yuan，Ni Kejie，Zhang Cheng， et al. NOMA-assisted multi-access mobile edge computing： a joint optimization of computation offloading and time allocation［J］. IEEE Trans on Vehicular Technology， 2018，67（12）： 12244-1225.

［5］Zhang Min. A binary hybrid grey wolf optimizer for MEC offloading［C］//Proc of International Conference on Information Technology in Medicine and Education.Piscataway，NJ：IEEE Press， 2022： 525-529.

［6］Nguyen T T， Le L B，Le-Trung Q. Computation offloading in MIMO based mobile edge computing systems under perfect and imperfect CSI estimation［J］. IEEE Trans on Services Computing， 2021，14（6）： 2011-2025.

［7］Hussein M K， Mousa M H. Efficient task offloading for IoT-based applications in fog computing using ant colony optimization［J］. IEEE Access， 2020，19（8）： 37191-37201.

［8］Li Qiang， Lei Jin， Lin Jingran. Min-max latency optimization for multiuser computation offloading in fog-radio access networks［C］//Proc of IEEE International Conference on Acoustics. Piscataway，NJ：IEEE Press， 2018： 3754-3758.

［9］Sardellitti S， Merluzzi M， Barbarossa S. Optimal association of mobile users to multi-access edge computing resources［C］//Proc of IEEE International Conference on Communications Workshops. Piscataway，NJ：IEEE Press， 2018： 1-6.

［10］Abdullaev I， Prodanova N， Bhaskar K A， et al. Task offloading and resource allocation in IoT based mobile edge computing using deep learning［J］. Computers， Materials & Continua， 2023，76（2）： 1463-1477.

［11］Dong Shi， Xia Yuanjun， Kamruzzaman J. Quantum particle swarm optimization for task offloading in mobile edge computing［J］. IEEE Trans on Industrial Informatics， 2022，19（8）： 9113-9122.

［12］Mukherjee S， Lee J. Offloading in edge computing-enabled cell-free massive MIMO systems［C］//Proc of IEEE Globecom Workshops. Piscataway，NJ：IEEE Press， 2018： 1-6.

［13］Ngo H Q， Ashikhmin A， Yang Hong， et al. Cell-free massive MIMO versus small-cells［J］. IEEE Trans on Wireless Communications， 2017，16（3）： 1834-1850.

［14］Mukherjee S， Lee J. Edge computing-enabled cell-free massive MIMO systems［J］. IEEE Trans on Wireless Communications， 2020，19（4）： 2884-2899.

［15］Ke Malong，Gao Zhen，Wu Yongpeng， et al. Massive access in cell-free massive MIMO-based Internet of Things： cloud computing and edge computing paradigms［J］. IEEE Journal on Selected Areas in Communications， 2021，39（3）： 756-772.

［16］Lowe R， Wu Yi， Tamar A， et al. Multi-agent actor-critic for mixed cooperative-competitive environments［C］//Proc of the 31st International Conference on Neural Information Processing System. Red Hook，NY：Curran Associates Inc.， 2017：6382-6393.

［17］Kumar V， Kumar D. Binary whale optimization algorithm and its application to unit commitment problem［J］. Neural Computing & Applications， 2020，32（7）： 1-2.

［18］Eid H F. Binary whale optimization： an effective swarm algorithm for feature selection［J］. International Journal of Meta Heuristics， 2018，7（1）： 67-79.

［19］Pham Q V， Mirjalili S， Kumar N， et al. Whale optimization algorithm with applications to resource allocation in wireless networks［J］. IEEE Trans on Vehicular Technology， 2020，69（4）： 4285-4297.

［20］Tang Ao， Sun Jixian， Gong Ke. Mobile propagation loss with a low base station antenna for NLOS street microcells in urban area［C］//Proc of the 53rd IEEE VTS Vehicular Technology Conference. Pisca-taway，NJ：IEEE Press， 2001： 333-336.

［21］Yuan Xiaoming， Tian Hansen， Zhang Wenshuo， et al. CA-PSO： a combinatorial auction and improved particle swarm optimization based computation offloading approach for E-healthcare［C］//Proc of IEEE International Conference on Communications. Piscataway，NJ：IEEE Press， 2022： 3850-3855.