基于次模優(yōu)化的邊云協(xié)同多用戶計算任務(wù)遷移方法

梁冰，紀(jì)雯

（1.中國科學(xué)院計算技術(shù)研究所，北京 100190；2.中國科學(xué)院大學(xué)計算機科學(xué)與技術(shù)學(xué)院，北京 100190；3.移動計算與新型終端北京市重點實驗室，北京 100190；4.鵬城實驗室，廣東 深圳 518055）

1 引言

隨著人工智能和物聯(lián)網(wǎng)移動應(yīng)用的快速發(fā)展，自然語言處理、增強現(xiàn)實、人臉識別、行為分析等高計算能力和通信資源需求的服務(wù)被廣泛地應(yīng)用在各種移動終端設(shè)備中。由于移動終端設(shè)備受到電池電量、計算能力和存儲空間等限制，通常難以滿足上述應(yīng)用的超低時延和低能耗的需求。因此，高資源需求的應(yīng)用服務(wù)與資源受限的移動設(shè)備之間的鴻溝給當(dāng)前及未來物聯(lián)網(wǎng)移動應(yīng)用的發(fā)展帶來了極大挑戰(zhàn)[1-3]。

針對上述挑戰(zhàn)，移動云計算（MCC,mobile cloud computing）的提出為這些應(yīng)用需求提供了新的解決思路[4-5]。MCC 利用無線網(wǎng)絡(luò)將移動終端的應(yīng)用任務(wù)卸載到計算能力更強的云端執(zhí)行，可以解決終端計算能力不足的問題，并降低終端能耗。然而，云服務(wù)器往往位于遠(yuǎn)離用戶終端位置的核心網(wǎng)，因此終端與云服務(wù)器之間的數(shù)據(jù)交換過程需要花費較多的傳輸時間和能耗。并且，針對許多特定的應(yīng)用，例如語音識別、智能環(huán)境控制等，較長的時延會損害用戶的使用體驗并影響相關(guān)應(yīng)用的性能表現(xiàn)。

為了解決上述移動云計算的缺點，歐洲電信標(biāo)準(zhǔn)化協(xié)會（ETSI,European Telecommunications Standards Institute）提出了一種新型的計算和存儲服務(wù)技術(shù)——移動邊緣計算（MEC,mobile edge computing）[6-7]。MEC 作為5G 的一項核心技術(shù)，通過將服務(wù)器部署在離用戶更近的邊緣位置，例如附近的網(wǎng)關(guān)和基站側(cè)，能更有效地解決用戶對特定應(yīng)用服務(wù)的需求，例如高計算能力、存儲服務(wù)、高可靠性、移動性支持和低時延等[8-10]。利用MEC 網(wǎng)絡(luò)將地理分散的用戶的計算任務(wù)從移動終端設(shè)備遷移到資源豐富的MEC 服務(wù)器，從而加快任務(wù)的執(zhí)行[11-12]。然而，受限于移動邊緣計算網(wǎng)絡(luò)的通信能力以及MEC 服務(wù)器的計算資源和存儲容量的限制，卸載過多的計算任務(wù)到邊緣側(cè)會給計算資源有限的MEC 服務(wù)器及網(wǎng)絡(luò)傳輸帶來沉重的負(fù)擔(dān)，進(jìn)而降低邊緣計算服務(wù)的用戶體驗[13-14]。對于上述云計算和邊緣計算所存在的缺點，結(jié)合各自優(yōu)勢的基于邊云聯(lián)合計算的方式為當(dāng)前的應(yīng)用需求提供了新的解決思路。然而，如何平衡云端和邊緣端的計算任務(wù)的負(fù)載，提高邊云聯(lián)合計算的服務(wù)質(zhì)量，成了邊云聯(lián)合計算待解決的關(guān)鍵問題之一[15-16]。

本文提出了一種基于邊云聯(lián)合計算下的多用戶任務(wù)卸載方案，該方案聯(lián)合考慮了用戶任務(wù)卸載選擇、邊緣端和云端的通信及計算資源分配的問題，進(jìn)而最大化系統(tǒng)的效用。本文的主要貢獻(xiàn)如下。

