• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    一種基于車邊云協(xié)同的車聯(lián)網(wǎng)計(jì)算卸載策略*

    2022-10-28 03:27:26周又玲林志陽
    電訊技術(shù) 2022年10期
    關(guān)鍵詞:復(fù)雜度時(shí)延邊緣

    羅 優(yōu),李 暉,2,周又玲,王 萍,林志陽

    (1.海南大學(xué) 信息與通信工程學(xué)院,???570228;2.南京信息工程大學(xué)濱江學(xué)院,江蘇 無錫 214105)

    0 引 言

    隨著城市化進(jìn)程的快速推進(jìn)以及汽車數(shù)量的飛速增長,道路安全、交通效率和環(huán)境污染等一系列交通問題日益突出。為了建立更加安全、綠色、高效的交通管理系統(tǒng),實(shí)現(xiàn)人、車、環(huán)境的協(xié)調(diào)發(fā)展,車聯(lián)網(wǎng)技術(shù)應(yīng)運(yùn)而生。車聯(lián)網(wǎng)(Internet of Vehicles,IoV)通過車內(nèi)、車與車、車與路、車與人、車與服務(wù)平臺(tái)的全方位萬物互聯(lián),可實(shí)現(xiàn)智能交通管理控制、車輛智能化控制和智能動(dòng)態(tài)信息服務(wù)的一體化。隨著車聯(lián)網(wǎng)的迅速發(fā)展,一系列涵蓋行駛安全、交通效率和車輛通信服務(wù)的車載應(yīng)用也隨之迅速發(fā)展,如自動(dòng)駕駛技術(shù)、增強(qiáng)現(xiàn)實(shí)技術(shù)等。

    當(dāng)前車載技術(shù)無法滿足日益增長的車載應(yīng)用對時(shí)延的需求[1],將移動(dòng)邊緣計(jì)算(Mobile Edge Computing,MEC)集成到通信網(wǎng)絡(luò)架構(gòu)中,可以有效解決車聯(lián)網(wǎng)中計(jì)算密集型任務(wù)和延遲敏感型任務(wù)所導(dǎo)致的指數(shù)級增長的移動(dòng)流量,因?yàn)樵谖锫?lián)網(wǎng)業(yè)務(wù)場景中,邊緣模塊[2-3]可以提供低業(yè)務(wù)延遲、低能耗、適當(dāng)?shù)木彺?、快速的通信和靈活的計(jì)算。Cui等人[4]提出了一種聯(lián)合云計(jì)算、移動(dòng)邊緣計(jì)算及本地計(jì)算的多平臺(tái)智能卸載方案,根據(jù)任務(wù)屬性利用強(qiáng)化學(xué)習(xí)算法選擇卸載平臺(tái),旨在最小化時(shí)延并節(jié)省系統(tǒng)總成本,但所提網(wǎng)絡(luò)模型中的控制面和數(shù)據(jù)面是深度耦合,使得任務(wù)處理缺乏靈活性。Zhang等人[5]提出了一種基于分層云的車載邊緣計(jì)算卸載框架,通過引入鄰域中的備份服務(wù)器來解決MEC服務(wù)器計(jì)算資源有限問題。Li等人[6]提出了一種新的架構(gòu),它結(jié)合了遠(yuǎn)程中央云、附近的邊緣計(jì)算服務(wù)器和車載云,以擴(kuò)展車輛移動(dòng)應(yīng)用的可用云服務(wù)?;谠频腗EC卸載框架的提出能夠進(jìn)一步降低任務(wù)持續(xù)時(shí)間,包括移動(dòng)設(shè)備將任務(wù)卸載到云端的傳輸時(shí)間、云中的執(zhí)行時(shí)間以及云發(fā)送的傳輸任務(wù)結(jié)果到移動(dòng)設(shè)備的時(shí)間,同時(shí)減少移動(dòng)設(shè)備的能耗和傳輸成本。左超等人[7]提出了一種面向設(shè)備優(yōu)先級的貪心算法,通過對每個(gè)設(shè)備能耗和 CPU 占用率設(shè)定優(yōu)先級,獲得當(dāng)前最優(yōu)的任務(wù)分配方案,同時(shí)采用結(jié)合面向設(shè)備優(yōu)先級的貪心策略的粒子群算法優(yōu)化提出的貪心算法。

    朱新峰等人[8]基于“分治”的思想,提出了一種考慮用戶綜合需求的動(dòng)態(tài)資源分配策略,進(jìn)行計(jì)算資源和頻譜資源的分配以尋求吞吐量和時(shí)延性能方面的提升。Ning等人[9]在智能車聯(lián)網(wǎng)中構(gòu)建了一個(gè)三層卸載框架,以在滿足用戶延遲約束的同時(shí)最大程度地降低總體能耗,提出了一種基于深度強(qiáng)化學(xué)習(xí)的方案來解決優(yōu)化問題。劉斐等人[10]分析了邊緣計(jì)算服務(wù)器容限閾值和車輛密度對平均等待時(shí)延和卸載成功率的影響。

    上述文獻(xiàn)大多考慮計(jì)算卸載過程中資源分配、設(shè)備能耗及傳輸成本問題,但對于任務(wù)具體卸載策略研究較少。本文通過采用“車-邊-云”協(xié)同卸載網(wǎng)絡(luò)架構(gòu),并采用粒子群優(yōu)化(Particle Swarm Optimization,PSO)算法對卸載系數(shù)和任務(wù)分配系數(shù)求解,得到最佳卸載方案,實(shí)現(xiàn)車輛卸載時(shí)延最小化。

    1 系統(tǒng)模型

    1.1 網(wǎng)絡(luò)模型

    在車聯(lián)網(wǎng)中,本文選取一個(gè)由車輛、移動(dòng)邊緣設(shè)備、云組成的三層網(wǎng)絡(luò)架構(gòu),其架構(gòu)如圖1所示。該車聯(lián)網(wǎng)架構(gòu)由終端車輛端、MEC邊緣計(jì)算服務(wù)器以及云服務(wù)器組成。終端車輛可以與其他設(shè)備進(jìn)行無線通信。MEC邊緣計(jì)算服務(wù)器由固定邊緣節(jié)點(diǎn)和移動(dòng)邊緣節(jié)點(diǎn)組成,移動(dòng)邊緣節(jié)點(diǎn)由用戶終端附近的帶有可用計(jì)算資源的移動(dòng)車輛以及專門部署的移動(dòng)服務(wù)器車輛組成,固定邊緣節(jié)點(diǎn)由用戶附近的帶有MEC功能的路側(cè)單元(Road Site Unit,RSU)以及部署了MEC設(shè)備的基站組成,其中邊緣節(jié)點(diǎn)的計(jì)算能力各不相同,且固定邊緣節(jié)點(diǎn)的計(jì)算能力強(qiáng)于移動(dòng)邊緣節(jié)點(diǎn)。中心云服務(wù)器有強(qiáng)大的計(jì)算、存儲(chǔ)和網(wǎng)絡(luò)資源,可進(jìn)行快速的任務(wù)處理。

    圖1 車聯(lián)網(wǎng)網(wǎng)絡(luò)架構(gòu)圖

    考慮將傳統(tǒng)的RSU或基站作為一個(gè)接入點(diǎn)為車輛提供網(wǎng)絡(luò)接入,但不進(jìn)行計(jì)算卸載。假設(shè)在單向行駛的道路上有一終端車輛需要將一個(gè)計(jì)算密集型任務(wù)S進(jìn)行卸載,該任務(wù)由云服務(wù)器、邊緣節(jié)點(diǎn)、車輛本地CPU三者聯(lián)合共同卸載。假設(shè)該任務(wù)可以按任意比例劃分成多個(gè)子任務(wù),子任務(wù)之間不存在重疊。假設(shè)卸載θS至MEC邊緣節(jié)點(diǎn),那么剩余任務(wù)總量為(1-θ)S,u(1-θ)S表示卸載至云服務(wù)器的任務(wù)大小,那么剩余任務(wù)(1-θ)(1-u)S在車輛終端CPU進(jìn)行計(jì)算。其中,θ表示卸載至邊緣計(jì)算的卸載系數(shù),u表示卸載至云計(jì)算的卸載系數(shù)。設(shè)完成計(jì)算任務(wù)下的CPU周期數(shù)為C=aD,其中,a表示計(jì)算任務(wù)的計(jì)算復(fù)雜度,任務(wù)不同,計(jì)算復(fù)雜度就不同(例如對同一個(gè)視頻,可以有剪輯、去噪、去水印等不同復(fù)雜度的操作);D表示任務(wù)的輸入數(shù)據(jù)大小[11]。因此,計(jì)算任務(wù)的總時(shí)延包括本地計(jì)算時(shí)延、邊緣計(jì)算時(shí)延、云計(jì)算時(shí)延。

    1.2 計(jì)算模型

    假設(shè)有g(shù)個(gè)移動(dòng)邊緣節(jié)點(diǎn),r個(gè)固定邊緣節(jié)點(diǎn)。移動(dòng)邊緣節(jié)點(diǎn)和終端車輛都在同一個(gè)接入點(diǎn)RSU的覆蓋范圍內(nèi),移動(dòng)邊緣節(jié)點(diǎn)的坐標(biāo)隨機(jī)分布在50 m×200 m的道路上。di,dot為終端車輛到邊緣節(jié)點(diǎn)的距離,di,c為終端車輛與遠(yuǎn)端云的距離。假設(shè)移動(dòng)邊緣節(jié)點(diǎn)的坐標(biāo)為{(m1,n1),(m2,n2),…,(mg,ng)},接入點(diǎn)的坐標(biāo)為(mdot,ndot),則車輛i與接入點(diǎn)的距離公式可表示為

    (1)

    車輛與MEC服務(wù)器之間是通過LTE- Advanced無線直連的方式進(jìn)行通信的,車輛上傳鏈路的信道被認(rèn)為是頻率平坦型快衰落的瑞利信道。參考文獻(xiàn)[12],則車輛i至接入點(diǎn)傳輸速度為

    (2)

    接入點(diǎn)至車輛i傳輸速度為

    (3)

    終端車輛至遠(yuǎn)端云的傳輸速度為

    (4)

    式中:Bi,dot、Bdot,i為車輛i與接入點(diǎn)之間的帶寬,Bv,c為車輛與云端的帶寬,Pi和Pdot為車輛i和接入點(diǎn)的傳輸功率,N0表示高斯白噪聲功率,h表示信道衰落因子,δ表示路徑損耗常數(shù)。

    1.2.1 MEC計(jì)算時(shí)延

    假設(shè)總?cè)蝿?wù)為S,卸載至MEC邊緣節(jié)點(diǎn)的計(jì)算的任務(wù)為θS,任務(wù)θS先到達(dá)接入點(diǎn),再由接入點(diǎn)將任務(wù)分配至各固定邊緣節(jié)點(diǎn)和各移動(dòng)邊緣節(jié)點(diǎn),可求得終端車輛至接入點(diǎn)的傳輸時(shí)延可表示為

    (5)

    接入點(diǎn)分配給移動(dòng)邊緣節(jié)點(diǎn)的任務(wù)為βiθS,βi表示卸載至邊緣計(jì)算中單個(gè)固定邊緣節(jié)點(diǎn)的任務(wù)分配系數(shù),所以移動(dòng)邊緣邊緣節(jié)點(diǎn)執(zhí)行時(shí)延包括接入點(diǎn)將任務(wù)傳輸給移動(dòng)邊緣節(jié)點(diǎn)的傳輸時(shí)延和移動(dòng)邊緣節(jié)點(diǎn)自身處理時(shí)延,所以移動(dòng)邊緣計(jì)算節(jié)點(diǎn)的執(zhí)行時(shí)延為

    (6)

    同理,固定邊緣節(jié)點(diǎn)的執(zhí)行時(shí)延為

    (7)

    邊緣節(jié)點(diǎn)執(zhí)行時(shí)延為各邊緣節(jié)點(diǎn)執(zhí)行時(shí)延的最大值,因?yàn)榉峙浣o各邊緣節(jié)點(diǎn)的任務(wù)不重疊,獨(dú)立處理,因此邊緣結(jié)點(diǎn)執(zhí)行時(shí)延為

    (8)

    所以邊緣計(jì)算總時(shí)延為終端車輛至接入點(diǎn)的傳輸時(shí)延和邊緣結(jié)點(diǎn)執(zhí)行時(shí)延之和為

    (9)

    運(yùn)算結(jié)果的回傳時(shí)延可忽略不計(jì)。

    1.2.2 云計(jì)算時(shí)延

    (10)

    (11)

    所以云計(jì)算的總時(shí)延為

    (12)

    運(yùn)算結(jié)果的回傳時(shí)延也可忽略不計(jì)。

    1.2.3 本地終端處理時(shí)延

    由上節(jié)可得,由終端車輛計(jì)算的計(jì)算任務(wù)為(1-θ)(1-u)S,可得車輛終端計(jì)算時(shí)延為

    (13)

    基于上述三部分的時(shí)延分析,總時(shí)延取各部分時(shí)延最大值,所以總時(shí)延可表示為Tt=max{TL,TC,TM},即

    (14)

    所以時(shí)延最優(yōu)化模型為

    (15)

    s.t. 0≤u≤1,

    0≤θ≤1,

    0≤βi≤1,

    0≤βj≤1。

    由于u、θ、βi、βj均為變量,為了求得時(shí)延最小,必須求出一組最優(yōu)的u、θ、βi、βj。可將卸載系數(shù)和任務(wù)分配系數(shù)定義為一個(gè)(g+r+2)維的向量X=(x1,x2,…,xg,xg+1,…,xg+r,xg+r+1,xg+r+2),其中,g為移動(dòng)邊緣節(jié)點(diǎn)個(gè)數(shù),r為固定邊緣節(jié)點(diǎn)個(gè)數(shù),(x1,x2,…,xg)為各移動(dòng)節(jié)點(diǎn)任務(wù)分配系數(shù)βi,(xg+1,…,xg+r)為固定邊緣節(jié)點(diǎn)分配系數(shù)βi,xg+r+1表示卸載系數(shù)θ,xg+r+2表示卸載系數(shù)u,因此總時(shí)延公式的求解可以轉(zhuǎn)化為對向量X的求解。于是總時(shí)延表達(dá)式可寫為

    (16)

    s.t. C1:0≤xi≤1,1≤i≤g+r+2,

    式中:X∈J,J為可行解的搜索范圍,C1表示不管是卸載系數(shù)還是邊緣節(jié)點(diǎn)分配系數(shù)的范圍在(0,1)之間,C2表示邊緣節(jié)點(diǎn)中任務(wù)的分配系數(shù)之和為1。

    2 基于粒子群算法的任務(wù)卸載策略

    2.1 基本PSO算法

    粒子群優(yōu)化算法的基本概念源于對鳥群捕食的研究。PSO中,優(yōu)化問題的潛在解都是搜索空間中的一只鳥,稱為粒子。假定在D維搜索空間中,由M個(gè)粒子組成一個(gè)種群進(jìn)行“飛行”(即搜索),第i個(gè)粒子的位置表示為Xi=(xi1,xi2,…,xiD),第i個(gè)粒子的速度表示為Vi=(vi1,vi2,vi3,…,vid),每個(gè)粒子在飛行過程中搜索到的最好位置稱為個(gè)體極值pbest=(pi1,pi2,…,piD),整個(gè)種群搜索到的最好位置稱為全局極值gbest=(gi1,gi2,…,giD),粒子搜索過程中的速度和位置更新公式如下:

    vid=wvid+τ1η1(pid-xid)+τ2η2(gid-xid) ,

    (17)

    xid=xid+vid。

    (18)

    式中:1≤i≤M,1≤d≤D;τ1、τ2為學(xué)習(xí)因子,通常設(shè)置為2;η1、η2是[0,1]之間均勻分布的隨機(jī)數(shù);w為慣性權(quán)重;vid∈[-vmax,vmax],其中vmax是預(yù)先給定的最大速度。公式(17)中等號(hào)右邊第一部分表示粒子當(dāng)前狀態(tài);等號(hào)右邊第二部分是粒子的自我學(xué)習(xí)部分,粒子對搜索歷史過程的思考,引導(dǎo)個(gè)體最優(yōu)位置方向運(yùn)動(dòng);等號(hào)右邊第三部分是社會(huì)認(rèn)知部分,粒子群體通過相互交流向全局最優(yōu)方向運(yùn)動(dòng)。

    2.2 解決等式約束問題的PSO算法(FS-PSO)

    基本的PSO算法中沒有處理約束條件的機(jī)制。通常,粒子群算法求解有等式約束的優(yōu)化問題的方法是將一個(gè)約束變?yōu)閮蓚€(gè)不等式約束,但很難隨機(jī)產(chǎn)生可行解,導(dǎo)致收斂速度慢。為了解決本文時(shí)延公式中變量的約束條件,參考文獻(xiàn)[13]和文獻(xiàn)[14]的等式約束處理方法,可對本文的優(yōu)化問題進(jìn)行轉(zhuǎn)化,從而求出最優(yōu)解。因此,定義適應(yīng)度函數(shù)為

    (19)

    式中:Ttmax為群體中最差可行個(gè)體的適應(yīng)度值,

    (20)

    式中:δ是較小的整數(shù)。

    FS-PSO粒子群算法的具體實(shí)現(xiàn)過程如下:

    Step1 粒子群初始化:規(guī)定最大迭代數(shù)T;給定群體規(guī)模N,在可行域中隨機(jī)產(chǎn)生每個(gè)粒子的位置Xi,規(guī)定速度為Vi。

    Step2 通過上述的適應(yīng)度函數(shù),計(jì)算每個(gè)粒子適應(yīng)度值Fit(Xi)。

    Step3 計(jì)算每個(gè)粒子的個(gè)體最優(yōu)位置pbest和全局最優(yōu)位置gbest。

    Step4 根據(jù)公式(21)更新粒子的速度和位置。

    假設(shè)Qn為等式約束(20)的系數(shù)矩陣,r(Qn)是矩陣Qn的秩,Pn為系數(shù)矩陣Qn的階梯型矩陣,在階梯形矩陣中選取r(Qn)個(gè)線性無關(guān)的列,將這些列的序號(hào)集合記為(m1,m2,…,mr(Qn)),未被選中的列的序號(hào)集合記為(q1,q2,…,qn-r(Qn)),通過公式(21)來更新速度向量和位置向量部分分量的值。

    vit=wvit+τ1η1(pit-xit)+τ2η2(git-xit) 。

    (21)

    式中:t=q1,q2,…,qn-r(Qn),xit=xit+vit,t=q1,q2,…,qn-r(Qn)。

    剩下的分量值通過等式方程組求出。

    Step5 對粒子的個(gè)體極值和全局極值進(jìn)行更新。

    Step6 若達(dá)到終止條件,即最大迭代次數(shù),算法輸出全局最佳位置,該位置就是本文的最優(yōu)卸載策略,進(jìn)而求出最優(yōu)時(shí)延,若沒有達(dá)到終止條件,則將更新后的粒子轉(zhuǎn)向Step 2。

    3 仿真與分析

    為了驗(yàn)證本文所提提出的架構(gòu)及卸載策略的時(shí)延性能,將所提的策略與其他幾種策略進(jìn)行比較。

    (1)“車-邊-云”協(xié)同卸載(本文卸載策略):終端車輛卸載部分計(jì)算任務(wù)至邊緣節(jié)點(diǎn)(固定邊緣節(jié)點(diǎn)和移動(dòng)邊緣節(jié)點(diǎn))和云端處理,剩余計(jì)算任務(wù)由終端車輛本地處理。

    (2)“車-邊”協(xié)同卸載:終端車輛僅卸載部分計(jì)算任務(wù),由邊緣節(jié)點(diǎn)進(jìn)行計(jì)算,剩余任務(wù)由終端車輛本地處理。

    (3)僅邊緣節(jié)點(diǎn)卸載(僅邊):終端車輛卸載全部的計(jì)算任務(wù),全部任務(wù)由邊緣節(jié)點(diǎn)處理。

    (4)僅車本地卸載(僅車):終端車輛直接進(jìn)行本地任務(wù)執(zhí)行,不進(jìn)行計(jì)算卸載。

    最后將本文采用的改進(jìn)可解等式約束的粒子群優(yōu)化算法(FS-PSO)與貪婪算法(Greedy Algorithm)、遺傳算法(Genetic Algorithm)進(jìn)行比較。PSO算法和遺傳算法都屬于全局優(yōu)化算法,從隨機(jī)解出發(fā),通過迭代尋找最優(yōu)解,通過適應(yīng)度來評價(jià)解的品質(zhì)。貪心算法不是對所有問題都能得到整體最優(yōu)解,但對范圍相當(dāng)廣泛的許多問題能產(chǎn)生整體最優(yōu)解或者是整體最優(yōu)解的近似解。

    3.1 仿真參數(shù)設(shè)置

    表1給出了相關(guān)仿真參數(shù)設(shè)置。

    表1 相關(guān)仿真參數(shù)

    3.2 仿真結(jié)果分析

    圖2描述了在輸入數(shù)據(jù)大小影響下各策略的時(shí)延性能,假設(shè)計(jì)算復(fù)雜度為6 800 cycle/B??梢钥闯鲭S著輸入數(shù)據(jù)的增加。任務(wù)卸載所產(chǎn)生的時(shí)延也隨之增加,這是因?yàn)殡S著數(shù)據(jù)大小的增加,計(jì)算過程中傳輸時(shí)延以及處理時(shí)延都會(huì)有所增加。本文采用的“車-邊-云“卸載策略在時(shí)延方面明顯優(yōu)于其他卸載策略,與僅車輛終端計(jì)算相比減少約2.6 s。這是因?yàn)楸疚牟呗詫④囕v、MEC設(shè)備、云三部分資源充分調(diào)度,且云的計(jì)算資源強(qiáng)大,減少了處理時(shí)延。相較與其他三種策略的時(shí)延,所提出的策略時(shí)延性能分別提升了32.6%、45.3 %和88.5%。

    圖2 不同輸入數(shù)據(jù)大小各策略時(shí)延的對比

    圖3顯示了不同復(fù)雜度下各策略時(shí)延的大小,對輸入的計(jì)算任務(wù)可以有不同的處理操作,就會(huì)產(chǎn)生不同的計(jì)算復(fù)雜度。假設(shè)輸入數(shù)據(jù)大小為580 kB,可以看出,“僅邊”卸載策略在復(fù)雜度趨向于0時(shí),仍然有一定的傳輸時(shí)延。這是因?yàn)樾遁d了全部的計(jì)算任務(wù)至邊緣節(jié)點(diǎn)進(jìn)行計(jì)算,有一定的傳輸時(shí)延。當(dāng)計(jì)算度復(fù)雜度低于2 000 cycle/B時(shí),“車-邊-云”協(xié)同卸載策略時(shí)延高于“車-邊”卸載時(shí)延和“僅邊”卸載時(shí)延。這是因?yàn)橛?jì)算復(fù)雜度較低時(shí),云端處理時(shí)延所帶來的時(shí)延優(yōu)勢不能抵消掉任務(wù)傳輸至云的傳輸時(shí)延較長問題。隨著計(jì)算復(fù)雜度的增加,任務(wù)卸載的時(shí)延也隨之增加,當(dāng)計(jì)算復(fù)雜度超過2 000 cycle/B時(shí),本文所提的卸載策略產(chǎn)生的時(shí)延是最小的。

    圖3 不同復(fù)雜度下各策略時(shí)延的對比

    圖4給出了不同策略在隨機(jī)計(jì)算復(fù)雜度和隨機(jī)數(shù)據(jù)大小下的時(shí)延性能對比,其中,假設(shè)輸入數(shù)據(jù)大小的范圍為375~425 kB,CPU周期范圍為1 950~2 050 Mcycle??梢钥闯觥败?邊-云”卸載策略在車輛隨機(jī)任務(wù)下可以更地好降低任務(wù)完成時(shí)延,10個(gè)隨機(jī)任務(wù)下幾個(gè)策略的平均時(shí)延分別為0.189 s、0.252 s、0.298 s、1.306 s且與其他三種策略相比時(shí)延分別提升了21.4%、36.6%、85.5%,證明了所提策略的有效性。

    圖4 隨機(jī)數(shù)據(jù)大小和隨機(jī)CPU周期數(shù)下的時(shí)延性能對比

    圖5描述了相同策略下本文的改進(jìn)算法與貪婪算法和遺傳算法的時(shí)延性能對比??傮w來說,隨著計(jì)算復(fù)雜度的增加,“車-邊-云”卸載策略中基于粒子群優(yōu)化算法的任務(wù)完成時(shí)間一直處于最低狀態(tài),其次是貪婪算法,時(shí)延最大的是遺傳算法,這說明粒子群算法比其他兩種算法能夠更好地縮短用戶完成時(shí)間,提高用戶體驗(yàn)。當(dāng)計(jì)算復(fù)雜度為8 000 cycle/B時(shí),三種算法的時(shí)延分別0.216 2 s、0.296 3 s、0.339 3 s,說明粒子群優(yōu)化算法對卸載任務(wù)分配更加合理。

    圖5 相同策略下不同算法時(shí)延性能對比

    4 結(jié)束語

    本文提出了車聯(lián)網(wǎng)中基于本地、邊緣MEC設(shè)備和云服務(wù)器共同卸載的卸載策略,實(shí)現(xiàn)了車、MEC設(shè)備、云三方面的資源調(diào)度。此外,本文采用了改進(jìn)的粒子群算法可解決本文時(shí)延優(yōu)化問題的等式約束。數(shù)值結(jié)果表明,所提出的卸載策略可以提高任務(wù)執(zhí)行效率,降低時(shí)延,實(shí)現(xiàn)了對車載任務(wù)的最優(yōu)卸載。但本文僅考慮了單個(gè)任務(wù),未考慮車輛任務(wù)的多樣性;也僅考慮車輛在理想情況下的任務(wù)卸載,未考慮無線通信鏈路的不穩(wěn)定性,不符合車聯(lián)網(wǎng)的實(shí)際情形,因此后續(xù)將考慮多任務(wù)卸載以及多任務(wù)情況下任務(wù)的優(yōu)先級,按任務(wù)重要度進(jìn)行卸載,并研究車輛在非理想鏈路情況下的可靠性傳輸。

    猜你喜歡
    復(fù)雜度時(shí)延邊緣
    一種低復(fù)雜度的慣性/GNSS矢量深組合方法
    基于GCC-nearest時(shí)延估計(jì)的室內(nèi)聲源定位
    電子制作(2019年23期)2019-02-23 13:21:12
    基于改進(jìn)二次相關(guān)算法的TDOA時(shí)延估計(jì)
    求圖上廣探樹的時(shí)間復(fù)雜度
    一張圖看懂邊緣計(jì)算
    FRFT在水聲信道時(shí)延頻移聯(lián)合估計(jì)中的應(yīng)用
    基于分段CEEMD降噪的時(shí)延估計(jì)研究
    某雷達(dá)導(dǎo)51 頭中心控制軟件圈復(fù)雜度分析與改進(jìn)
    出口技術(shù)復(fù)雜度研究回顧與評述
    在邊緣尋找自我
    雕塑(1999年2期)1999-06-28 05:01:42
    男人舔奶头视频| 成人性生交大片免费视频hd| 国产人伦9x9x在线观看| 欧美乱码精品一区二区三区| 此物有八面人人有两片| 亚洲狠狠婷婷综合久久图片| 女警被强在线播放| 亚洲人成网站高清观看| 成人特级黄色片久久久久久久| 精华霜和精华液先用哪个| 国产精品自产拍在线观看55亚洲| 在线看三级毛片| 日韩大尺度精品在线看网址| 国产爱豆传媒在线观看| 日韩欧美三级三区| 99国产精品一区二区蜜桃av| 1024手机看黄色片| 精品一区二区三区av网在线观看| av欧美777| 午夜免费成人在线视频| 久久人人精品亚洲av| 国产主播在线观看一区二区| 亚洲,欧美精品.| 噜噜噜噜噜久久久久久91| 香蕉丝袜av| 亚洲国产欧美一区二区综合| 男人和女人高潮做爰伦理| av片东京热男人的天堂| 国产久久久一区二区三区| 日日夜夜操网爽| 757午夜福利合集在线观看| 亚洲成人久久性| 一区福利在线观看| 岛国视频午夜一区免费看| 久久天躁狠狠躁夜夜2o2o| 色综合欧美亚洲国产小说| 亚洲专区字幕在线| avwww免费| 两个人视频免费观看高清| 女人被狂操c到高潮| 久久久久免费精品人妻一区二区| 国产不卡一卡二| 两个人视频免费观看高清| 亚洲欧美精品综合久久99| 无限看片的www在线观看| 男女午夜视频在线观看| а√天堂www在线а√下载| 少妇的丰满在线观看| 国产精品亚洲美女久久久| 国产三级在线视频| 亚洲黑人精品在线| 中文字幕最新亚洲高清| 亚洲中文字幕日韩| 国产午夜精品久久久久久| 麻豆成人午夜福利视频| 中文资源天堂在线| avwww免费| 一个人观看的视频www高清免费观看 | 国产精品久久久久久人妻精品电影| 国产成人欧美在线观看| 国产乱人伦免费视频| 国产主播在线观看一区二区| 男女视频在线观看网站免费| 免费搜索国产男女视频| 亚洲专区国产一区二区| 女同久久另类99精品国产91| 久久久久久人人人人人| 国内精品美女久久久久久| 国产一级毛片七仙女欲春2| 日本与韩国留学比较| 哪里可以看免费的av片| 国产高清有码在线观看视频| 亚洲成av人片免费观看| 国产97色在线日韩免费| xxx96com| 亚洲专区字幕在线| 悠悠久久av| 99久久精品热视频| 一夜夜www| 狂野欧美白嫩少妇大欣赏| 国产精品 欧美亚洲| 亚洲欧洲精品一区二区精品久久久| 亚洲av中文字字幕乱码综合| 国产精品99久久99久久久不卡| 久久精品夜夜夜夜夜久久蜜豆| 亚洲国产欧美一区二区综合| 脱女人内裤的视频| 村上凉子中文字幕在线| 亚洲五月天丁香| 中文字幕最新亚洲高清| www.自偷自拍.com| 69av精品久久久久久| 午夜福利成人在线免费观看| 老熟妇乱子伦视频在线观看| 国产精品免费一区二区三区在线| 狂野欧美白嫩少妇大欣赏| 9191精品国产免费久久| 男女下面进入的视频免费午夜| 母亲3免费完整高清在线观看| av黄色大香蕉| 久久久久久九九精品二区国产| 久久久久久久午夜电影| 老司机福利观看| 一个人看的www免费观看视频| 99久久精品热视频| 女警被强在线播放| 手机成人av网站| 午夜免费观看网址| 99久久国产精品久久久| 亚洲av五月六月丁香网| 99在线人妻在线中文字幕| 99久久国产精品久久久| 又黄又爽又免费观看的视频| 久久精品影院6| 亚洲人成伊人成综合网2020| 一个人看的www免费观看视频| 国产精品免费一区二区三区在线| 在线看三级毛片| 成人高潮视频无遮挡免费网站| 草草在线视频免费看| 一本久久中文字幕| 国产伦一二天堂av在线观看| 久久婷婷人人爽人人干人人爱| 高清毛片免费观看视频网站| 搡老熟女国产l中国老女人| 丁香欧美五月| 久久久色成人| 无限看片的www在线观看| 最新中文字幕久久久久 | 国产成人啪精品午夜网站| 亚洲精品一卡2卡三卡4卡5卡| 欧美黑人欧美精品刺激| 亚洲成a人片在线一区二区| 国产精品亚洲美女久久久| 精品国产三级普通话版| 男人和女人高潮做爰伦理| 日韩欧美在线乱码| 草草在线视频免费看| 欧美乱妇无乱码| 国产激情偷乱视频一区二区| 久久亚洲精品不卡| 欧美日韩福利视频一区二区| 757午夜福利合集在线观看| 亚洲激情在线av| 精品一区二区三区视频在线 | 18禁观看日本| 少妇裸体淫交视频免费看高清| 精品久久久久久成人av| 久久精品91蜜桃| 色综合站精品国产| 99久久成人亚洲精品观看| 国产一区二区三区视频了| 欧美性猛交黑人性爽| 91麻豆av在线| 老熟妇仑乱视频hdxx| 成在线人永久免费视频| 最近最新中文字幕大全电影3| 大型黄色视频在线免费观看| 成人午夜高清在线视频| 亚洲av中文字字幕乱码综合| 他把我摸到了高潮在线观看| 亚洲人成伊人成综合网2020| 国产黄片美女视频| 久久久精品欧美日韩精品| 欧美另类亚洲清纯唯美| 国产一区二区三区视频了| 成在线人永久免费视频| 天堂网av新在线| 午夜影院日韩av| 午夜福利在线观看吧| 一级毛片女人18水好多| 天天躁狠狠躁夜夜躁狠狠躁| 国产真实乱freesex| 亚洲专区字幕在线| 麻豆国产97在线/欧美| 国产精品亚洲av一区麻豆| 小说图片视频综合网站| 在线观看美女被高潮喷水网站 | 午夜福利视频1000在线观看| 免费看光身美女| 色吧在线观看| 中出人妻视频一区二区| 国内少妇人妻偷人精品xxx网站 | 嫩草影视91久久| а√天堂www在线а√下载| 男女那种视频在线观看| 色在线成人网| 香蕉国产在线看| 国产成+人综合+亚洲专区| 久久天堂一区二区三区四区| 免费看日本二区| 中文亚洲av片在线观看爽| 淫秽高清视频在线观看| 午夜成年电影在线免费观看| 人人妻人人澡欧美一区二区| a在线观看视频网站| 国产成人精品久久二区二区免费| 岛国视频午夜一区免费看| 成年免费大片在线观看| 999精品在线视频| 国产黄色小视频在线观看| 久久伊人香网站| 九九在线视频观看精品| 欧美+亚洲+日韩+国产| 国产不卡一卡二| 成人特级av手机在线观看| 久久久国产成人免费| 男女那种视频在线观看| 精品国产超薄肉色丝袜足j| 男女床上黄色一级片免费看| 欧美乱妇无乱码| 亚洲国产精品成人综合色| 两人在一起打扑克的视频| 一本综合久久免费| 久久久国产欧美日韩av| 日韩欧美免费精品| 亚洲精品456在线播放app | 少妇丰满av| 亚洲七黄色美女视频| 一卡2卡三卡四卡精品乱码亚洲| 国产高清视频在线播放一区| 桃红色精品国产亚洲av| 手机成人av网站| 久久精品综合一区二区三区| 国产在线精品亚洲第一网站| 国产高清激情床上av| 99久久国产精品久久久| 麻豆久久精品国产亚洲av| 欧美zozozo另类| 一级毛片高清免费大全| 香蕉av资源在线| 亚洲成a人片在线一区二区| 日韩中文字幕欧美一区二区| 国产精品久久久久久人妻精品电影| 国产激情偷乱视频一区二区| 97超视频在线观看视频| 国产久久久一区二区三区| 国产精品久久久久久亚洲av鲁大| 这个男人来自地球电影免费观看| 国产精品国产高清国产av| 久久香蕉国产精品| 久久久精品大字幕| 亚洲国产看品久久| av片东京热男人的天堂| 又粗又爽又猛毛片免费看| 色精品久久人妻99蜜桃| 亚洲欧美日韩东京热| 男女床上黄色一级片免费看| 天堂影院成人在线观看| av欧美777| 老司机午夜十八禁免费视频| 身体一侧抽搐| 国产精品 国内视频| 久久精品国产综合久久久| 男女床上黄色一级片免费看| 级片在线观看| 国产成人系列免费观看| 99久久精品国产亚洲精品| 亚洲精品在线美女| 久久久久国内视频| 亚洲精品一卡2卡三卡4卡5卡| 久久中文字幕人妻熟女| 久久久久久久久中文| 久久中文看片网| 99久久综合精品五月天人人| 免费看a级黄色片| 麻豆国产av国片精品| 亚洲色图av天堂| 极品教师在线免费播放| 亚洲av成人一区二区三| 亚洲av日韩精品久久久久久密| 制服人妻中文乱码| 黄色女人牲交| 欧洲精品卡2卡3卡4卡5卡区| 18禁黄网站禁片免费观看直播| 午夜激情欧美在线| 精品一区二区三区视频在线观看免费| 这个男人来自地球电影免费观看| 国产精品98久久久久久宅男小说| 欧美zozozo另类| 中文资源天堂在线| 舔av片在线| 亚洲人成网站高清观看| 亚洲,欧美精品.| 亚洲男人的天堂狠狠| 人人妻人人澡欧美一区二区| 久久久久性生活片| 亚洲av成人不卡在线观看播放网| 熟女人妻精品中文字幕| 日韩欧美 国产精品| 亚洲精品久久国产高清桃花| 黄色成人免费大全| 国产精品 国内视频| 搞女人的毛片| 国产精品自产拍在线观看55亚洲| 亚洲国产欧美网| 日韩三级视频一区二区三区| 久久久精品大字幕| 国产精品一区二区三区四区久久| 国产精品一区二区免费欧美| 黄片小视频在线播放| 国产精品 欧美亚洲| 97人妻精品一区二区三区麻豆| 国产成人av教育| 黄色 视频免费看| 午夜福利在线观看吧| 色老头精品视频在线观看| 香蕉丝袜av| 色综合婷婷激情| 国产黄a三级三级三级人| 久久人妻av系列| av欧美777| 99久国产av精品| 欧美日本亚洲视频在线播放| 亚洲成a人片在线一区二区| 大型黄色视频在线免费观看| 国产精品美女特级片免费视频播放器 | 国产精品一区二区三区四区久久| 精品久久久久久久久久免费视频| 88av欧美| 免费观看精品视频网站| 老汉色av国产亚洲站长工具| 国内精品久久久久精免费| 国产精品,欧美在线| 日本在线视频免费播放| 国产欧美日韩一区二区三| 国产精品久久电影中文字幕| 亚洲美女视频黄频| 狂野欧美白嫩少妇大欣赏| 亚洲专区字幕在线| 又黄又爽又免费观看的视频| 成熟少妇高潮喷水视频| 一级毛片精品| 亚洲欧美日韩无卡精品| 国产成人精品久久二区二区91| 看免费av毛片| 久久人人精品亚洲av| 嫩草影院入口| 高清在线国产一区| 免费在线观看影片大全网站| 日韩欧美一区二区三区在线观看| 亚洲五月婷婷丁香| 99精品在免费线老司机午夜| 午夜福利高清视频| 男人的好看免费观看在线视频| 看免费av毛片| 日本免费一区二区三区高清不卡| 国产精品精品国产色婷婷| 亚洲人成伊人成综合网2020| 一个人看的www免费观看视频| 国产精品久久久人人做人人爽| 日韩有码中文字幕| 中文资源天堂在线| 午夜福利18| 麻豆成人午夜福利视频| 免费在线观看视频国产中文字幕亚洲| 久久精品国产亚洲av香蕉五月| 91久久精品国产一区二区成人 | 69av精品久久久久久| 亚洲av电影不卡..在线观看| 免费av不卡在线播放| 琪琪午夜伦伦电影理论片6080| 欧美另类亚洲清纯唯美| 日韩人妻高清精品专区| 国产精品 国内视频| 人人妻人人看人人澡| av欧美777| 久久九九热精品免费| 一二三四在线观看免费中文在| 综合色av麻豆| svipshipincom国产片| 亚洲中文字幕一区二区三区有码在线看 | 99国产精品一区二区蜜桃av| 成人一区二区视频在线观看| 国产又色又爽无遮挡免费看| 欧美zozozo另类| 特级一级黄色大片| 亚洲18禁久久av| 国产v大片淫在线免费观看| 国产99白浆流出| 日日干狠狠操夜夜爽| 亚洲午夜理论影院| 精品久久久久久,| 久久精品91无色码中文字幕| 久久人妻av系列| 日韩成人在线观看一区二区三区| av女优亚洲男人天堂 | 俄罗斯特黄特色一大片| 久久国产精品人妻蜜桃| 亚洲专区中文字幕在线| 51午夜福利影视在线观看| 蜜桃久久精品国产亚洲av| 日本免费一区二区三区高清不卡| a级毛片在线看网站| 亚洲午夜理论影院| 日韩欧美三级三区| 校园春色视频在线观看| 97碰自拍视频| 国产亚洲av嫩草精品影院| www日本在线高清视频| 视频区欧美日本亚洲| 国产又黄又爽又无遮挡在线| av国产免费在线观看| 狂野欧美白嫩少妇大欣赏| 亚洲人成网站在线播放欧美日韩| 免费观看人在逋| 真人做人爱边吃奶动态| 国产精品一及| 精品日产1卡2卡| 欧美日韩黄片免| 久久久久久国产a免费观看| 亚洲欧洲精品一区二区精品久久久| 天天躁狠狠躁夜夜躁狠狠躁| 成人av在线播放网站| 国产乱人伦免费视频| 国产精品女同一区二区软件 | av福利片在线观看| 男女之事视频高清在线观看| 99国产精品99久久久久| 午夜免费观看网址| 成熟少妇高潮喷水视频| 男人舔女人的私密视频| 国产亚洲精品久久久com| 成人高潮视频无遮挡免费网站| 精品免费久久久久久久清纯| 一个人看的www免费观看视频| 99riav亚洲国产免费| 亚洲一区二区三区色噜噜| 在线观看日韩欧美| 亚洲乱码一区二区免费版| 成熟少妇高潮喷水视频| 黄片小视频在线播放| 99热精品在线国产| 亚洲九九香蕉| 国产精品98久久久久久宅男小说| 亚洲欧美日韩高清专用| av中文乱码字幕在线| 亚洲欧美精品综合久久99| 久久精品aⅴ一区二区三区四区| 色尼玛亚洲综合影院| 欧美黑人欧美精品刺激| 亚洲午夜理论影院| 亚洲黑人精品在线| 久久精品91蜜桃| 国产成人aa在线观看| 亚洲乱码一区二区免费版| 99热这里只有精品一区 | 欧美成人免费av一区二区三区| 久久精品国产亚洲av香蕉五月| 国产在线精品亚洲第一网站| or卡值多少钱| 欧美精品啪啪一区二区三区| 亚洲五月婷婷丁香| 久久久久亚洲av毛片大全| 老司机午夜福利在线观看视频| 久久这里只有精品中国| 真实男女啪啪啪动态图| 国产精品日韩av在线免费观看| 成人永久免费在线观看视频| 亚洲五月天丁香| 国产成人啪精品午夜网站| 草草在线视频免费看| 午夜精品一区二区三区免费看| 亚洲av电影在线进入| 岛国在线观看网站| а√天堂www在线а√下载| 久久久久免费精品人妻一区二区| 91在线精品国自产拍蜜月 | 91字幕亚洲| 黄色片一级片一级黄色片| 美女免费视频网站| 中文在线观看免费www的网站| 亚洲精品国产精品久久久不卡| 国产精品99久久久久久久久| 俺也久久电影网| 国产精品综合久久久久久久免费| 欧美丝袜亚洲另类 | 国内精品久久久久精免费| 舔av片在线| 网址你懂的国产日韩在线| 男人和女人高潮做爰伦理| 日本五十路高清| 一卡2卡三卡四卡精品乱码亚洲| 美女高潮喷水抽搐中文字幕| 国产熟女xx| 国产精品 国内视频| 每晚都被弄得嗷嗷叫到高潮| 久久久久国产一级毛片高清牌| 国产精品免费一区二区三区在线| 欧美高清成人免费视频www| 亚洲国产精品成人综合色| 身体一侧抽搐| 少妇的丰满在线观看| 午夜免费观看网址| 99久久99久久久精品蜜桃| 老鸭窝网址在线观看| 悠悠久久av| 亚洲精品456在线播放app | 国产伦一二天堂av在线观看| 十八禁人妻一区二区| 日韩欧美国产一区二区入口| 国产久久久一区二区三区| 麻豆国产97在线/欧美| 欧美精品啪啪一区二区三区| 欧美成狂野欧美在线观看| 婷婷精品国产亚洲av在线| 欧美日韩亚洲国产一区二区在线观看| 一二三四社区在线视频社区8| 无限看片的www在线观看| 俺也久久电影网| 婷婷精品国产亚洲av在线| 丰满人妻熟妇乱又伦精品不卡| 久久久久久国产a免费观看| 日韩精品中文字幕看吧| 真人一进一出gif抽搐免费| 日韩欧美精品v在线| 天堂影院成人在线观看| 听说在线观看完整版免费高清| 三级男女做爰猛烈吃奶摸视频| 国产精品美女特级片免费视频播放器 | 日本一二三区视频观看| 亚洲美女黄片视频| xxx96com| 午夜亚洲福利在线播放| 日本黄大片高清| 成年女人毛片免费观看观看9| 99热只有精品国产| 亚洲自偷自拍图片 自拍| 毛片女人毛片| 欧美av亚洲av综合av国产av| 亚洲在线自拍视频| 91在线精品国自产拍蜜月 | 国产一区二区激情短视频| 国产精品国产高清国产av| 在线观看日韩欧美| 久久精品夜夜夜夜夜久久蜜豆| 99久久精品一区二区三区| 91久久精品国产一区二区成人 | 欧美在线黄色| 成人欧美大片| 亚洲国产欧美一区二区综合| 搞女人的毛片| 后天国语完整版免费观看| 97人妻精品一区二区三区麻豆| 天堂网av新在线| 亚洲七黄色美女视频| 成人av一区二区三区在线看| 亚洲av电影不卡..在线观看| 久久精品综合一区二区三区| 亚洲专区国产一区二区| 97超级碰碰碰精品色视频在线观看| 国产精品一及| 国产精品99久久久久久久久| 好男人在线观看高清免费视频| 精华霜和精华液先用哪个| 亚洲 欧美一区二区三区| 亚洲黑人精品在线| 日韩欧美国产一区二区入口| 欧美大码av| 香蕉丝袜av| 三级国产精品欧美在线观看 | 十八禁网站免费在线| 欧美日韩瑟瑟在线播放| 精品熟女少妇八av免费久了| 婷婷六月久久综合丁香| 亚洲国产欧美网| 男人的好看免费观看在线视频| 在线视频色国产色| 欧美最黄视频在线播放免费| 69av精品久久久久久| 嫩草影视91久久| 欧美大码av| 黄频高清免费视频| 悠悠久久av| svipshipincom国产片| 亚洲性夜色夜夜综合| 一区二区三区激情视频| 欧美中文日本在线观看视频| 床上黄色一级片| 亚洲专区国产一区二区| 夜夜夜夜夜久久久久| 亚洲精品美女久久久久99蜜臀| 国产精品国产高清国产av| 在线免费观看不下载黄p国产 | 韩国av一区二区三区四区| 午夜福利视频1000在线观看| www日本黄色视频网| 免费一级毛片在线播放高清视频| 一边摸一边抽搐一进一小说| 天天躁狠狠躁夜夜躁狠狠躁| 窝窝影院91人妻| 一边摸一边抽搐一进一小说| 天天躁狠狠躁夜夜躁狠狠躁| 国产av麻豆久久久久久久| 在线观看午夜福利视频| 在线视频色国产色| 日日摸夜夜添夜夜添小说| 18美女黄网站色大片免费观看| 午夜福利18| 国产精品野战在线观看| 俺也久久电影网| 国产真人三级小视频在线观看| 看黄色毛片网站| 给我免费播放毛片高清在线观看| 最新中文字幕久久久久 | 亚洲精品国产精品久久久不卡| 又紧又爽又黄一区二区| 成年女人毛片免费观看观看9| 琪琪午夜伦伦电影理论片6080| 日韩中文字幕欧美一区二区| 色av中文字幕| 听说在线观看完整版免费高清| 免费在线观看影片大全网站| 久久久久精品国产欧美久久久| 日韩欧美免费精品|