《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 基于霧計算的高速公路服務區(qū)內容訪問技術研究
基于霧計算的高速公路服務區(qū)內容訪問技術研究
2018年電子技術應用第12期
馬 偉1,2,邵彩幸1,2,劉明志1,2
1.西南民族大學 計算機系統(tǒng)國家民委重點實驗室,四川 成都610041; 2.西南民族大學 計算機科學與技術學院,四川 成都610041
摘要: 車聯(lián)網(Vehicular Ad hoc Networks,VANETs)在高速公路上具有車輛高速行駛、密度低、通信基礎設施稀缺、車輛連通性低等特點,使得高速公路上的車輛難以實現對其他車輛或路邊單元(Road Side Unit,RSU)的內容訪問。提出了一種在高速公路服務區(qū)利用霧計算以協(xié)助車輛獲取感興趣內容的模型。該車輛霧計算(Vehicle Fog Computing,VFC)模型中,高速公路服務區(qū)收集來自各個地方的車輛提供的各種服務,將大量的停泊車輛和慢速行駛車輛作為霧設備。通過VFC本地化轉發(fā),不僅減少了通信延遲,還實現了令人滿意的內容訪問和實時數據流傳輸。此外,對通信能量消耗與系統(tǒng)延遲之間的關系進行公式化,并在霧計算中采用了外部近似(Outer Approximation,OA)算法來優(yōu)化其權衡。仿真結果表明,通過采用霧計算和云計算結合的通信模式和均衡優(yōu)化算法,隨著能量消耗的增長,系統(tǒng)的通信延遲會明顯地降低。
中圖分類號: TP393
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.181819
中文引用格式: 馬偉,邵彩幸,劉明志. 基于霧計算的高速公路服務區(qū)內容訪問技術研究[J].電子技術應用,2018,44(12):101-105,110.
英文引用格式: Ma Wei,Shao Caixing,Liu Mingzhi,et al. Study on content access of fog computing in highway service area[J]. Application of Electronic Technique,2018,44(12):101-105,110.
Study on content access of fog computing in highway service area
Ma Wei1,2,Shao Caixing1,2,Liu Mingzhi1,2
1.The Key Laboratory for Computer Systems of State Ethnic Affairs Commission,Southwest Minzu University,Chengdu 610041,China; 2.School of Computer Science and Technology,Southwest Minzu University,Chengdu 610041,China
Abstract: Vehicular Ad hoc Networks(VANETs) have special characteristics on the highway, such as high speed,low density, scarce communication infrastructure, and low vehicle connectivity. These characters make it difficult for vehicles on the highway to access to other vehicles or Road Side Units(RSUs). This paper presents a model which implements fog computing in highway service areas to assist vehicles in acquiring content of interest. In this Vehicle Fog Computing(VFC) model, the highway service area collects various services provided by vehicles from various places, and uses a large number of parked vehicles and slow-moving vehicles as fog devices. Localized forwarding through VFC not only reduces communication latency, but also achieves satisfactory content access and real-time data streaming. Moreover, this paper formulates the relationship between communication energy consumption and system delay, then uses the Outer Approximation(OA) algorithm to optimize its trade-off in fog computing. The simulation results show that the communication delay of the system will be significantly reduced with the increase of energy consumption by using the communication mode and equalization optimization algorithm combined with fog computing and cloud computing.
Key words : VANETs;content access;fog computing;highway service area;cloud computing

0 引言

    車聯(lián)網(Vehicle Ad Hoc Networks,VANETs)為車輛之間的內容訪問提供網絡連接和基本通信支持[1]。現今VANETs主要研究在分布有路邊單元(Road Side Unit,RSU)和大量通信基礎設施的城市,在高速公路上的研究相對較少。高速公路上的車輛分布稀疏,車輛連通性降低[2]。在車與車(Vehicle to Vehicle,V2V)模式下,通信質量差,內容訪問困難。因此,有必要研究高速公路上的車輛交通和內容訪問。

    高速公路上的VAENT具有高速、低密度和高度動態(tài)網絡拓撲的特征。在高速公路上訪問感興趣的內容和關于目的地的信息較難。VANET計算和通信能力[3]會遇到瓶頸,而云計算可以彌補計算能力的不足。OLARIU S提出了一個車輛云系統(tǒng),這些獨立車輛可以將計算和通信任務分配給經過認證的節(jié)點[4],提高服務質量(Quality of Service,QoS)。文獻[5]提出了高速公路上車輛通信的合作下載機制。然而,高速公路RSU的分布很稀疏,云服務造成了大量的傳輸延遲。為降低傳輸延遲,霧計算通過本地化的轉發(fā),滿足本地需求,如減輕云服務的負擔以及分析實時數據流等[6]。任何能夠存儲數據、計算和網絡連接的設備都可以成為霧設備,包括移動車輛和道路基礎設施。

    霧計算逐漸成為分布式計算存儲的新角色[7]。然而,雖然計算在網絡邊緣被卸載,但所有車輛要求霧計算時必然會造成大量延遲。在文獻[8]中,基于霧服務的資源分配和終端的體驗質量(Quality of Experience,QoE)來評估通信的QoS。

    內容訪問是VANET應用的重要組成部分。而在高速公路上,車輛在地理上分散,內容緩存對于V2V之間的訪問尤為重要。與云計算相比,霧計算可以保證本地快速轉發(fā)。在文獻[9]中,通過停放的車輛和行駛緩慢的車輛作為通信基礎設施,將這些個體整合到信息資源池中可以實現低延遲的通信和計算。

    本文以高速公路服務區(qū)為研究對象,將霧計算與云計算相結合,實現高速公路的內容訪問。接下來本文利用霧計算卸載計算任務到本地來實現低延遲服務。通過霧計算和云計算協(xié)作降低高速公路服務區(qū)內容訪問的系統(tǒng)延遲,本文將系統(tǒng)劃分為霧計算優(yōu)化和云計算優(yōu)化。在云計算優(yōu)化時創(chuàng)新性地使用外部近似法(Outer Approximation,OA)優(yōu)化云服務延遲,從而降低系統(tǒng)延遲。