1) 基于用戶QoE（quality of experience）的效用函數(shù)，將用戶任務(wù)卸載選擇以及邊緣端和云端的通信、計算資源分配的問題表示為一個混合整數(shù)非線性規(guī)劃（MINLP,mixed integer nonlinear programming）問題。本文以最大化系統(tǒng)效用為目標(biāo)，對用戶的任務(wù)卸載決策、發(fā)射功率、邊緣節(jié)點的計算資源分配以及回程鏈路的通信資源分配等問題進(jìn)行了聯(lián)合優(yōu)化。

2) 本文將原始的系統(tǒng)效用最大化問題分解成2 個子問題，分別為固定用戶的卸載決策后的資源分配問題以及優(yōu)化資源分配問題后對應(yīng)的最優(yōu)值函數(shù)下的任務(wù)卸載決策問題。對于資源分配問題，本文進(jìn)一步將該問題分解為用戶上傳發(fā)射功率分配問題、邊緣端計算資源分配問題和核心網(wǎng)傳輸帶寬分配問題，并利用擬凸和凸優(yōu)化技術(shù)對上述3 個問題進(jìn)行了求解。

3) 通過對用戶系統(tǒng)效用函數(shù)的分析，本文從卸載決策的角度證明了系統(tǒng)效用函數(shù)是一個次模函數(shù)，進(jìn)而基于次模理論設(shè)計了一種貪心的卸載策略算法用來求解用戶任務(wù)的卸載決策問題。仿真實驗結(jié)果表明，與其他卸載方案相比，本文提出的基于邊云聯(lián)合的計算方案下的用戶卸載方法能夠有效降低用戶任務(wù)執(zhí)行時延和能耗，并且在資源受限的條件下仍然能夠保持穩(wěn)定良好的系統(tǒng)效用值。

2 相關(guān)工作

