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

    邊緣計(jì)算系統(tǒng)中基于UCBM算法的緩存預(yù)取優(yōu)化*

    2021-04-11 12:46:06郭祖華
    關(guān)鍵詞:馬爾可夫覆蓋率邊緣

    孫 波,郭祖華

    (1.河南工學(xué)院 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,河南 新鄉(xiāng) 453003;2.河南工學(xué)院 教學(xué)質(zhì)量監(jiān)控與評(píng)估中心,河南 新鄉(xiāng) 453003)

    0 引言

    邊緣計(jì)算是一種使計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)更接近需要位置的分布式計(jì)算模式,它能夠在網(wǎng)絡(luò)邊緣端為接近終端用戶(hù)提供計(jì)算、存儲(chǔ)資源等服務(wù)[1],目前已廣泛應(yīng)用于眾多領(lǐng)域,例如實(shí)時(shí)數(shù)據(jù)處理、自動(dòng)駕駛、虛擬現(xiàn)實(shí)和智能家居等。隨著智能終端設(shè)備和云服務(wù)的高速發(fā)展,網(wǎng)絡(luò)邊緣端會(huì)產(chǎn)生海量的數(shù)據(jù),如果將所有數(shù)據(jù)上傳至云端,那么從終端設(shè)備傳輸數(shù)據(jù)到云服務(wù)器將會(huì)產(chǎn)生長(zhǎng)時(shí)間的延遲,而某一種單獨(dú)的云計(jì)算模式往往并不能起到良好的效果[2]。

    預(yù)取技術(shù)是一種通過(guò)預(yù)測(cè)將要訪(fǎng)問(wèn)的數(shù)據(jù)并將其提前讀取到緩存中的技術(shù),緩存預(yù)取是提高存儲(chǔ)系統(tǒng)性能的重要手段,已經(jīng)被證明是一種擴(kuò)展邊緣計(jì)算能力的有效方法,如程小輝[3]等提出了一種基于馬爾可夫鏈的內(nèi)存預(yù)測(cè)分配算法,該算法利用內(nèi)存分配的轉(zhuǎn)移量統(tǒng)計(jì)信息及其概率矩陣對(duì)嵌入式系統(tǒng)內(nèi)存動(dòng)態(tài)分配進(jìn)行預(yù)測(cè),減少了內(nèi)存創(chuàng)建的時(shí)間,但該方法在緩存命中率方面存在不足;石星[4]采用深度學(xué)習(xí)設(shè)計(jì)了緩存預(yù)取算法,以存儲(chǔ)塊相關(guān)研究為基礎(chǔ)提出挖掘技術(shù),同時(shí)預(yù)測(cè)數(shù)據(jù)序列,將順序預(yù)測(cè)與數(shù)據(jù)序列預(yù)測(cè)有效結(jié)合以完成算法設(shè)計(jì),但該方法存在精度不高的問(wèn)題;王朝[5]等提出一種基于博弈論的數(shù)據(jù)協(xié)作緩存策略,首先多區(qū)域劃分邊緣計(jì)算環(huán)境,然后區(qū)域之間相互協(xié)作緩存數(shù)據(jù)資源,對(duì)不同區(qū)域的緩存價(jià)值進(jìn)行計(jì)算與對(duì)比,制定緩存策略,該方法整體策略較好,但緩存精度有待提高;CESELLI[6]等為移動(dòng)接入網(wǎng)絡(luò)提出了一種全面的移動(dòng)邊緣云網(wǎng)絡(luò)設(shè)計(jì)框架,從整體視角研究了霧計(jì)算、移動(dòng)邊緣計(jì)算和移動(dòng)云計(jì)算的邊緣范式,并且分析了這些邊緣范式存在的安全威脅、挑戰(zhàn)和機(jī)制;HU[7]等針對(duì)通過(guò)WiFi接入點(diǎn)輔助的電視點(diǎn)播內(nèi)容,提出了一種基于學(xué)習(xí)的內(nèi)容預(yù)取方法,用以解決邊緣網(wǎng)絡(luò)中服務(wù)器負(fù)載的時(shí)變問(wèn)題,但存在預(yù)取動(dòng)態(tài)性較差、預(yù)取命中率低以及帶寬利用率不足等問(wèn)題;WANG[8]等研究了移動(dòng)網(wǎng)絡(luò)中的緩存相關(guān)技術(shù),并且提出了一種基于以?xún)?nèi)容為中心網(wǎng)絡(luò)或者以信息為中心網(wǎng)絡(luò)概念的新的邊緣緩存策略,但對(duì)于研究數(shù)據(jù)的覆蓋不夠全面。

    針對(duì)終端用戶(hù)希望加速數(shù)據(jù)訪(fǎng)問(wèn)和減少用戶(hù)感知延時(shí)的相關(guān)請(qǐng)求,本文提出一種在邊緣計(jì)算環(huán)境中基于貝葉斯網(wǎng)絡(luò)和馬爾可夫鏈的用戶(hù)分類(lèi)(User Classification based on Bayesian network and Markov chain,UCBM)算法的緩存預(yù)取優(yōu)化策略,該策略可以提前將所需文件置于邊緣服務(wù)器緩存中,并能提高預(yù)取的精確率、覆蓋率,從而有效地降低時(shí)延,加速終端用戶(hù)訪(fǎng)問(wèn)[9-12]。

    1 基于UCBM的邊緣計(jì)算系統(tǒng)模型

    在基于UCBM的邊緣計(jì)算系統(tǒng)模型中,預(yù)取技術(shù)的主要任務(wù)是來(lái)預(yù)測(cè)用戶(hù)的訪(fǎng)問(wèn)對(duì)象。在這種模型中,通過(guò)貝葉斯網(wǎng)絡(luò)和馬爾可夫鏈對(duì)用戶(hù)的下一步訪(fǎng)問(wèn)對(duì)象進(jìn)行分類(lèi)與預(yù)測(cè)。

    1.1 用戶(hù)訪(fǎng)問(wèn)假設(shè)

    在預(yù)測(cè)模型中,用戶(hù)的訪(fǎng)問(wèn)行為被看作一項(xiàng)任務(wù),依據(jù)其訪(fǎng)問(wèn)的特征,執(zhí)行訪(fǎng)問(wèn)一系列相關(guān)文件的任務(wù)。設(shè)計(jì)兩個(gè)用戶(hù)訪(fǎng)問(wèn)假設(shè)如下:

    假設(shè)1:依據(jù)不同用戶(hù)在請(qǐng)求訪(fǎng)問(wèn)文件時(shí)的不同情況,用戶(hù)可以分為K個(gè)類(lèi)別,集合U={u1,u1…uk}用來(lái)表示一類(lèi)用戶(hù)。然后,P=(U=uk)是具體用戶(hù)屬于分類(lèi)uk的概率。根據(jù)以上內(nèi)容,公式1可以定義為:

    (1)

    假設(shè)2:相同類(lèi)型用戶(hù)的瀏覽進(jìn)程將會(huì)以不同的方式顯示相同或相似的特征,并且他們的瀏覽過(guò)程是一種隨機(jī)過(guò)程,可以描述為一種同構(gòu)離散的馬爾可夫鏈。

    基于以上兩種假設(shè),研究者建立了貝葉斯網(wǎng)絡(luò)用來(lái)對(duì)用戶(hù)瀏覽行為進(jìn)行預(yù)測(cè),并構(gòu)建了馬爾可夫鏈模型用來(lái)通過(guò)用戶(hù)分類(lèi)進(jìn)行文件緩存預(yù)取。

    1.2 基于馬爾可夫鏈模型的用戶(hù)分類(lèi)

    基于馬爾可夫鏈模型的用戶(hù)分類(lèi)可以用一個(gè)五元組表示:。這里X是一個(gè)同構(gòu)離散的變量,域是{x1,x2,…,xn},它們中的每一個(gè)xi對(duì)應(yīng)一個(gè)文件資源,也被稱(chēng)為一個(gè)模型狀態(tài),K是用戶(hù)的分類(lèi)數(shù)量,P(U)是屬于不同用戶(hù)不同分類(lèi)的概率分布,KA={A1,A2,…Ak}和Kλ={λ1,λ2,…λk}分別是分類(lèi)馬爾可夫鏈的轉(zhuǎn)移概率矩陣和初始狀態(tài)概率分布。每一個(gè)元素Ak代表屬于一個(gè)具體分類(lèi)uk的用戶(hù)轉(zhuǎn)移概率矩陣。λk代表用戶(hù)在這個(gè)分類(lèi)中的初始狀態(tài)概率,MU={mu1,mu2,…muk}是分類(lèi)馬爾可夫鏈的集合,每一個(gè)元素muk是描述用戶(hù)分類(lèi)瀏覽特征的馬爾可夫鏈。據(jù)此,給出轉(zhuǎn)移矩陣和馬爾可夫鏈的初始狀態(tài)分布如下:

    (2)

    假設(shè)(x1,x2,…,xl)是用戶(hù)訪(fǎng)問(wèn)序列,用來(lái)預(yù)測(cè)用戶(hù)的下一個(gè)狀態(tài),包括用戶(hù)分類(lèi)判斷和任務(wù)預(yù)測(cè)。在判斷用戶(hù)類(lèi)別時(shí),依據(jù)貝葉斯理論,確定用戶(hù)是否屬于某一類(lèi)別的概率表示為:

    (3)

    其中P(x1,x2…,xl)是對(duì)于任意用戶(hù)瀏覽序列的概率,這個(gè)概率定義為:

    (4)

    其中P(x1,x2…,xl|U=uk)代表在用戶(hù)分類(lèi)uk瀏覽序列中的發(fā)生概率:

    (5)

    為了實(shí)現(xiàn)任務(wù)預(yù)測(cè),可以對(duì)用戶(hù)進(jìn)行分類(lèi)之后,通過(guò)馬爾可夫鏈描述用戶(hù)的瀏覽特征。同時(shí),為了提高模型的預(yù)測(cè)精度,研究者在模型中引入用戶(hù)在請(qǐng)求訪(fǎng)問(wèn)過(guò)程中的歷史信息,并利用多階加權(quán)組合進(jìn)行預(yù)測(cè):

    V(t)=w1H(t-1)×A1+w2H(t-1)×A2…+whH(t-1)×Ah

    (6)

    然后引入一個(gè)新的變量Ah來(lái)表示馬爾可夫鏈的h階轉(zhuǎn)換矩陣,wi是權(quán)值,并且滿(mǎn)足等式w1+w2…+wh=1。設(shè)置閾值γ,如果V(t)≥γ,將這個(gè)任務(wù)視為主要任務(wù),由此完成用戶(hù)分類(lèi)。

    1.3 緩存預(yù)取過(guò)程設(shè)計(jì)

    用戶(hù)分類(lèi)完成后,通過(guò)用戶(hù)請(qǐng)求,系統(tǒng)在完成一個(gè)訪(fǎng)問(wèn)任務(wù)后再繼續(xù)執(zhí)行下一個(gè)任務(wù),該過(guò)程中產(chǎn)生的變量稱(chēng)為任務(wù)的轉(zhuǎn)移概率Ak。當(dāng)前的訪(fǎng)問(wèn)任務(wù)是tv(t),系統(tǒng)會(huì)將擁有最高轉(zhuǎn)移概率的任務(wù)作為預(yù)取任務(wù)。然后將預(yù)測(cè)任務(wù)的相應(yīng)文件預(yù)取至緩存,從而減少重復(fù)請(qǐng)求延遲,提高系統(tǒng)訪(fǎng)問(wèn)效率。因此研究者設(shè)計(jì)了根據(jù)用戶(hù)任務(wù)預(yù)測(cè)提前將所需文件進(jìn)行緩存的方式,從而提高預(yù)取效率,實(shí)現(xiàn)緩存預(yù)取。具體緩存預(yù)取過(guò)程如下。

    首先,通過(guò)分析字節(jié)網(wǎng)絡(luò),計(jì)算具體用戶(hù)瀏覽序列的發(fā)生可能性,然后將預(yù)取文件加入緩存中。如果沒(méi)有足夠的緩存空間,一些文件將通過(guò)替換策略被移除出去。緩存預(yù)取的過(guò)程如圖1所示。

    圖1 緩存預(yù)取過(guò)程圖

    在緩存得到所需文件后,若長(zhǎng)時(shí)間不發(fā)生預(yù)取行為則需要進(jìn)行替換。具體執(zhí)行過(guò)程為:在被替換之前,如果預(yù)取文件在時(shí)間間隔Tphc之間從沒(méi)有被訪(fǎng)問(wèn),預(yù)取命中率的效率將會(huì)降低。通過(guò)分析,新的預(yù)取文件將替換之前在時(shí)間間隔Tphc從來(lái)未被訪(fǎng)問(wèn)的預(yù)取文件。為了優(yōu)化緩存過(guò)程,研究者設(shè)置了以下規(guī)則:

    將一個(gè)計(jì)數(shù)器分配給一個(gè)文件。計(jì)數(shù)器的值counte是一個(gè)變量,用來(lái)記錄緩存命中數(shù)量,并且設(shè)初始值為零。如果文件預(yù)取命中緩存,這個(gè)文件的counte加1。CreateTime是預(yù)取文件的創(chuàng)建時(shí)間,AccessTime是訪(fǎng)問(wèn)預(yù)取文件的最近時(shí)間,ReplaceTime是緩存替換執(zhí)行的時(shí)間。

    如果預(yù)取文件可以處理用戶(hù)請(qǐng)求,文件預(yù)取將會(huì)命中緩存。此時(shí)這個(gè)預(yù)取文件的counte是1,這個(gè)預(yù)取文件的CreateTime是當(dāng)前時(shí)間,并且這個(gè)預(yù)取文件的AccessTime為空。當(dāng)緩存空間不足,有兩種可能:如果AccessTime-Createtime

    在歷史執(zhí)行任務(wù)基礎(chǔ)上,任務(wù)預(yù)測(cè)算法預(yù)測(cè)出下一個(gè)將執(zhí)行的任務(wù)。然后找到任務(wù)要訪(fǎng)問(wèn)的所有文件。對(duì)于每一個(gè)文件,本算法計(jì)算出緩存的成本-利潤(rùn)和垃圾收集成本,選擇擁有更高緩存利益和更低垃圾回收成本的文件作為預(yù)取文件。

    2 UCBM算法描述

    本文所用的UCBM算法是通過(guò)偽代碼來(lái)描述任務(wù)預(yù)測(cè)和文件過(guò)濾的。首先,在歷史執(zhí)行任務(wù)的基礎(chǔ)上,通過(guò)UCBM算法預(yù)測(cè)下一個(gè)將要執(zhí)行的任務(wù),然后找出任務(wù)要訪(fǎng)問(wèn)的所有文件(算法的第2—3行)。對(duì)于每個(gè)文件,計(jì)算緩存成本-收益和垃圾收集成本(算法的第5—6行)。選擇緩存收益高、垃圾回收成本低的文件作為預(yù)取文件(算法的第7—9行)。算法要避免驅(qū)逐從未被使用過(guò)的預(yù)取文件并滿(mǎn)足某些特定條件(算法的第12—27行)。UCBM算法的偽代碼具體描述如下:

    Input: 歷史任務(wù)集:Z={z1,z2,…,zn}.

    Output:預(yù)取文件:f={f1,f2,…,fm},FileContent.∥FileContent包括count,Createtime和AccessTime

    1 1.初始化歷史任務(wù)集 {z1,z2,…,zn}

    2zc←通過(guò)UC模型預(yù)測(cè)下一個(gè)要執(zhí)行的任務(wù)

    3F←通過(guò)UCBM算法預(yù)測(cè)下一個(gè)執(zhí)行任務(wù)zc對(duì)應(yīng)的候選預(yù)取文件

    4count=0

    5foreachf'∈Fdoes

    6CPf′=Pr*(tloc+tread) ∥f'的緩存成本-收益

    9f←f'∥f'是選擇的預(yù)取文件

    10endif

    11endfor

    12foreachf”∈Fdoes

    13if(f″isincachefile)then∥f″是用戶(hù)訪(fǎng)問(wèn)文件

    14f″.count=1

    15f″.CreateTime=now

    16f″.AccessTime=null

    17else

    18f″.count++

    19f″.CreateTime=null

    20

    21endif

    22endfor

    23if(緩存空間不足)then

    24foreach(f″是預(yù)取文件)

    25if(f″.AccessTime-f”.CreateTime≥T)then

    26 基于替換策略來(lái)替換f”

    27endif

    28endfor

    29if(f″.AccessTime-f″.CreateTime

    30f″←cache.find Min Countmax Access Time( )

    31f″

    32endif

    33endif

    在整個(gè)算法執(zhí)行過(guò)程中,邊緣服務(wù)器先要對(duì)數(shù)據(jù)進(jìn)行預(yù)處理操作,即通過(guò)UCBM算法對(duì)接入用戶(hù)進(jìn)行分類(lèi),確定預(yù)取文件,然后再計(jì)算每個(gè)候選預(yù)取文件的緩存成本-收益和垃圾收集成本。如果預(yù)取的文件在內(nèi)存緩存中,用戶(hù)的需求將得到響應(yīng);否則,預(yù)取的文件將從云端緩存到邊緣服務(wù)器,暫時(shí)不響應(yīng)用戶(hù)需求。

    3 實(shí)驗(yàn)過(guò)程及結(jié)果分析

    3.1 實(shí)驗(yàn)環(huán)境

    本實(shí)驗(yàn)通過(guò)構(gòu)建校園網(wǎng)中的邊緣計(jì)算系統(tǒng)來(lái)驗(yàn)證緩存預(yù)取的優(yōu)化策略的有效性。整個(gè)系統(tǒng)包含一個(gè)作為主節(jié)點(diǎn)的邊緣協(xié)調(diào)器(EO),負(fù)責(zé)邊緣服務(wù)器管理和計(jì)算服務(wù)協(xié)調(diào);多個(gè)作為仆從節(jié)點(diǎn)的邊緣服務(wù)器(ESs),擁有計(jì)算/存儲(chǔ)資源并且提供邊緣計(jì)算服務(wù)。

    邊緣協(xié)調(diào)器的配置為Intel(R) Core W(TM) i7-9700K@3.60GHz CPU和32GB RAM。每一個(gè)邊緣服務(wù)器的配置為Intel(R) Core (TM) i5-9600KF@3.7GHz CPU和8GB RAM。終端用戶(hù)通過(guò)鄰近部署的邊緣服務(wù)器請(qǐng)求服務(wù)。研究者部署Apache Hadoop3.2.1作為邊緣計(jì)算系統(tǒng)的基礎(chǔ)系統(tǒng),每個(gè)節(jié)點(diǎn)都有Java JDK11.0.5運(yùn)行在Ubuntu14.04.1 LTS之上,基本開(kāi)發(fā)環(huán)境設(shè)置為L(zhǎng)inux Eclipse 4.5.0。

    3.2 數(shù)據(jù)來(lái)源

    實(shí)驗(yàn)使用工作負(fù)載合成工具Hibench生成五組工作負(fù)載套件(Bin1—Bin5),它們作為終端用戶(hù)提交到邊緣計(jì)算服務(wù)器的計(jì)算任務(wù)數(shù)據(jù)。表1描述了這五組工作負(fù)載套件的特點(diǎn)。

    表1 工作負(fù)載套件特征值

    這些工作負(fù)載套件中的精確率、覆蓋率指標(biāo)可以驗(yàn)證基于UCBM算法的緩存預(yù)取的性能。

    3.3 評(píng)價(jià)指標(biāo)

    本文提出的評(píng)估測(cè)度策略可以分析算法的預(yù)測(cè)性能。該策略的評(píng)估指標(biāo)包括精確率、覆蓋率。

    3.3.1 預(yù)取精確率

    精確率是指正確被緩存預(yù)取的文件集合與實(shí)際緩存預(yù)取的文件集合的比值,定義為Accuracy=R-LS/LS。

    3.3.2 覆蓋率

    覆蓋率是指用戶(hù)訪(fǎng)問(wèn)的文件集合與預(yù)測(cè)系統(tǒng)文件的比值,可定義為coverage=R-LS/RS。

    3.4 進(jìn)行過(guò)程

    研究者在評(píng)估基于預(yù)測(cè)的緩存預(yù)取算法時(shí)使用了上述的五組工作負(fù)載套件,這些工作負(fù)載套件由Hibench同步。為了展示本文算法的相關(guān)性能,實(shí)驗(yàn)分別與文獻(xiàn)[4]所使用的——結(jié)合“最近使用流行度”替換策略的基于馬爾可夫鏈的緩存命中率算法和文獻(xiàn)[5]所使用的——基于深度學(xué)習(xí)的預(yù)取算法進(jìn)行了測(cè)試對(duì)比。

    3.5 結(jié)果分析

    3.5.1 預(yù)取精確率

    圖2和圖3分別顯示了訓(xùn)練數(shù)據(jù)集文件大小和文件數(shù)量對(duì)精確率的影響。如圖2所示,橫坐標(biāo)為Filesize to cache size(緩存文件大小)、縱坐標(biāo)為Prefetching Accuracy Rate(預(yù)取精確率)。隨著文件的增大,精確率下降。因?yàn)榫彺婵臻g有限,訪(fǎng)問(wèn)文件越大,預(yù)測(cè)系統(tǒng)文件中可容納的訪(fǎng)問(wèn)文件數(shù)越小,因此系統(tǒng)精確率越低。本文算法比文獻(xiàn)[4]和文獻(xiàn)[5]算法有更好的精確率,平均精確率分別提高48.3%和13.95%。

    如圖3所示,橫坐標(biāo)為File size to cache(緩存文件大小)、縱坐標(biāo)為Prefetching Accuracy Rate(預(yù)取精確率)。隨著訓(xùn)練數(shù)據(jù)集中文件數(shù)量的增加,不同算法的精確率均得到提升,并且當(dāng)文件數(shù)量達(dá)到一定值時(shí)趨于穩(wěn)定。這是因?yàn)橛?xùn)練數(shù)據(jù)集中包含的文件越多,可以從緩存中獲取的文件就越多,因此精確率也就越高。從圖中可以明顯看出,本文算法的最低精確率為0.66,最高精確率為0.78,而其他兩種算法的最高精確率均不超過(guò)0.7,明顯低于本文算法。因此,本文算法的性能明顯優(yōu)于文獻(xiàn)中的兩種算法。

    圖2 文件大小對(duì)預(yù)取精確率的影響 圖3 文件數(shù)量對(duì)預(yù)取精確率的影響

    3.5.2 覆蓋率

    圖4和圖5分別顯示了文件大小和文件數(shù)量對(duì)覆蓋率的影響。如圖4所示,橫坐標(biāo)為File Size to Cache(緩存文件大小)、縱坐標(biāo)為Coverage Rate(覆蓋率)。當(dāng)文件增大,覆蓋率下降。因?yàn)榫彺婵臻g有限,訪(fǎng)問(wèn)文件越大,在預(yù)測(cè)系統(tǒng)文件中可以提供的訪(fǎng)問(wèn)文件數(shù)量越少,因此系統(tǒng)精確率越低。對(duì)比文獻(xiàn)[4]和文獻(xiàn)[5]的算法,本文算法擁有更好的覆蓋率,最低覆蓋率為0.52,而其他兩種算法的最低覆蓋率為0.4和0.3。這是因?yàn)樵谖募A(yù)取之前,本文算法通過(guò)預(yù)測(cè)和掃描已經(jīng)過(guò)濾掉了一些不必要的文件,只有下一次執(zhí)行任務(wù)并且滿(mǎn)足預(yù)定義預(yù)取條件的文件才能預(yù)取到緩存中,因此占用的內(nèi)存最少。

    如圖5所示,橫坐標(biāo)為T(mén)he Number of Files(文件數(shù)量)、縱坐標(biāo)為Coverage Rate(覆蓋率)。隨著文件數(shù)量的增加,覆蓋率增加。這是因?yàn)殡S著任務(wù)的執(zhí)行,系統(tǒng)中被加入緩存的訪(fǎng)問(wèn)文件會(huì)越來(lái)越多。但是本文算法在預(yù)測(cè)系統(tǒng)文件集合中能夠提供更多的訪(fǎng)問(wèn)文件,通過(guò)UCBM預(yù)測(cè)和預(yù)取條件的過(guò)濾,避免了不必要的文件預(yù)取,因此最高覆蓋率達(dá)到0.73,具有明顯的優(yōu)勢(shì)。

    圖4 文件大小對(duì)覆蓋率的影響 圖5 文件數(shù)量對(duì)覆蓋率的影響

    4 結(jié)論

    針對(duì)從終端設(shè)備傳輸數(shù)據(jù)到云服務(wù)器將會(huì)產(chǎn)生長(zhǎng)時(shí)間延遲的問(wèn)題,本文提出了一種基于貝葉斯網(wǎng)絡(luò)和馬爾可夫鏈算法的緩存預(yù)取優(yōu)化策略。在該策略中,預(yù)取文件通過(guò)馬爾可夫鏈的預(yù)測(cè)來(lái)確定下一個(gè)要執(zhí)行的任務(wù)。然后對(duì)于緩存效益更高的和垃圾收集成本更低的文件,實(shí)施進(jìn)一步過(guò)濾,并確定進(jìn)行緩存的邊緣服務(wù)器,如果緩存空間不足,會(huì)進(jìn)行緩存替換。在邊緣計(jì)算系統(tǒng)中對(duì)算法的性能進(jìn)行了評(píng)價(jià)。實(shí)驗(yàn)結(jié)果表明,與已有算法相比,本文算法有效地提高了預(yù)取精確率和覆蓋率,最高精確率為0.78,最高覆蓋率達(dá)到了0.73,具有明顯的優(yōu)勢(shì)。

    由于本文所提出的策略是基于響應(yīng)式方法,這對(duì)于分布式?jīng)Q策是適用的,但對(duì)于集中式緩存決策適用性不高。未來(lái)將改進(jìn)替換策略,對(duì)緩存預(yù)取做進(jìn)一步的優(yōu)化。

    猜你喜歡
    馬爾可夫覆蓋率邊緣
    民政部等16部門(mén):到2025年村級(jí)綜合服務(wù)設(shè)施覆蓋率超80%
    我國(guó)全面實(shí)施種業(yè)振興行動(dòng) 農(nóng)作物良種覆蓋率超過(guò)96%
    一張圖看懂邊緣計(jì)算
    保費(fèi)隨機(jī)且?guī)в屑t利支付的復(fù)合馬爾可夫二項(xiàng)模型
    基于噴丸隨機(jī)模型的表面覆蓋率計(jì)算方法
    基于SOP的核電廠(chǎng)操縱員監(jiān)視過(guò)程馬爾可夫模型
    應(yīng)用馬爾可夫鏈對(duì)品牌手機(jī)市場(chǎng)占有率進(jìn)行預(yù)測(cè)
    認(rèn)知無(wú)線(xiàn)網(wǎng)絡(luò)中基于隱馬爾可夫預(yù)測(cè)的P-CSMA協(xié)議
    基于覆蓋率驅(qū)動(dòng)的高性能DSP指令集驗(yàn)證方法
    在邊緣尋找自我
    雕塑(1999年2期)1999-06-28 05:01:42
    成人毛片a级毛片在线播放| 午夜福利在线观看吧| 一级黄片播放器| 免费人成在线观看视频色| 国产高清不卡午夜福利| 3wmmmm亚洲av在线观看| 最近视频中文字幕2019在线8| 久久久色成人| av在线老鸭窝| 高清午夜精品一区二区三区 | 噜噜噜噜噜久久久久久91| 精品一区二区三区视频在线| 十八禁国产超污无遮挡网站| 九九在线视频观看精品| 国产蜜桃级精品一区二区三区| 91在线精品国自产拍蜜月| 99热6这里只有精品| 成人综合一区亚洲| 我的老师免费观看完整版| 美女黄网站色视频| 午夜老司机福利剧场| 亚洲久久久久久中文字幕| 少妇熟女aⅴ在线视频| 国产午夜精品久久久久久一区二区三区 | 国产成人a∨麻豆精品| 免费看日本二区| 亚洲无线观看免费| 波多野结衣高清无吗| 有码 亚洲区| 日本欧美国产在线视频| 亚洲美女搞黄在线观看 | 女生性感内裤真人,穿戴方法视频| 97热精品久久久久久| 日韩精品青青久久久久久| 久久久久久久久久黄片| 亚洲欧美清纯卡通| 国产综合懂色| 全区人妻精品视频| 国产精品免费一区二区三区在线| 欧美成人a在线观看| 午夜精品国产一区二区电影 | 伊人久久精品亚洲午夜| 亚洲美女黄片视频| 听说在线观看完整版免费高清| 国产中年淑女户外野战色| 麻豆一二三区av精品| 久久精品国产亚洲网站| 国产欧美日韩精品一区二区| 国内少妇人妻偷人精品xxx网站| 久久精品影院6| 国产亚洲av嫩草精品影院| 精品久久久久久久久久久久久| h日本视频在线播放| 黄片wwwwww| 男女之事视频高清在线观看| 男人狂女人下面高潮的视频| 两性午夜刺激爽爽歪歪视频在线观看| 亚洲精品成人久久久久久| 我要搜黄色片| 国产精品久久久久久久久免| 大香蕉久久网| 亚洲美女视频黄频| 亚洲精品影视一区二区三区av| 内地一区二区视频在线| 黄色日韩在线| 日本 av在线| 嫩草影院入口| 亚洲图色成人| 国产老妇女一区| 99久久中文字幕三级久久日本| 一区二区三区免费毛片| 国产大屁股一区二区在线视频| 在线a可以看的网站| 香蕉av资源在线| 中国美女看黄片| 久久精品国产亚洲av天美| 国产白丝娇喘喷水9色精品| 欧美日韩精品成人综合77777| 搡老妇女老女人老熟妇| 免费黄网站久久成人精品| 亚洲经典国产精华液单| 91麻豆精品激情在线观看国产| 久久午夜福利片| 国内久久婷婷六月综合欲色啪| 人人妻人人澡人人爽人人夜夜 | 极品教师在线视频| 黄色配什么色好看| 九九久久精品国产亚洲av麻豆| 97热精品久久久久久| 国产又黄又爽又无遮挡在线| 亚洲第一区二区三区不卡| 国产一区亚洲一区在线观看| 国产人妻一区二区三区在| 国产精品野战在线观看| 国产男靠女视频免费网站| 一级毛片久久久久久久久女| 国产91av在线免费观看| 欧美日韩综合久久久久久| 日韩欧美三级三区| 别揉我奶头~嗯~啊~动态视频| 国产欧美日韩精品一区二区| 2021天堂中文幕一二区在线观| 综合色丁香网| 国产精品久久电影中文字幕| 九九在线视频观看精品| 久久人人爽人人爽人人片va| 少妇人妻精品综合一区二区 | 九九在线视频观看精品| 国产av不卡久久| 日韩 亚洲 欧美在线| 亚洲欧美成人精品一区二区| 成人三级黄色视频| 国产精品久久视频播放| 男女那种视频在线观看| 午夜福利高清视频| 少妇裸体淫交视频免费看高清| 老司机午夜福利在线观看视频| 欧美不卡视频在线免费观看| 亚洲av.av天堂| 欧美色视频一区免费| 亚洲av中文字字幕乱码综合| 无遮挡黄片免费观看| 亚洲欧美日韩卡通动漫| 久久久a久久爽久久v久久| 日韩欧美 国产精品| 国国产精品蜜臀av免费| 亚洲一区高清亚洲精品| 天天一区二区日本电影三级| 国产蜜桃级精品一区二区三区| 亚洲va在线va天堂va国产| 精品久久久噜噜| 久久热精品热| 日本爱情动作片www.在线观看 | 99在线人妻在线中文字幕| 最近2019中文字幕mv第一页| 伦精品一区二区三区| 久久精品夜夜夜夜夜久久蜜豆| 99riav亚洲国产免费| 成人美女网站在线观看视频| 婷婷精品国产亚洲av在线| 天美传媒精品一区二区| 欧美高清性xxxxhd video| 熟女电影av网| 亚洲无线在线观看| 成人亚洲精品av一区二区| 小说图片视频综合网站| 久久久久久久午夜电影| 成人二区视频| 夜夜看夜夜爽夜夜摸| 床上黄色一级片| 97超级碰碰碰精品色视频在线观看| 少妇熟女aⅴ在线视频| 免费av毛片视频| 国产片特级美女逼逼视频| 日韩欧美在线乱码| 日韩精品有码人妻一区| 日韩亚洲欧美综合| 欧美人与善性xxx| 男女做爰动态图高潮gif福利片| 男人的好看免费观看在线视频| 免费一级毛片在线播放高清视频| 村上凉子中文字幕在线| 久久午夜福利片| 成人欧美大片| 色噜噜av男人的天堂激情| 一级毛片我不卡| 成人一区二区视频在线观看| 一级a爱片免费观看的视频| 亚洲va在线va天堂va国产| 麻豆一二三区av精品| 五月伊人婷婷丁香| 国产亚洲av嫩草精品影院| 日韩欧美在线乱码| 丰满的人妻完整版| 亚洲人与动物交配视频| 亚洲色图av天堂| 国产高清视频在线观看网站| 久久久国产成人精品二区| 亚洲精品一卡2卡三卡4卡5卡| 久久精品影院6| 成人二区视频| 寂寞人妻少妇视频99o| 激情 狠狠 欧美| 成年av动漫网址| 成人av一区二区三区在线看| 啦啦啦啦在线视频资源| 国产精品久久久久久久电影| 99九九线精品视频在线观看视频| 蜜桃久久精品国产亚洲av| 日本-黄色视频高清免费观看| 国产精品爽爽va在线观看网站| 亚洲久久久久久中文字幕| 日本黄大片高清| 美女xxoo啪啪120秒动态图| 亚洲国产精品久久男人天堂| 男女啪啪激烈高潮av片| 亚洲五月天丁香| 国产精品电影一区二区三区| 少妇丰满av| 久久久国产成人免费| 不卡视频在线观看欧美| 免费高清视频大片| 免费看日本二区| 成年女人看的毛片在线观看| 国产精品女同一区二区软件| 99热这里只有是精品50| 亚洲精品日韩av片在线观看| 久久久色成人| 欧美激情久久久久久爽电影| 变态另类丝袜制服| 九九爱精品视频在线观看| 国产高潮美女av| 日韩成人av中文字幕在线观看 | a级毛片a级免费在线| 亚洲久久久久久中文字幕| 国产高清视频在线播放一区| 亚洲欧美日韩卡通动漫| 亚洲av中文字字幕乱码综合| 国产蜜桃级精品一区二区三区| 国产麻豆成人av免费视频| 色综合色国产| 久久久久久久午夜电影| 午夜久久久久精精品| 日日啪夜夜撸| 久久九九热精品免费| 一个人看视频在线观看www免费| 亚洲18禁久久av| 又爽又黄无遮挡网站| 日本成人三级电影网站| 免费观看人在逋| 最近最新中文字幕大全电影3| 久久人人精品亚洲av| 久久国内精品自在自线图片| 精品少妇黑人巨大在线播放 | 国产高清激情床上av| 日韩 亚洲 欧美在线| 波野结衣二区三区在线| 免费看美女性在线毛片视频| 国内精品久久久久精免费| 亚洲精品一区av在线观看| 美女cb高潮喷水在线观看| 亚洲国产日韩欧美精品在线观看| 免费不卡的大黄色大毛片视频在线观看 | 女同久久另类99精品国产91| 一级毛片久久久久久久久女| 一级毛片aaaaaa免费看小| 午夜a级毛片| 国产中年淑女户外野战色| 熟女电影av网| 欧美在线一区亚洲| 在线播放无遮挡| 亚洲av免费在线观看| 欧美中文日本在线观看视频| 国产乱人视频| 久久九九热精品免费| 亚洲国产精品合色在线| 综合色av麻豆| 亚洲在线自拍视频| 久久亚洲精品不卡| 最新在线观看一区二区三区| 悠悠久久av| 天天躁日日操中文字幕| 国产免费男女视频| 色综合站精品国产| 亚洲欧美日韩高清在线视频| 亚洲美女视频黄频| 免费看日本二区| 老熟妇仑乱视频hdxx| 性插视频无遮挡在线免费观看| 在线国产一区二区在线| 五月玫瑰六月丁香| 在线播放国产精品三级| 精品久久久久久久久亚洲| 熟女人妻精品中文字幕| 国产午夜福利久久久久久| 欧美在线一区亚洲| 欧美人与善性xxx| 亚洲熟妇熟女久久| 最近最新中文字幕大全电影3| 亚洲成人中文字幕在线播放| 97超级碰碰碰精品色视频在线观看| 不卡一级毛片| 国产成人影院久久av| 久久鲁丝午夜福利片| a级毛片免费高清观看在线播放| 欧美国产日韩亚洲一区| 精品久久久久久久久亚洲| 在线免费观看不下载黄p国产| 三级男女做爰猛烈吃奶摸视频| 一级毛片久久久久久久久女| 中文字幕av在线有码专区| 97超视频在线观看视频| 国产av一区在线观看免费| 深夜a级毛片| 欧美xxxx性猛交bbbb| 欧美日韩一区二区视频在线观看视频在线 | 女生性感内裤真人,穿戴方法视频| 国产在视频线在精品| 精品久久久久久久久亚洲| 麻豆乱淫一区二区| 中文字幕av成人在线电影| 毛片女人毛片| 亚洲中文字幕日韩| 97热精品久久久久久| 少妇熟女aⅴ在线视频| 我要看日韩黄色一级片| 真人做人爱边吃奶动态| 国产黄a三级三级三级人| 国产综合懂色| 亚洲综合色惰| 欧美国产日韩亚洲一区| 国产一区二区在线观看日韩| 中出人妻视频一区二区| 亚洲国产精品sss在线观看| 欧美xxxx性猛交bbbb| 人妻夜夜爽99麻豆av| 亚洲va在线va天堂va国产| 老熟妇乱子伦视频在线观看| 免费大片18禁| 尾随美女入室| 亚洲最大成人av| 99精品在免费线老司机午夜| 亚洲国产欧洲综合997久久,| 亚洲人成网站高清观看| 免费不卡的大黄色大毛片视频在线观看 | 国产av在哪里看| 在线免费十八禁| 全区人妻精品视频| 午夜免费激情av| h日本视频在线播放| 亚洲七黄色美女视频| 国产午夜精品论理片| 欧美性猛交黑人性爽| 一级毛片aaaaaa免费看小| 日本精品一区二区三区蜜桃| 成人美女网站在线观看视频| 国产高清视频在线观看网站| 精品久久久噜噜| 免费不卡的大黄色大毛片视频在线观看 | 免费看a级黄色片| 欧美xxxx性猛交bbbb| 国产高清视频在线播放一区| 成人av在线播放网站| 午夜福利在线观看免费完整高清在 | 亚洲精品乱码久久久v下载方式| 91av网一区二区| 免费看av在线观看网站| 久久人人精品亚洲av| aaaaa片日本免费| 91午夜精品亚洲一区二区三区| 麻豆成人午夜福利视频| 久久久久久九九精品二区国产| 1024手机看黄色片| 一进一出抽搐gif免费好疼| 一本久久中文字幕| 亚洲国产高清在线一区二区三| 中国美女看黄片| av天堂中文字幕网| 最后的刺客免费高清国语| 在线a可以看的网站| 我要搜黄色片| 久久久a久久爽久久v久久| 深夜a级毛片| 国产淫片久久久久久久久| 久久久久久久久久成人| 久久久久久久久大av| 日韩 亚洲 欧美在线| 一个人看的www免费观看视频| 99在线人妻在线中文字幕| 晚上一个人看的免费电影| 国产免费一级a男人的天堂| 舔av片在线| 国产又黄又爽又无遮挡在线| 欧美又色又爽又黄视频| 久久久久九九精品影院| 中文字幕av在线有码专区| 99热网站在线观看| 秋霞在线观看毛片| 三级男女做爰猛烈吃奶摸视频| 露出奶头的视频| 乱码一卡2卡4卡精品| 日韩人妻高清精品专区| 简卡轻食公司| 男人舔奶头视频| 久久精品夜色国产| 亚洲乱码一区二区免费版| 成人鲁丝片一二三区免费| 亚洲乱码一区二区免费版| 又爽又黄无遮挡网站| 亚洲精品日韩av片在线观看| 亚洲人成网站在线播| 久久这里只有精品中国| 久久久a久久爽久久v久久| 国产一区亚洲一区在线观看| 国产av麻豆久久久久久久| 一级毛片电影观看 | 99热6这里只有精品| 午夜福利在线在线| 如何舔出高潮| 一进一出好大好爽视频| 日韩大尺度精品在线看网址| 亚洲无线在线观看| 欧美日韩国产亚洲二区| 卡戴珊不雅视频在线播放| 三级男女做爰猛烈吃奶摸视频| 久久久久国内视频| 亚洲欧美精品自产自拍| 国产人妻一区二区三区在| 嫩草影视91久久| 国产亚洲欧美98| 无遮挡黄片免费观看| 成熟少妇高潮喷水视频| 久久精品国产清高在天天线| 欧美一级a爱片免费观看看| 波多野结衣高清作品| 免费一级毛片在线播放高清视频| 中国国产av一级| 久久久久免费精品人妻一区二区| 日日摸夜夜添夜夜爱| 婷婷精品国产亚洲av| 一本久久中文字幕| 国内少妇人妻偷人精品xxx网站| 99热6这里只有精品| 国产午夜精品久久久久久一区二区三区 | 久久精品国产亚洲av涩爱 | 欧美另类亚洲清纯唯美| 丰满人妻一区二区三区视频av| 精品人妻一区二区三区麻豆 | 国内久久婷婷六月综合欲色啪| 久久久久久伊人网av| 午夜精品一区二区三区免费看| 男女边吃奶边做爰视频| 色5月婷婷丁香| 亚洲欧美日韩卡通动漫| 亚洲国产高清在线一区二区三| 精品一区二区三区视频在线| 亚洲精品一区av在线观看| 蜜桃亚洲精品一区二区三区| 国产精品久久久久久精品电影| 日本一本二区三区精品| a级毛片免费高清观看在线播放| 成人永久免费在线观看视频| 日韩av在线大香蕉| 熟女电影av网| 久久精品夜色国产| 国产一区二区在线观看日韩| av在线老鸭窝| or卡值多少钱| 婷婷亚洲欧美| 国产精品嫩草影院av在线观看| 中文字幕av成人在线电影| 美女高潮的动态| 成人国产麻豆网| 十八禁国产超污无遮挡网站| 免费观看人在逋| 又黄又爽又免费观看的视频| 日本一二三区视频观看| 久久欧美精品欧美久久欧美| 中出人妻视频一区二区| 久久中文看片网| 真人做人爱边吃奶动态| av在线播放精品| 国产视频一区二区在线看| 别揉我奶头~嗯~啊~动态视频| 免费看a级黄色片| 免费黄网站久久成人精品| 国产一区亚洲一区在线观看| 日韩成人伦理影院| 毛片一级片免费看久久久久| 精品一区二区三区人妻视频| 色视频www国产| 国产不卡一卡二| 国产综合懂色| or卡值多少钱| 免费av不卡在线播放| 国产欧美日韩一区二区精品| 午夜影院日韩av| 欧洲精品卡2卡3卡4卡5卡区| 变态另类丝袜制服| 亚洲欧美日韩东京热| 插阴视频在线观看视频| 国产精品久久久久久亚洲av鲁大| 免费黄网站久久成人精品| 波多野结衣高清作品| 亚洲国产日韩欧美精品在线观看| 18禁在线无遮挡免费观看视频 | 国产v大片淫在线免费观看| 欧美日韩精品成人综合77777| 91精品国产九色| 久久精品国产自在天天线| 99久国产av精品| 日本五十路高清| 美女 人体艺术 gogo| 久久精品人妻少妇| 日韩 亚洲 欧美在线| 国产女主播在线喷水免费视频网站 | 欧美成人a在线观看| 成人高潮视频无遮挡免费网站| 成人漫画全彩无遮挡| 日日摸夜夜添夜夜添av毛片| 乱人视频在线观看| 欧美高清成人免费视频www| 亚洲国产欧洲综合997久久,| 国产色爽女视频免费观看| 香蕉av资源在线| 国产又黄又爽又无遮挡在线| 国产私拍福利视频在线观看| 乱码一卡2卡4卡精品| 亚洲自偷自拍三级| 欧美激情国产日韩精品一区| 免费观看的影片在线观看| 亚洲精品在线观看二区| 国产乱人偷精品视频| a级毛片免费高清观看在线播放| 少妇高潮的动态图| 能在线免费观看的黄片| eeuss影院久久| 啦啦啦观看免费观看视频高清| 日本免费a在线| av.在线天堂| 韩国av在线不卡| 国产精品久久久久久精品电影| 波多野结衣巨乳人妻| 欧美zozozo另类| 我的老师免费观看完整版| 中出人妻视频一区二区| 十八禁网站免费在线| 国产伦在线观看视频一区| 一本久久中文字幕| 国产午夜精品久久久久久一区二区三区 | 国产高清不卡午夜福利| 秋霞在线观看毛片| 国产精品一及| 国产精品亚洲美女久久久| 午夜免费激情av| 午夜福利18| 老师上课跳d突然被开到最大视频| 国产精品1区2区在线观看.| 亚洲人与动物交配视频| 久久精品国产亚洲av香蕉五月| 亚洲av中文字字幕乱码综合| 亚洲五月天丁香| 国产三级中文精品| 中文字幕人妻熟人妻熟丝袜美| 我要看日韩黄色一级片| 你懂的网址亚洲精品在线观看 | 熟女人妻精品中文字幕| 婷婷六月久久综合丁香| 免费av观看视频| 99riav亚洲国产免费| 自拍偷自拍亚洲精品老妇| av在线老鸭窝| 嫩草影院新地址| 亚洲一区二区三区色噜噜| 国产v大片淫在线免费观看| АⅤ资源中文在线天堂| 亚洲色图av天堂| 少妇人妻精品综合一区二区 | or卡值多少钱| 国产精品久久久久久久电影| 久久精品国产99精品国产亚洲性色| 黑人高潮一二区| 成人高潮视频无遮挡免费网站| 在线免费十八禁| 搡女人真爽免费视频火全软件 | 久久人人爽人人爽人人片va| 国产毛片a区久久久久| 最近2019中文字幕mv第一页| 一进一出好大好爽视频| 伦精品一区二区三区| 国产欧美日韩一区二区精品| 日韩精品有码人妻一区| 国产亚洲精品综合一区在线观看| 春色校园在线视频观看| 一级a爱片免费观看的视频| 国产精品电影一区二区三区| 亚洲七黄色美女视频| 国内少妇人妻偷人精品xxx网站| 色尼玛亚洲综合影院| 狂野欧美激情性xxxx在线观看| 国产亚洲精品久久久久久毛片| 欧美丝袜亚洲另类| 深夜精品福利| 国产精品一区二区三区四区免费观看 | 看十八女毛片水多多多| 久久久久性生活片| 国产高清视频在线观看网站| 99久久九九国产精品国产免费| 非洲黑人性xxxx精品又粗又长| 免费电影在线观看免费观看| 亚洲欧美日韩东京热| 亚洲人与动物交配视频| 久久中文看片网| 久久久久国产网址| 精品无人区乱码1区二区| 精品乱码久久久久久99久播| 两性午夜刺激爽爽歪歪视频在线观看| 人妻少妇偷人精品九色| 久久99热这里只有精品18| 色5月婷婷丁香| 国产真实乱freesex| www.色视频.com| 精品少妇黑人巨大在线播放 | 国产亚洲av嫩草精品影院| 欧美bdsm另类| 欧美日本视频| 日本欧美国产在线视频| 久久这里只有精品中国| 亚洲,欧美,日韩| 国产美女午夜福利| 日韩欧美三级三区| 99久久九九国产精品国产免费| 97超级碰碰碰精品色视频在线观看| 长腿黑丝高跟| 国产老妇女一区|