吳健,賈敏,張 良
(哈爾濱工業(yè)大學(xué) 電子與信息工程學(xué)院,黑龍江 哈爾濱 150006)
隨著移動應(yīng)用程序的快速增長,虛擬現(xiàn)實、高清直播、自動駕駛、工業(yè)自動化、智能家居等眾多具有發(fā)展前景的應(yīng)用和服務(wù)應(yīng)運而生。廣泛的應(yīng)用也需要海量的計算能力,如虛擬現(xiàn)實[1]和高清視頻流[2]。這些計算密集型應(yīng)用對資源受限的終端設(shè)備提出了很高的要求,用戶僅僅依靠自身微弱的計算能力來處理這些海量的計算任務(wù)是遠遠不夠的。
在這種需求下,移動邊緣計算(MEC)的概念被提出[3]。通過將電信、IT 和云計算結(jié)合在一起,將邊緣服務(wù)器放置在靠近用戶的位置,直接為用戶提供計算服務(wù)。MEC不僅可以節(jié)約用戶的能耗和延遲,而且由于邊緣服務(wù)器靠近用戶終端,MEC 可以快速地對任務(wù)做出響應(yīng)。因此,工業(yè)界[4]和學(xué)術(shù)界[5]最近都做出了很多努力。
全覆蓋是未來6G 移動通信網(wǎng)絡(luò)的重要方向。但是,由于缺乏通信基礎(chǔ)設(shè)施,在偏遠/農(nóng)村地區(qū)提供通信計算服務(wù)成為一項具有挑戰(zhàn)性的任務(wù)。對于沙漠、森林、山地、海洋等一些惡劣環(huán)境,地面網(wǎng)絡(luò)也無法完全覆蓋。此外,在遭遇自然災(zāi)害時這種極端環(huán)境時,地面網(wǎng)絡(luò)也無法為需要應(yīng)急通信的用戶提供計算服務(wù)。低地球軌道(LEO)衛(wèi)星作為6G 的重要研究方向[6],具有廣泛的覆蓋范圍、高吞吐量以及優(yōu)秀的系統(tǒng)魯棒性,可以在全球范圍內(nèi)實現(xiàn)全覆蓋,并且在極端環(huán)境中功能也很強大。它們可以為地面用戶提供無處不在的接入服務(wù),因而備受關(guān)注。
因此,本文將MEC 和低軌衛(wèi)星的優(yōu)勢結(jié)合起來,通過將邊緣服務(wù)器放置在低軌衛(wèi)星上,使得衛(wèi)星具有計算能力。無論用戶是在極端的偏遠地區(qū),還是在發(fā)生災(zāi)害時地面網(wǎng)絡(luò)受損時地區(qū),低軌衛(wèi)星都可以為地面用戶提供無處不在的接入以及計算服務(wù),實現(xiàn)真正意義上的“萬物互聯(lián)”[7]。不僅如此,由于用戶傳輸?shù)男畔⒃谶吘壏?wù)器上執(zhí)行,信息的集中度較低,MEC 服務(wù)器受到攻擊的可能性較小,因此邊緣計算模式可以保證用戶信息的安全性和私密性[8]。
近些年,芯片得到了快速的發(fā)展[9],越來越多的處理器模塊在衛(wèi)星上得到了應(yīng)用,使得衛(wèi)星獲得了更強的計算能力。芯片技術(shù)的快速發(fā)展為衛(wèi)星邊緣計算的發(fā)展提供了強有力的支撐。
目前,在衛(wèi)星側(cè)部署MEC 服務(wù)器已成為一個新興的關(guān)注點。在衛(wèi)星邊緣計算的場景下,用戶將計算任務(wù)卸載到衛(wèi)星上,以獲得更小的延遲和能耗。
文獻[10]研究了一種星空集成邊緣計算網(wǎng)絡(luò)(SAIECN),將低軌衛(wèi)星和空中高空平臺(HAP)相結(jié)合為地面用戶提供計算服務(wù)。作者將優(yōu)化目標定義為最小化SAIECN 的加權(quán)和能耗,為了解決這個問題,作者將這個優(yōu)化問題分解為4 個子問題進行求解。對于GUE 關(guān)聯(lián)子問題,使用了基于二次變換的分數(shù)規(guī)劃(QTFP)和凸函數(shù)差分。發(fā)射預(yù)編碼子問題通過QTFP 和加權(quán)最小均方法求解。計算任務(wù)分配使用內(nèi)點方法求解,計算資源分配子問題以封閉形式推導(dǎo)。作者對4 個問題分別迭代求解,使得系統(tǒng)的能耗可以維持在較低的水平。
文獻[11]利用虛擬化,設(shè)計了資源立方體來描述多維虛擬資源的整合和狀態(tài)。為了實現(xiàn)更高的資源利用率和更智能的連接,作者提出了分層架構(gòu)和多個M/M/1 排隊模型,然后設(shè)計了資源立方體算法來降低系統(tǒng)總延遲。
文獻[12]提出了一種新型衛(wèi)星邊緣計算框架。為了最小化用戶側(cè)的加權(quán)和能量消耗,作者將公式化的問題分解為兩個分層的子問題。通過順序分數(shù)規(guī)劃方法和應(yīng)用拉格朗日對偶分解方法解決了兩層子問題,有效地降低了用戶端的能耗,而且提高了卸載率。
文獻[13]提出了一種具有3 層計算架構(gòu)的混合云和邊緣計算低軌衛(wèi)星網(wǎng)絡(luò),它可以為地面用戶提供異構(gòu)計算資源,并使地面用戶能夠獲得全球計算服務(wù)。使用CECLS 架構(gòu),研究了計算卸載決策,以最小化地面用戶的總能耗,同時滿足每個LEO 衛(wèi)星的覆蓋時間和計算能力方面的限制。作者提出了一種分布式算法逼近最優(yōu)解,可以有效降低地面用戶的總能耗。
文獻[14]介紹了一種對于具有多顆衛(wèi)星和多顆衛(wèi)星網(wǎng)關(guān)的MEC 增強型SAT-IoT 網(wǎng)絡(luò)架構(gòu)。MEC 增強型SAT-IoT 網(wǎng)絡(luò)的延遲和能量優(yōu)化被表述為一個動態(tài)混合整數(shù)規(guī)劃問題,作者將這個復(fù)雜問題分解為兩個子問題,并基于深度強化學(xué)習(xí)(DRL)對這兩個問題進行求解,獲得了較低的系統(tǒng)延遲和能耗。
在衛(wèi)星邊緣計算中,計算卸載問題和資源分配問題也得到了廣泛的研究。
文獻[15]研究了星地邊緣計算網(wǎng)絡(luò)中的任務(wù)卸載問題,其中任務(wù)可以由衛(wèi)星或地面云中心執(zhí)行。作者提出一種學(xué)習(xí)類算法,可以通過調(diào)整候選位置的數(shù)量來加速學(xué)習(xí)過程,可以用極少的運行時間消耗實現(xiàn)接近最優(yōu)的卸載成本。
文獻[16]針對一種新型星地雙邊緣計算系統(tǒng),提出基站任務(wù)執(zhí)行順序和衛(wèi)星資源分配算法使得MEC 資源提供者獲得滿意的效益。
文獻[17]提出了一種航天輔助混合云邊緣計算框架,優(yōu)化目標是最小化系統(tǒng)終端用戶之間的最大計算延遲。在保證收斂的前提下,本文提出了一種替代優(yōu)化算法對系統(tǒng)進行優(yōu)化,實現(xiàn)了更好的收斂性和更低的計算延遲。
文獻[18]介紹了在一些特殊的極端場景下,空天地一體化網(wǎng)絡(luò)(SAGIN)結(jié)合邊緣計算可以為偏遠地區(qū)的用戶提供車聯(lián)網(wǎng)服務(wù)。作者提出了預(yù)分類方案和基于DIL的決策算法,得到了最短的任務(wù)完成時間。
衛(wèi)星邊緣計算的系統(tǒng)架構(gòu)圖如圖1 所示,其中每個LEO 衛(wèi)星上都配置了MEC 服務(wù)器,可以為偏遠地區(qū)的用戶或者地面基礎(chǔ)設(shè)施受損需要應(yīng)急通信的用戶提供計算服務(wù),用戶可以將計算任務(wù)卸載到低軌衛(wèi)星上進行計算,也可以將任務(wù)通過低軌衛(wèi)星轉(zhuǎn)發(fā)到遠處的云中心進行計算。
圖1 衛(wèi)星邊緣計算系統(tǒng)架構(gòu)
圖1 所示的衛(wèi)星邊緣計算的系統(tǒng)架構(gòu)圖中出現(xiàn)的模塊解釋如下:
(1)LEO 衛(wèi)星:配備MEC 服務(wù)器的LEO 衛(wèi)星為地面用戶提供服務(wù),或者將用戶卸載的計算任務(wù)轉(zhuǎn)發(fā)到遠處的云計算中心進行計算。如果衛(wèi)星想將計算任務(wù)轉(zhuǎn)發(fā)到遠處的云計算中心進行計算,需要先將任務(wù)卸載到地面站,地面站再將任務(wù)發(fā)送給遠處的云計算中心。
(2)地面站:地面站可以分析從LEO 衛(wèi)星接收到的原始數(shù)據(jù),或?qū)?shù)據(jù)發(fā)送到遠程云計算中心。有計算需求的地面用戶分為兩類:一類是分布密集的密集用戶,一類是分布稀疏或者需要應(yīng)急通信的稀疏用戶。
(3)云計算中心:計算資源豐富,而且可以為外界提供高性能計算服務(wù)、存儲服務(wù)的機構(gòu)。
針對本文提出的衛(wèi)星邊緣計算的系統(tǒng)架構(gòu)圖,本文考慮了兩種應(yīng)用場景:(1)針對密集用戶,當用戶分布得比較密集,而且地面基礎(chǔ)設(shè)施可用的情況下,用戶可以通過具有強大功能的地面站與衛(wèi)星連接通信,對于地面系統(tǒng),可以通過搭建基站來構(gòu)造地面網(wǎng)絡(luò)為用戶提供計算服務(wù);(2)針對稀疏用戶,當用戶分布稀疏時,例如當用戶處于偏遠地區(qū),或者當發(fā)生自然災(zāi)害基礎(chǔ)設(shè)施受損時,地面用戶需要應(yīng)急通信,地面網(wǎng)絡(luò)此時可能無法為用戶提供計算服務(wù)。本文考慮配備MEC 服務(wù)器的LEO衛(wèi)星為地面用戶提供服務(wù),也可以將用戶卸載的計算任務(wù)轉(zhuǎn)發(fā)到遠處的云計算中心進行計算。
機遇:對于衛(wèi)星邊緣計算架構(gòu)來說,無論是產(chǎn)業(yè)界還是學(xué)術(shù)界,相關(guān)的成果都是很有限的。目前關(guān)于衛(wèi)星邊緣計算的文獻研究還不是很多,相關(guān)標準還在討論和制定過程中,相關(guān)的白皮書還比較空缺,通信的技術(shù)細節(jié)還有待商榷。針對為偏遠地區(qū)的用戶或者地面基礎(chǔ)設(shè)施受損需要應(yīng)急通信的用戶提供的業(yè)務(wù)來說,衛(wèi)星邊緣計算系統(tǒng)目前可能只能提供簡單的話音通信業(yè)務(wù)或者視頻通信業(yè)務(wù),所以需要對衛(wèi)星邊緣計算的業(yè)務(wù)范圍進行擴展,以滿足不同用戶的不同業(yè)務(wù)需求。對于這些空缺和需求,相關(guān)領(lǐng)域的機構(gòu)和人員仍然需要開展大量的工作。
衛(wèi)星邊緣計算具有很大的優(yōu)勢,主要有3 點:(1)計算卸載,可以為計算能力受限的地面用戶提供更強大的計算能力;(2)內(nèi)容緩存/存儲,它能夠緩存內(nèi)容并存儲數(shù)據(jù)文件,以減少相同內(nèi)容的重復(fù)傳輸;(3)安全性,由于邊緣計算減少了傳輸?shù)皆浦行牡臄?shù)據(jù)數(shù)量,使得用戶數(shù)據(jù)可以在邊緣進行處理,這大大增加了用戶信息的安全性。
計算卸載:對于計算資源有限的地面用戶,通過將計算任務(wù)卸載到具有MEC 服務(wù)器的低軌衛(wèi)星中,可以大大減少用戶處理任務(wù)所需的延遲和能耗,用戶可以得到更好的體驗質(zhì)量。而且當用戶處于偏遠地區(qū),或者當發(fā)生自然災(zāi)害基礎(chǔ)設(shè)施受損時,地面用戶需要應(yīng)急通信時,由于低軌衛(wèi)星具有廣泛的覆蓋范圍和高吞吐量以及優(yōu)秀的系統(tǒng)魯棒性,低軌衛(wèi)星可以為任何位置的用戶提供計算服務(wù)。
內(nèi)容緩存/存儲:隨著用戶數(shù)據(jù)的爆炸增長,用戶每天需要處理海量的數(shù)據(jù),尤其是多媒體數(shù)據(jù),給移動網(wǎng)絡(luò)帶來了很大的壓力。針對數(shù)據(jù)的爆炸性增長問題,其中一種有效的解決方法是使用緩存[19]來減少系統(tǒng)中數(shù)據(jù)的傳輸,通過將內(nèi)容緩存在衛(wèi)星或地面站中,可以避免相同內(nèi)容的重傳,大大減少系統(tǒng)的流量。
安全性:對用戶信息的隱私保護和安全能力是MEC的一個優(yōu)勢。對于傳統(tǒng)的云計算,用戶將計算任務(wù)卸載到公共的遠程云計算平臺進行計算,如AWS[20]和微軟Azure[21]。由于用戶的信息都高度集中地處理,因此這種模式下的用戶信息安全性得不到保證,很容易受到攻擊。現(xiàn)在將用戶的信息卸載到攜帶邊緣服務(wù)器的低軌衛(wèi)星上,由于用戶的信息不再集中處理,而是在邊緣服務(wù)器上處理,因此用戶信息的安全性可以得到保障。
對6G 網(wǎng)絡(luò)架構(gòu)的研究,全覆蓋、大規(guī)模、快速的通信服務(wù)是一項重要要求,尤其是在偏遠或極端環(huán)境下,為用戶提供接入服務(wù)更為重要。星地協(xié)同網(wǎng)絡(luò)作為一種新型的網(wǎng)絡(luò)架構(gòu)[22],可以覆蓋天、空、陸、海等自然空間。它可以為用戶提供全覆蓋、大規(guī)模、快速的通信服務(wù),可以為偏遠地區(qū)的用戶提供計算服務(wù)。未來的研究方向是邊緣計算在星地協(xié)同網(wǎng)絡(luò)中的應(yīng)用,星地協(xié)同網(wǎng)絡(luò)可以實現(xiàn)大規(guī)模、快速的通信服務(wù)??紤]將移動邊緣計算的思想應(yīng)用到星地協(xié)同網(wǎng)絡(luò)中,可以為地球上任何偏遠或極端環(huán)境的用戶提供快速、安全的計算服務(wù)。
雖然衛(wèi)星邊緣計算具有很多優(yōu)勢,但仍面臨以下挑戰(zhàn):
(1)對于低軌衛(wèi)星邊緣計算場景,輻射是衛(wèi)星邊緣計算場景的一大威脅,因為芯片容易受到太陽耀斑和宇宙輻射的影響[23]。輻射會導(dǎo)致RAM 中的“位翻轉(zhuǎn)”并重新啟動應(yīng)用程序執(zhí)行。因此,芯片的設(shè)計是一個很大的挑戰(zhàn)。
(2)低軌衛(wèi)星的能源供應(yīng)是一個很大的挑戰(zhàn)[24]。衛(wèi)星必須從太空收集能量以進行通信和數(shù)據(jù)處理。然而,由于低軌衛(wèi)星體積小,太陽能電池板表面積有限,衛(wèi)星上的邊緣服務(wù)器獲得的能源是有限的。對于一些需要較高能耗的計算任務(wù),例如人工智能領(lǐng)域的一些學(xué)習(xí)類算法,直接使用衛(wèi)星上的邊緣服務(wù)器進行計算可能是比較困難的,所以低軌衛(wèi)星的能源供應(yīng)面臨挑戰(zhàn)。
(3)在太空中,衛(wèi)星的狀態(tài)是一直高速動態(tài)變化的。很多時候,對于一些較復(fù)雜的計算任務(wù),衛(wèi)星可能無法在一次對地面用戶服務(wù)時間范圍內(nèi)完成這個計算任務(wù),所以任務(wù)的遷徙[25]與計算任務(wù)的卸載比例問題[26]是一個需要考慮的問題。而且在不同的時刻,衛(wèi)星邊緣服務(wù)器的資源狀態(tài)也是不同的,對于不同用戶生成的不同的計算任務(wù),如何動態(tài)地進行資源分配也是需要解決的問題。
(4)長傳播延遲是衛(wèi)星邊緣計算的一個挑戰(zhàn)。在星地鏈路中,往往會有比較大的單向延遲,這種延遲通常會降低實時應(yīng)用程序的性能。在太空中,星群的行為和架構(gòu)是通過地面站統(tǒng)一調(diào)配控制的,這些復(fù)雜的控制過程是通過信令交互實現(xiàn)的[27],而在星地之間遠距離的多重信令交互過程中,可能會影響系統(tǒng)的服務(wù)響應(yīng)速度。另一方面,在一些時候,衛(wèi)星和地面站之間的下行鏈路不可靠。衛(wèi)星相對于地面站的高移動性[28]使衛(wèi)星邊緣計算復(fù)雜化,并限制了鏈路可用性。因此,間歇性可用的下行鏈路會在衛(wèi)星邊緣計算中產(chǎn)生高延遲[29],這種高延遲有時可能無法滿足6G 所需的服務(wù)時延需求,會影響用戶的體驗質(zhì)量[30]。
由于邊緣服務(wù)器相比于用戶終端有更強大的計算能力和快速的響應(yīng)速度,低軌衛(wèi)星有廣泛的覆蓋范圍,可以在全球范圍內(nèi)實現(xiàn)全覆蓋,因此,考慮在低軌衛(wèi)星上部署邊緣服務(wù)器,為偏遠地區(qū)的用戶或者遇到自然災(zāi)害導(dǎo)致地面基礎(chǔ)設(shè)施受損時需要應(yīng)急通信的用戶提供計算服務(wù)。本文首先對MEC 技術(shù)和低軌衛(wèi)星進行了基本介紹;接著闡述了衛(wèi)星邊緣計算的國內(nèi)外研究現(xiàn)狀;然后描述了一種衛(wèi)星邊緣計算網(wǎng)絡(luò)的系統(tǒng)架構(gòu),針對該架構(gòu),詳細地討論了結(jié)構(gòu)中各個模塊的功能并給出了該架構(gòu)不同的應(yīng)用場景;最后本文總結(jié)了衛(wèi)星邊緣計算的機遇、優(yōu)勢、未來的展望和面臨的挑戰(zhàn)。