如今，國內(nèi)外學(xué)者開展了大量針對移動云計算和移動邊緣計算的任務(wù)卸載問題的研究。文獻(xiàn)[17]研究了動態(tài)環(huán)境下的多用戶計算卸載問題?？紤]到多個物聯(lián)網(wǎng)設(shè)備同時通過無線信道卸載計算任務(wù)時的信道干擾問題，該研究將用戶的計算卸載決策問題表述為一種進(jìn)化博弈的模型，并設(shè)計了一種基于強化學(xué)習(xí)的進(jìn)化博弈算法用來求解用戶的卸載決策。文獻(xiàn)[18]研究了基于車輛邊緣計算網(wǎng)絡(luò)中的計算卸載問題?？紤]到車輛需要在動態(tài)網(wǎng)絡(luò)環(huán)境下實時確定其任務(wù)卸載策略，該研究提出了一種多用戶非合作計算卸載博弈，以調(diào)整車輛邊緣計算網(wǎng)絡(luò)中每輛車的任務(wù)卸載概率，并同時考慮了車輛與邊緣計算接入點之間的距離。進(jìn)一步地，該研究基于計算卸載博弈模型構(gòu)造了分布式最佳響應(yīng)算法，以最大化每種車輛的效用。文獻(xiàn)[19]構(gòu)建了適用于移動和普適計算場景的三層架構(gòu)下的用戶卸載問題，提出了一種分布式的均衡計算算法用來確定用戶的計算任務(wù)卸載的決策。文獻(xiàn)[20]研究了動態(tài)環(huán)境下移動云計算的多用戶計算卸載問題，考慮到移動用戶在將計算任務(wù)卸載到移動云上的自利性和自私性，將動態(tài)環(huán)境下移動用戶的卸載決策過程描述為隨機博弈問題，最后求解用戶的卸載決策。文獻(xiàn)[21]提出了移動邊緣計算和云計算的聯(lián)合卸載優(yōu)化問題，并設(shè)計了一種基于博弈論的卸載調(diào)度和負(fù)載均衡方案，但該研究僅對分層框架下的用戶卸載決策進(jìn)行了建模與優(yōu)化，并未優(yōu)化邊、云的計算以及通信資源的分配問題。上述相關(guān)研究對用戶任務(wù)卸載的決策問題給出了一些求解的方法，但是這些研究主要集中在用戶的卸載決策問題上，忽略了卸載過程中系統(tǒng)有限的通信與計算資源分配的問題。針對上述研究存在的問題，文獻(xiàn)[4]研究了基于移動邊緣云計算的無線信道干擾環(huán)境下的多信道多用戶的計算卸載問題，提出了一種分布式的用戶計算卸載算法并聯(lián)合考慮了邊緣云的計算資源分配問題。文獻(xiàn)[22]以移動邊緣計算系統(tǒng)下的用戶移動設(shè)備能耗最小化為目標(biāo)，提出了一種計算卸載、子載波分配和計算資源分配的聯(lián)合優(yōu)化策略，并設(shè)計了一個有界改進(jìn)分支定界算法來尋找全局最優(yōu)解。文獻(xiàn)[23]提出了一種聯(lián)合用戶計算任務(wù)部分卸載和資源分配的方案，聯(lián)合考慮所需能耗、部分卸載和資源分配約束條件，最大程度地減少所有設(shè)備任務(wù)執(zhí)行產(chǎn)生的時延之和。文獻(xiàn)[24]提出了一種由半定松弛、交替優(yōu)化和連續(xù)調(diào)節(jié)組成的三步算法，聯(lián)合優(yōu)化了用戶任務(wù)的卸載決策以及計算和通信資源的分配，以最大限度地降低所有用戶執(zhí)行任務(wù)產(chǎn)生的能耗和時延。文獻(xiàn)[25]考慮了移動邊緣計算用戶計算卸載的花費和時延問題，該研究以最小化移動設(shè)備系統(tǒng)花費和時延為目標(biāo)，提出了一種多目標(biāo)的計算卸載與資源分配的算法，以聯(lián)合優(yōu)化用戶的卸載決策以及邊緣端的資源分配。文獻(xiàn)[26]面向工業(yè)物聯(lián)網(wǎng)場景下的霧節(jié)點計算任務(wù)，以霧節(jié)點能耗最小化為目標(biāo)，提出了一種節(jié)能的計算卸載方案，并綜合考慮了霧節(jié)點能耗、本地計算、傳輸狀態(tài)和等待狀態(tài)的能耗。針對該能耗最小化問題，該研究提出了一種加速梯度算法，可以快速找到最優(yōu)的任務(wù)卸載比，從而提高了傳統(tǒng)方法的收斂速度。文獻(xiàn)[27]考慮了基于移動邊緣計算的節(jié)能卸載框架并聯(lián)合優(yōu)化無線通信資源和計算資源，以最小化用戶設(shè)備的能耗為目標(biāo)，設(shè)計了基于基尼系數(shù)的貪婪啟發(fā)式算法以降低用戶的能耗。文獻(xiàn)[28]研究了5G 異構(gòu)網(wǎng)絡(luò)的MEC 節(jié)能計算卸載機制，以最小化系統(tǒng)能耗為目標(biāo)，聯(lián)合優(yōu)化任務(wù)卸載和無線資源分配問題，并結(jié)合5G 異構(gòu)網(wǎng)絡(luò)的多址特性，提出了一種節(jié)能計算卸載（EECO,energy-efficient computation offloading）算法，有效提升了系統(tǒng)能耗的效率。文獻(xiàn)[29-30]研究了邊緣端或近端云的聯(lián)合用戶卸載決策與資源優(yōu)化的問題，并分別提出了一種啟發(fā)式的卸載決策算法提升系統(tǒng)的效用。但上述研究僅考慮用戶任務(wù)只向邊緣端或云端進(jìn)行任務(wù)卸載，并未考慮在邊云聯(lián)合計算的環(huán)境下用戶如何進(jìn)行卸載的策略以及資源的優(yōu)化問題。