1 高速公路服務區(qū)內容訪問模型

    本文提出了一種基于霧計算的高速公路服務區(qū)內容訪問的模型。在本文提出的模型中,高速公路服務區(qū)匯集所有閑置資源并將計算卸載到本地車輛。它作為信息接入點,為高速公路上的司機提供內容訪問。

    如圖1所示,該模型將公路服務區(qū)內的停放車輛和行駛緩慢的車輛作為通信基礎設施。進入服務區(qū)的車輛既是訪問內容的終端節(jié)點,也是承擔數據轉發(fā)和計算任務的霧設備。車輛通過霧計算來執(zhí)行數據本地轉發(fā)和通信中繼的任務。霧設備根據收集的信息,將車輛分布到不同的類別中,如圖1中A、B和C所示,其中A為優(yōu)先級最高的安全消息,B為道路和交通信息,C為娛樂信息。

tx7-t1.gif

    霧計算本地化和實時響應的屬性允許這些霧設備的車輛具有相當大的計算和通信能力,彌補了分布稀缺的RSU和云服務較高的負載本地化的不足。當并發(fā)流量很大時,霧設備請求遠程云服務提供計算支持。通過高速公路上的服務區(qū)和進入服務區(qū)的車輛可以訪問感興趣的內容。為了保證訪問內容的QoS,本文分析了霧與云之間的通信模型,并優(yōu)化了系統(tǒng)通信延遲和能量消耗之間的關系。

2 系統(tǒng)通信延遲優(yōu)化

2.1 霧-云通信模型

    為了研究由霧與云通信過程引起的延遲和功耗,本文建立了高速公路服務區(qū)內容訪問的霧—云通信模型。如圖2所示,高速公路上的車輛可以作為終端節(jié)點發(fā)送數據請求。車輛進入服務區(qū)或者經過服務區(qū)時可以訪問內容。服務區(qū)內停泊的車輛和行駛緩慢的車輛充當霧設備,這些請求被發(fā)送到霧設備上。利用閑置資源進行本地化的低延遲計算共享信息以及其他服務。當并發(fā)處理能力不足或無法獲得感興趣的內容時,霧設備訪問云服務器尋求幫助。服務區(qū)資源池同時執(zhí)行霧計算和云計算。這個由三部分組成的系統(tǒng)將面臨能量消耗和延遲權衡的問題。

tx7-t2.gif

    本文將考慮系統(tǒng)之間的功耗和通信延遲,并改進現有方法中實現低延遲通信的方法。本文將以公式的形式來量化通信模型,并且在優(yōu)化模型階段使用OA算法來優(yōu)化云能量消耗和通信延遲。

    由于霧設備分布較廣且每臺霧設備性能有差異,在此使用α、P分別表示霧設備、霧設備的數目,i作為霧設備字母的下標。同時,利用β、Q表示云服務器、云服務器的數目,j作為云服務器字母的下標。霧設備在工作時,受限于自身性能,需要著重考慮計算所帶來的能量消耗。并且當并發(fā)訪問量增大時,伴隨著能量消耗的提升。為不失一般性,本文通過tx7-gs1-s1.gif表達每個霧設備i的能量消耗,wi表示第i個霧設備工作分配量,單位為request/s,ai、bi、ci為常數:

tx7-gs1-8.gif

tx7-gs9-12.gif

2.2 優(yōu)化能量和延遲

    霧計算具有降低本地延遲,為用戶提供高質量的內容訪問和服務速率的特性。本文對霧計算參與的系統(tǒng)優(yōu)化能量和延遲,研究考慮了在保證終端要求的時延限制同時最小化霧計算系統(tǒng)的能量消耗問題,需要最小化霧設備和云服務器產生的能量消耗,即:

     tx7-gs13.gif

    接下來解決霧設備能量消耗和計算延遲的權衡問題1和云服務器的能量消耗和通信延遲的權衡問題2。

    問題1為霧設備的能量消耗和通信延遲,ηi為能量消耗和計算延遲的權重。

     tx7-gs14.gif

    問題2為云服務器的能量消耗和通信延遲,f是連續(xù)變量,n、c是整型變量。為得到最優(yōu)的結果,本文將使用OA算法連續(xù)迭代上下界的形式,一旦得出最優(yōu)的f′和n′,就能得出最優(yōu)c′,以及霧和云服務器能量消耗的限制函數。用F表示目標函數、G(c)和H(c,f,n)表示限制條件,有:

tx7-gs15-18.gif

    問題1是一個線性限制的凸函數問題,為求函數最小值,求得最優(yōu)解,這個問題可由內點法來解決,來得出霧設備上的能量消耗和產生延遲的最優(yōu)方案。

    問題2是云服務上能量消耗和延遲的權衡的子問題,它是一個MINLP問題。由于問題中同時含有連續(xù)變量和離散變量,本文中利用OA算法來最優(yōu)化此問題,將MINLP分解為NLP和MILP來分別求解。

    首先,OA算法將NLP問題分解為NLP1和NLP2。定義初始點f0和n0,有目標函數:

tx7-gs19-22.gif

    外部近似得到最小的目標函數Fk及限制函數Hk,引入變量為η,將非線性函數的線性化轉化到約束中,條件形式為:

    tx7-gs23.gif

tx7-gs24-25.gif

其中,Hj為滿足不等式約束的限制函數。

    之后,在MATLAB中通過函數FMINCON來優(yōu)化限制通信延遲的問題2。

3 仿真結果分析

    在本節(jié)將介紹高速公路服務區(qū)車輛通信過程中的霧能量消耗和通信延遲的仿真結果。仿真在MATLAB R2014中利用OA算法來優(yōu)化云服務的延遲。

    從圖3中可以看出,霧設備請求的數量越多,能量消耗越大,導致通信延遲增加。這是因為霧裝置的功耗與自我處理能力呈正相關。而且進程增加導致通信擁擠,延遲增加。

tx7-t3.gif

    圖4給出了采用優(yōu)化算法后,分配不同工作負載時的系統(tǒng)延遲和功耗??梢园l(fā)現通過使用OA算法,系統(tǒng)延遲明顯減少。該結果表明,霧計算和云計算相結合可以有效地減少系統(tǒng)通信的延遲。

tx7-t4.gif

4 結論

    本文研究了VANETs中高速公路服務區(qū)內容訪問的霧計算模型。在該模型中,高速公路服務區(qū)被用作巨大的信息資源池以實現內容訪問和通信中繼。霧計算還可以本地化云計算和RSU的計算任務。然后分析了系統(tǒng)通信并公式化系統(tǒng)產生的功耗和通信延遲。本文采用OA算法來優(yōu)化能耗與通信延遲之間的均衡。仿真結果表明,在系統(tǒng)能耗增加的同時,霧計算明顯降低了系統(tǒng)的通信延遲。這項研究可以優(yōu)化訪問高速公路內容訪問和中繼通信困難的問題。

參考文獻

[1] WHAIDUZZAMAN M,SOOKHAK M,GANI A,et al.A survey on vehicular cloud computing[J].Journal of Network and Computer Applications,2014,40(1):325-344.

[2] YOUSEFI S,ALTMAN E,EL-AZOUZI R,et al.Analytical model for connectivity in vehicular ad hoc networks[J].IEEE Transactions on Vehicular Technology,2008,7(6):3341-3356.

[3] Lei Xiaoying,RHEE S H.A new backoff scheme with collision Detection for IEEE 802.11p vehicular networks[C].IEEE 86th Vehicular Technology Conference(VTC-Fall),Toronto,Canada,2017:1-5.

[4] ELTOWEISSY M,OLARIU S,YOUNIS M.Towards autonomous vehicular clouds[C].International Conference on Ad Hoc Networks.Springer,Berlin,Heidelberg,2010:1-16.

[5] Wei Zheng,Bai Xiangyu,Feng Yankun.Cooperative download mechanism of vehicle communications on the highway[J].IEEE Access,2015,13(2):17-19.

[6] KANG K,WANG C,LUO T.Fog computing for vehicular Ad-hoc networks:paradigms, scenarios,and issues[J].Journal of China Universities of Posts & Telecommunications,2016,23(2):56-65.

[7] MAYER R,GUPTA H,SAUREZ E,et al.FogStore:toward a distributed data store for fog computing[C].2017 IEEE Fog World Congress(FWC),Atlanta,GA,USA,2017:1-6.

[8] AAZAM M,ST-HILAIRE M,LUNG C H,et al.MeFoRE:QoE based resource estimation at Fog to enhance QoS in IoT[C].IEEE 23rd International Conference on Telecommunications(ICT),Thessaloniki,Greece,2016:1-5.

[9] HOU X,LI Y,CHEN M,et al.Vehicular Fog computing:a viewpoint of vehicles as the infrastructures[J].IEEE Transactions on Vehicular Technology,2016,65(6):3860-3873.



作者信息:

馬  偉1,2,邵彩幸1,2,劉明志1,2

(1.西南民族大學 計算機系統(tǒng)國家民委重點實驗室,四川 成都610041;

2.西南民族大學 計算機科學與技術學院,四川 成都610041)

此內容為AET網站原創(chuàng),未經授權禁止轉載。