綜上所述，已有的相關(guān)研究主要包含以下2 個方面：1) 在不考慮通信及計算資源分配的情況下，優(yōu)化云或邊緣計算的用戶卸載決策；2) 針對云或邊緣計算的用戶任務(wù)卸載，聯(lián)合優(yōu)化用戶的卸載決策以及資源分配的問題。然而，在實際應(yīng)用場景中，當(dāng)選擇任務(wù)卸載的用戶數(shù)量增多時，考慮到邊緣節(jié)點的計算能力以及遠(yuǎn)端云傳輸帶寬的受限性，僅面向云端或邊緣端的任務(wù)卸載將帶來任務(wù)卸載的高時延性問題[1]。當(dāng)多用戶選擇將任務(wù)卸載到云端時，由于遠(yuǎn)端的云需要支撐大量用戶的接入需求，因此還需要考慮傳輸過程中核心網(wǎng)有限的帶寬資源分配問題。針對上述問題，本文研究了基于邊云聯(lián)合計算下的任務(wù)卸載方法，聯(lián)合優(yōu)化了該方法下的用戶計算任務(wù)卸載決策、邊緣端計算和通信資源及遠(yuǎn)端傳輸過程中核心網(wǎng)有限的帶寬資源分配。并且，本文提出的方法還能夠解決僅考慮邊緣計算或云計算情況下的用戶計算卸載問題，因此具有更廣泛的適用性。

3 系統(tǒng)模型

如圖1 所示，本文給出了基于邊云聯(lián)合計算的任務(wù)卸載框架的系統(tǒng)模型。系統(tǒng)模型由一個宏eNode B（MeNB）和其所覆蓋小區(qū)內(nèi)的多個終端設(shè)備用戶組成。該宏eNode B 配備了邊緣計算服務(wù)器并通過核心網(wǎng)與遠(yuǎn)端的云服務(wù)器相連。

圖1 邊云聯(lián)合計算的多用戶任務(wù)卸載框架

本文定義MeNB 覆蓋下的用戶數(shù)量的集合為U={1,2,…,U}，u∈U 表示該用戶集合中的某一個用戶。設(shè)用戶u需要執(zhí)行的計算任務(wù)為Tu={du,cu}，且該任務(wù)不可再分割。其中du為該任務(wù)執(zhí)行需要傳輸?shù)臄?shù)據(jù)量（例如系統(tǒng)的設(shè)置、參數(shù)的設(shè)置以及程序代碼等），cu為該任務(wù)執(zhí)行所需要的計算資源（例如完成該任務(wù)所需要的CPU cycle 總數(shù)）。每個用戶可以選擇的任務(wù)執(zhí)行模式如下：1) 本地計算，即用本地的終端設(shè)備處理任務(wù)；2) 邊緣計算，即通過蜂窩網(wǎng)絡(luò)將任務(wù)卸載到MeNB 后，在邊緣計算服務(wù)器處理任務(wù)；3) 云端計算，首先通過蜂窩網(wǎng)絡(luò)將任務(wù)卸載到MeNB 后，再通過核心網(wǎng)傳至遠(yuǎn)端的云服務(wù)器處理。此外，本文定義了任務(wù)卸載決策變量xu,j={0,1}。其中xu,j=1表示用戶u選擇模式j(luò)進(jìn)行計算，xu,j=0表示用戶u選擇其他模式進(jìn)行計算。j=0,1,2 表示所選擇的任務(wù)執(zhí)行模式，其中j=0 表示本地計算，j=1 表示邊緣端計算，j=2 表示云端計算。接下來，本文將分別給出本地計算、邊緣端計算及云端計算。

3.1 本地計算

根據(jù)文獻(xiàn)[20,28]，用戶執(zhí)行任務(wù)Tu的能耗可表示為

3.2 邊緣端計算

當(dāng)用戶選擇通過將任務(wù)卸載到邊緣端及云端時，完成任務(wù)的總時間包括：1) 用戶將計算任務(wù)上傳至MeNB 所需的時間；2) 用戶任務(wù)在MEC的執(zhí)行時間；3) 將任務(wù)完成的結(jié)果從MEC 傳輸?shù)接脩粼O(shè)備的時間。如果該任務(wù)卸載到云端執(zhí)行，則完成該任務(wù)的總時間除了包含將任務(wù)上傳至MeNB 所需的時間外，還包含：1) 用戶將計算任務(wù)從MeNB 上傳至云端所需的時間；2) 用戶任務(wù)在云端的執(zhí)行時間；3) 將任務(wù)完成的結(jié)果從云端傳輸?shù)組eNB 的時間。由于通常情況下，任務(wù)完成的輸出結(jié)果的大小遠(yuǎn)遠(yuǎn)小于任務(wù)的輸入大小，并且考慮到傳輸?shù)南滦兴俣冗h(yuǎn)大于上行速度，因此本文忽略任務(wù)從云端傳輸?shù)組EC 的時間以及MEC 傳輸?shù)接脩粼O(shè)備的時間[29,33-34]。

本文考慮上傳時用戶網(wǎng)絡(luò)為多用戶正交頻分多址接入（OFDMA,orthogonal frequency division multiple access）系統(tǒng)，該系統(tǒng)中的每個信道都是正交的，因此可以忽略小區(qū)內(nèi)的干擾。定義B為系統(tǒng)的無線鏈路的上行帶寬，則每個用戶可用的上行帶寬，其中N為小區(qū)內(nèi)的用戶數(shù)量。由此，得到用戶u的任務(wù)Tu的上行傳輸速率為

其中，pu表示用戶u上傳任務(wù)的輸入為du時的發(fā)射功率，pu為正數(shù)且不超過允許的最大值Pu，即0

接下來，給出用戶u的任務(wù)Tu在MEC 的執(zhí)行時間。本文設(shè)MEC 服務(wù)器的計算資源上限為fe，其表示邊緣服務(wù)器可用的CPU cycle 總數(shù)。所有請求將任務(wù)卸載到MEC 服務(wù)器進(jìn)行計算的用戶共同分享MEC 服務(wù)器的計算資源。定義MEC 服務(wù)器分配給卸載到邊緣的用戶u的計算資源大小為，且。由于MEC 服務(wù)器計算資源有限，分配給所有將任務(wù)卸載到邊緣端的用戶的計算資源總和不能超過MEC 服務(wù)器的計算資源的上限，因此滿足約束條件，即

根據(jù)式(4)和式(6)，可以得出當(dāng)給定用戶發(fā)射功率pu時，用戶選擇邊緣計算模式執(zhí)行任務(wù)卸載的總時延為

3.3 云端計算

當(dāng)用戶選擇云端計算模式執(zhí)行任務(wù)卸載時，假設(shè)云端給卸載任務(wù)Tu分配的計算資源大小為。盡管云端具有非常豐富的計算資源，但由于需求遠(yuǎn)程云端計算的任務(wù)請求數(shù)量非常龐大，因此云端會為每個用戶分配固定且受限的計算資源。本文設(shè)為固定大小，且等于云端能為用戶分配的計算資源的最大值。因此，類似于式(6)，可以得出用戶任務(wù)在云端的計算時間為

考慮到在云端執(zhí)行用戶任務(wù)需要通過核心網(wǎng)傳至遠(yuǎn)端的云服務(wù)器，因此可以得出選擇云端執(zhí)行模式時任務(wù)卸載的總上傳時延為

由于用戶僅在將任務(wù)上傳至MeNB 時有能源消耗，因此用戶通過云端計算模式產(chǎn)生的能耗為

3.4 基于邊緣端?云端聯(lián)合計算的系統(tǒng)效用最大化問題

在邊緣端?云端聯(lián)合計算框架下，用戶的QoE 主要由完成任務(wù)所產(chǎn)生的時延和能耗體現(xiàn)?；?.1～3.3節(jié)各模式下計算卸載模型及用戶偏好，本文定義用戶u的卸載效用函數(shù)為[29-30]

在上述系統(tǒng)效用最大化問題中，卸載決策x與通信資源和計算資源的優(yōu)化相結(jié)合。由于卸載決策x是0-1 整型向量且f、p、R是連續(xù)型向量，因此式(15)優(yōu)化問題是一個MINLP 問題[35]?？紤]到優(yōu)化問題的表達(dá)結(jié)構(gòu)，當(dāng)給定卸載決策x的取值時，可以將復(fù)雜度較高的原始優(yōu)化問題分解為具有較低復(fù)雜度的主問題和一系列的子問題[36]。因此，式(15)所示問題可以轉(zhuǎn)化為

由于卸載決策的限制條件C1 與資源分配策略的限制條件C2～C6 是可分離的，因此式(16)所示的優(yōu)化問題可以分解為主問題和子問題，分別如式(17)和式(18)所示。

將式(15)的優(yōu)化問題分解為式(17)和式(18)的優(yōu)化問題并不會改變其最優(yōu)解[36]，接下來，本文將分別給出式(17)和式(18)優(yōu)化問題的求解方法，并最終求解出式(15)問題。

3.5 聯(lián)合優(yōu)化邊云資源方法

根據(jù)式(14)的形式，當(dāng)給定卸載決策x時，式(18)優(yōu)化問題可以轉(zhuǎn)化為

根據(jù)式(22)的形式可以發(fā)現(xiàn)，當(dāng)給定卸載策略x時，式(22)等號右邊的第三項為常數(shù)。對于式(22)的上傳發(fā)射功率pu、邊緣計算資源以及核心網(wǎng)傳輸帶寬的分配，其目標(biāo)函數(shù)和約束條件可以彼此解耦。因此，可以將式(21)的優(yōu)化問題轉(zhuǎn)化為求解以下3 個獨立的優(yōu)化問題：1) 上傳發(fā)射功率分配問題；2) 邊緣端計算資源分配問題；3) 核心網(wǎng)傳輸帶寬分配問題。

3.5.1 上傳發(fā)射功率分配問題

上傳發(fā)射功率分配優(yōu)化問題的表達(dá)形式為

3.5.2 邊緣端計算資源分配問題

邊緣端計算資源分配優(yōu)化問題的表達(dá)形式為

證明詳見附錄2。

3.5.3 核心網(wǎng)傳輸帶寬分配問題

核心網(wǎng)傳輸帶寬分配優(yōu)化問題的表達(dá)形式為

證明證明過程與引理2 的思路相同。

3.6 聯(lián)合資源分配的任務(wù)卸載策略算法

定理1系統(tǒng)效用函數(shù)V為次模函數(shù)

證明詳見附錄3。

根據(jù)定理1，上述系統(tǒng)效用最大化問題式(34)能夠被證明是NP-hard 問題[39-40]。針對該問題，本文提出了一種基于次模理論的貪心卸載策略算法，求解出問題式(34)的近似解[41-42]。

算法2基于次模理論的貪心卸載策略算法

3.7 算法時間復(fù)雜度分析

4 仿真結(jié)果

本節(jié)通過仿真實驗評估所提出的邊云聯(lián)合計算方案下的優(yōu)化資源分配和多用戶任務(wù)卸載決策算法的系統(tǒng)效用。具體仿真環(huán)境如下：假設(shè)U個用戶隨機均勻地分布在200 m×200 m 的小區(qū)中，基站部署在小區(qū)的中心位置，N 為小區(qū)內(nèi)覆蓋用戶的數(shù)量。用戶計算任務(wù)輸入數(shù)據(jù)大小du在100～1 000 KB隨機均勻分布，所對應(yīng)的完成任務(wù)需要的計算資源cu（CPU cycle 總數(shù)）在[0.2,1]Gcycle 隨機均勻分布。考慮到用戶本地設(shè)備計算能力的異構(gòu)性，在{0.5 GHz,0.8 GHz,1.0 GHz}集合內(nèi)等概率取值[20]。參考之前研究的用戶設(shè)備功率參數(shù)值選擇[4,30]，并結(jié)合當(dāng)前最新相關(guān)的實測設(shè)備功率情況，本文選擇的用戶設(shè)備計算能力所對應(yīng)的={0.5 W,0.75 W,0.9 W}[32]。設(shè)用戶最大傳輸發(fā)射功率Pu=100 mW，MeNB 到云端的上行總傳輸速率Rc=100 Mbit/s[43]。其余相關(guān)仿真參數(shù)設(shè)置如表1 所示。

表1 仿真參數(shù)設(shè)置

在同等的參數(shù)設(shè)置下，本節(jié)選擇將本文提出的基于邊云聯(lián)合計算方案下的用戶卸載策略的系統(tǒng)效用表現(xiàn)分別與以下方案進(jìn)行對比。

1) 本地計算：所有的用戶全部采用本地計算的方式來完成任務(wù)。

2) 基于邊緣計算的聯(lián)合資源優(yōu)化的全卸載策略：所有的用戶全部將任務(wù)卸載到邊緣端執(zhí)行，如文獻(xiàn)[44-45]，并采用3.4 節(jié)的優(yōu)化資源分配方案。

3) 基于云端計算的聯(lián)合資源優(yōu)化的全卸載策略：所有的用戶全部將任務(wù)卸載到云端執(zhí)行，如文獻(xiàn)[44-45]，并采用3.4 節(jié)的優(yōu)化資源分配方案。

不失一般性地，仿真結(jié)果均為各仿真實驗重復(fù)1 000 次并取平均的結(jié)果。

隨著用戶數(shù)量的變化，各方案的系統(tǒng)效用值的變化如圖2 所示。從圖2 可以看出，隨著用戶數(shù)量的增加，對比其他方案，本文提出的方案（以下簡稱本文方案）的系統(tǒng)效用值有很大的提升。當(dāng)用戶數(shù)量較少時，除本地計算方案外，其他各方案的系統(tǒng)效用值隨用戶數(shù)量的增加而增加，且本文方案系統(tǒng)效用值要高于其他2 種方案。當(dāng)用戶總數(shù)超過某一閾值時，伴隨著用戶數(shù)量的增加，選擇全卸載的邊緣計算和云計算方案的系統(tǒng)效用值會逐漸下降，且當(dāng)用戶的數(shù)量超過一定閾值時，系統(tǒng)效用值低于本地計算方案。這是因為當(dāng)卸載用戶數(shù)量過多時，受限的上行通信資源和邊緣計算資源不能為每個需求用戶提供更豐富的資源需求，進(jìn)而導(dǎo)致更高的計算時間和傳輸時延。用戶通過全卸載的方式發(fā)送和執(zhí)行任務(wù)將導(dǎo)致所有的用戶對有限的資源進(jìn)行競爭。當(dāng)卸載用戶過多時，邊緣計算方案下的邊緣節(jié)點分配給用戶的計算資源會低于本地的計算資源，而云計算方案下用戶較低的上行通信資源會導(dǎo)致任務(wù)卸載的傳輸時延過高，進(jìn)而導(dǎo)致以上2 種方案的系統(tǒng)效用降低甚至低于本地計算的效用。而隨著用戶增加，應(yīng)用本文方案下的用戶卸載策略選擇算法仍能維持較高且穩(wěn)定的系統(tǒng)效用值。這是因為該方案能夠合理地為用戶規(guī)劃任務(wù)卸載的模式選擇，從而保證有限的計算和通信資源的最大化利用。

為了評估本文方案針對應(yīng)用任務(wù)時的系統(tǒng)效用性能，本文選擇人臉識別這一特定的應(yīng)用任務(wù)：該計算任務(wù)輸入數(shù)據(jù)大小du=420 KB，完成該任務(wù)需要的計算資源cu=1 000 Mcycle[30]，相關(guān)實驗結(jié)果如圖3 所示。

圖2 不同用戶總數(shù)條件下各方案的系統(tǒng)效用

圖3 特定任務(wù)下的不同用戶總數(shù)條件下各方案的系統(tǒng)效用

從圖3 可以看出，當(dāng)針對人臉識別這一特定的任務(wù)時，本文方案的系統(tǒng)效用值始終高于全卸載的邊緣計算方案和全卸載云計算方案。并且隨著用戶總數(shù)逐漸增多，全卸載邊緣計算方案和全卸載云計算方案的系統(tǒng)效用值會逐漸下降，而本文方案依舊能夠保持穩(wěn)定較高的系統(tǒng)效用。本文方案通過聯(lián)合邊緣端、云端以及本地端的所有可用的計算和通信資源，在用戶數(shù)量增加時依然保持系統(tǒng)效用平穩(wěn)占優(yōu)。

基于人臉識別這一特定的應(yīng)用任務(wù)，在不同用戶總數(shù)的條件下，本文方案中用戶對邊緣端、云端以及本地計算模式的任務(wù)卸載的決策選擇的總數(shù)如圖4 所示。從圖4 可以看出，當(dāng)用戶數(shù)量較少時，用戶更傾向于將任務(wù)卸載到邊緣端和云端執(zhí)行。隨著用戶數(shù)量的增加，選擇將任務(wù)卸載到邊緣端和云端的用戶數(shù)量逐漸趨于平穩(wěn)，用戶主要由邊緣端和云端計算模式向本地計算模式遷移。這是因為，隨著用戶數(shù)量的增加，受到上行通信資源和邊緣計算資源的限制，邊緣節(jié)點的計算資源和上行的通信資源逐漸不能滿足用戶的計算和通信需求，進(jìn)而更多用戶愿意選擇計算資源穩(wěn)定且沒有傳輸時延的本地計算模式。

圖4 特定任務(wù)下的不同用戶總數(shù)條件下各模式參與用戶數(shù)

接下來，本文分析了在人臉識別這一特定的應(yīng)用任務(wù)情況下，隨著用戶對時間偏好權(quán)重的變化，即從0.1 變化到0.9 的過程中，所有用戶的平均時間消耗情況，結(jié)果如圖5 所示。從圖5 可以看出，隨著用戶對時間偏好權(quán)重的增加，任務(wù)卸載的平均時間消耗逐漸降低。從不同用戶數(shù)量下的任務(wù)平均時間消耗曲線能夠看出，當(dāng)系統(tǒng)中有更多的用戶時，任務(wù)的平均時間消耗更多。這是由于當(dāng)系統(tǒng)中用戶數(shù)量增加時，將有更多的用戶爭奪有限的通信和計算資源，因此每個用戶所獲得的計算和通信資源會降低，進(jìn)而導(dǎo)致通過任務(wù)卸載方式完成任務(wù)的平均時耗增加。

圖5 不同用戶對時間偏好權(quán)重下的任務(wù)卸載平均時耗對比

5 結(jié)束語

本文提出了一種基于邊云聯(lián)合計算的多用戶任務(wù)卸載方案。本文提出的方案通過聯(lián)合考慮邊緣計算以及云計算的相關(guān)優(yōu)勢特性，解決了多用戶異構(gòu)任務(wù)的卸載選擇問題并實現(xiàn)了邊緣端和云端資源的合理分配和充分利用。通過證明系統(tǒng)效用函數(shù)是次模函數(shù)，本文利用次模理論設(shè)計了一種基于邊云聯(lián)合計算的貪心的用戶卸載策略選擇算法，并聯(lián)合優(yōu)化了邊云聯(lián)合計算框架下計算和通信資源的分配。仿真結(jié)果表明，在面對受限的通信資源和計算資源的條件下，且當(dāng)卸載計算的用戶數(shù)量增加時，本文提出的方案仍能保持穩(wěn)定良好的系統(tǒng)效用。

附錄1 Λ(pu)嚴(yán)格擬凸性證明

附錄2 引理2 證明

附錄3 效用函數(shù)為次模函數(shù)證明