• <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
    久久 成人 亚洲| 欧美在线黄色| 久久精品国产综合久久久| 久久国产亚洲av麻豆专区| 在线国产一区二区在线| 在线观看免费视频日本深夜| 欧美日韩精品网址| 国产高清视频在线播放一区| 久久久久亚洲av毛片大全| 午夜a级毛片| 成人特级黄色片久久久久久久| 99热只有精品国产| 丝袜人妻中文字幕| 在线观看一区二区三区| 亚洲精品av麻豆狂野| 视频在线观看一区二区三区| 高清在线国产一区| 亚洲国产精品成人综合色| 久久久国产欧美日韩av| 日韩欧美一区二区三区在线观看| 美女免费视频网站| 久久国产精品男人的天堂亚洲| 精品人妻1区二区| 亚洲美女黄片视频| 国产成人系列免费观看| 国产精品久久久人人做人人爽| 国产精品,欧美在线| 天堂动漫精品| 嫩草影院精品99| 好看av亚洲va欧美ⅴa在| 一本综合久久免费| 亚洲一区中文字幕在线| 久久香蕉精品热| 妹子高潮喷水视频| 日本欧美视频一区| 久久香蕉国产精品| 大陆偷拍与自拍| 亚洲性夜色夜夜综合| 美女免费视频网站| 黑人欧美特级aaaaaa片| 色在线成人网| 成人永久免费在线观看视频| 黑人操中国人逼视频| 国产精品免费视频内射| 中文字幕久久专区| 91精品国产国语对白视频| 91在线观看av| 99久久久亚洲精品蜜臀av| 在线观看www视频免费| 嫩草影视91久久| 欧美在线黄色| 欧美黄色片欧美黄色片| 亚洲精品国产精品久久久不卡| 制服丝袜大香蕉在线| 1024视频免费在线观看| 黄色片一级片一级黄色片| 熟女少妇亚洲综合色aaa.| 50天的宝宝边吃奶边哭怎么回事| 国产伦一二天堂av在线观看| 中文亚洲av片在线观看爽| 久久久久亚洲av毛片大全| 两个人免费观看高清视频| 日本精品一区二区三区蜜桃| 日韩欧美免费精品| 男人操女人黄网站| 久久久国产成人免费| 国产成人精品久久二区二区91| 精品一区二区三区视频在线观看免费| 午夜精品在线福利| 日日干狠狠操夜夜爽| 丝袜美腿诱惑在线| tocl精华| 中文字幕色久视频| 亚洲 欧美一区二区三区| 久久香蕉精品热| 亚洲国产精品999在线| 无遮挡黄片免费观看| 9191精品国产免费久久| 亚洲成人国产一区在线观看| 黄网站色视频无遮挡免费观看| 丝袜美足系列| 一级毛片高清免费大全| 久久精品亚洲精品国产色婷小说| 亚洲中文字幕日韩| 国产成人系列免费观看| 欧美日韩中文字幕国产精品一区二区三区 | 两性午夜刺激爽爽歪歪视频在线观看 | 亚洲人成77777在线视频| 1024视频免费在线观看| 女人精品久久久久毛片| 欧美最黄视频在线播放免费| 老熟妇乱子伦视频在线观看| 乱人伦中国视频| 亚洲男人天堂网一区| 亚洲狠狠婷婷综合久久图片| 日韩视频一区二区在线观看| 亚洲久久久国产精品| www.精华液| av超薄肉色丝袜交足视频| 少妇裸体淫交视频免费看高清 | 欧美黑人精品巨大| 19禁男女啪啪无遮挡网站| 色播亚洲综合网| 热99re8久久精品国产| 国产精品一区二区免费欧美| 欧美 亚洲 国产 日韩一| 麻豆久久精品国产亚洲av| 日韩欧美一区视频在线观看| 露出奶头的视频| 给我免费播放毛片高清在线观看| 校园春色视频在线观看| 亚洲av成人一区二区三| 麻豆久久精品国产亚洲av| 他把我摸到了高潮在线观看| 制服丝袜大香蕉在线| 精品一区二区三区四区五区乱码| 亚洲在线自拍视频| 在线观看66精品国产| 国产xxxxx性猛交| 午夜福利免费观看在线| 真人一进一出gif抽搐免费| 国产精品永久免费网站| 国产aⅴ精品一区二区三区波| 国产区一区二久久| 身体一侧抽搐| 琪琪午夜伦伦电影理论片6080| videosex国产| 午夜福利一区二区在线看| 精品国产美女av久久久久小说| 美女高潮到喷水免费观看| 在线观看免费日韩欧美大片| 一卡2卡三卡四卡精品乱码亚洲| 久久精品国产综合久久久| 亚洲国产欧美日韩在线播放| 一区福利在线观看| 啦啦啦免费观看视频1| 自线自在国产av| 亚洲欧美激情在线| 在线观看66精品国产| 一级毛片高清免费大全| 天堂影院成人在线观看| 在线国产一区二区在线| 不卡一级毛片| 国产精品久久久久久精品电影 | 日韩欧美免费精品| 亚洲国产精品成人综合色| 亚洲国产精品成人综合色| 欧美日韩亚洲综合一区二区三区_| 国产av精品麻豆| 精品久久久久久久毛片微露脸| 亚洲一码二码三码区别大吗| 精品国产美女av久久久久小说| 欧美日韩中文字幕国产精品一区二区三区 | 亚洲最大成人中文| 中文字幕av电影在线播放| 老司机午夜福利在线观看视频| 91麻豆av在线| 久久人人爽av亚洲精品天堂| 欧美乱色亚洲激情| 久久人人97超碰香蕉20202| 午夜福利,免费看| 中亚洲国语对白在线视频| 欧美另类亚洲清纯唯美| 国产亚洲精品一区二区www| 午夜两性在线视频| 欧美日韩精品网址| 天天一区二区日本电影三级 | 美女高潮到喷水免费观看| 人成视频在线观看免费观看| 高清黄色对白视频在线免费看| 亚洲人成电影观看| 午夜福利成人在线免费观看| 国产亚洲精品一区二区www| 日韩免费av在线播放| 99在线人妻在线中文字幕| 成年人黄色毛片网站| svipshipincom国产片| 日本三级黄在线观看| 中文字幕色久视频| 日韩欧美在线二视频| 亚洲色图综合在线观看| 国产一级毛片七仙女欲春2 | 精品午夜福利视频在线观看一区| 中文字幕av电影在线播放| 身体一侧抽搐| 亚洲,欧美精品.| 亚洲精品久久国产高清桃花| www.熟女人妻精品国产| 女人爽到高潮嗷嗷叫在线视频| 手机成人av网站| 国产伦一二天堂av在线观看| x7x7x7水蜜桃| 中出人妻视频一区二区| 窝窝影院91人妻| 亚洲成人久久性| 久热这里只有精品99| 国产精品九九99| tocl精华| 亚洲av成人一区二区三| 99国产极品粉嫩在线观看| 国产一卡二卡三卡精品| 亚洲精品国产精品久久久不卡| 岛国视频午夜一区免费看| 一级a爱片免费观看的视频| 亚洲久久久国产精品| 国产熟女午夜一区二区三区| 日本vs欧美在线观看视频| 黄色丝袜av网址大全| 一边摸一边抽搐一进一出视频| 国产真人三级小视频在线观看| 一夜夜www| 久久草成人影院| 天天一区二区日本电影三级 | 亚洲欧美激情综合另类| 又黄又粗又硬又大视频| 亚洲精品一区av在线观看| 天堂动漫精品| 亚洲av日韩精品久久久久久密| 精品国产乱码久久久久久男人| 免费看十八禁软件| 久久草成人影院| 亚洲中文日韩欧美视频| www.自偷自拍.com| 国产三级黄色录像| 欧美成狂野欧美在线观看| 国产精品秋霞免费鲁丝片| 日本一区二区免费在线视频| 亚洲成国产人片在线观看| 香蕉久久夜色| 亚洲av成人不卡在线观看播放网| 午夜福利18| 国产亚洲欧美精品永久| 午夜日韩欧美国产| 女同久久另类99精品国产91| 国语自产精品视频在线第100页| 丝袜在线中文字幕| 无遮挡黄片免费观看| 亚洲精品中文字幕在线视频| 97碰自拍视频| 国产亚洲欧美在线一区二区| 国产成人欧美在线观看| 成年版毛片免费区| 免费少妇av软件| 国产高清有码在线观看视频 | 狠狠狠狠99中文字幕| 一级,二级,三级黄色视频| 国产精品美女特级片免费视频播放器 | 成人国语在线视频| 国产精品野战在线观看| 99国产精品99久久久久| 一区在线观看完整版| tocl精华| 一区福利在线观看| 视频区欧美日本亚洲| 无人区码免费观看不卡| 熟妇人妻久久中文字幕3abv| 99re在线观看精品视频| 丝袜人妻中文字幕| 色尼玛亚洲综合影院| 亚洲午夜理论影院| 国产乱人伦免费视频| 99国产极品粉嫩在线观看| 亚洲男人天堂网一区| 成年人黄色毛片网站| 亚洲欧美日韩高清在线视频| 99久久久亚洲精品蜜臀av| 99热只有精品国产| 操出白浆在线播放| 妹子高潮喷水视频| 亚洲人成电影观看| 麻豆成人av在线观看| 国产一区二区三区在线臀色熟女| 最近最新中文字幕大全电影3 | 成人三级做爰电影| 亚洲av电影不卡..在线观看| 国产1区2区3区精品| 日韩精品中文字幕看吧| 国产不卡一卡二| 亚洲精华国产精华精| 老司机午夜十八禁免费视频| 国产精品一区二区在线不卡| 999精品在线视频| 天天添夜夜摸| 久久草成人影院| 久久精品亚洲精品国产色婷小说| 亚洲国产欧美日韩在线播放| 巨乳人妻的诱惑在线观看| 天堂√8在线中文| 国产成人av教育| 国产成+人综合+亚洲专区| 亚洲最大成人中文| 日本欧美视频一区| 18禁裸乳无遮挡免费网站照片 | 午夜福利视频1000在线观看 | 国产一区二区三区视频了| 国产三级在线视频| 成人免费观看视频高清| 久久久精品国产亚洲av高清涩受| 国产免费男女视频| 国产蜜桃级精品一区二区三区| 亚洲国产欧美一区二区综合| 国产人伦9x9x在线观看| 久久婷婷成人综合色麻豆| 18美女黄网站色大片免费观看| 亚洲色图综合在线观看| 国产野战对白在线观看| 日日干狠狠操夜夜爽| 久久久久精品国产欧美久久久| 日本黄色视频三级网站网址| 色播亚洲综合网| 一本大道久久a久久精品| 琪琪午夜伦伦电影理论片6080| 精品一区二区三区av网在线观看| 欧美黑人欧美精品刺激| 91老司机精品| 黄色女人牲交| 黄色丝袜av网址大全| 久久狼人影院| 欧美日韩亚洲国产一区二区在线观看| 亚洲第一av免费看| 老司机午夜福利在线观看视频| 精品人妻1区二区| 禁无遮挡网站| 欧美国产精品va在线观看不卡| 精品人妻在线不人妻| 真人一进一出gif抽搐免费| 一级毛片女人18水好多| 久久久久国产精品人妻aⅴ院| 18禁观看日本| 久久人人精品亚洲av| 国产xxxxx性猛交| 日韩大码丰满熟妇| 九色国产91popny在线| 不卡一级毛片| 俄罗斯特黄特色一大片| 午夜久久久在线观看| 国产精品影院久久| 久久天躁狠狠躁夜夜2o2o| 亚洲欧美日韩高清在线视频| 午夜福利高清视频| 欧美黄色片欧美黄色片| 大型av网站在线播放| 热99re8久久精品国产| 一本大道久久a久久精品| 日韩欧美一区视频在线观看| 69av精品久久久久久| 成人18禁高潮啪啪吃奶动态图| 黑人巨大精品欧美一区二区蜜桃| 国产欧美日韩综合在线一区二区| 精品国产超薄肉色丝袜足j| 国产伦人伦偷精品视频| 色尼玛亚洲综合影院| 在线十欧美十亚洲十日本专区| 国产亚洲av高清不卡| 欧美绝顶高潮抽搐喷水| 亚洲少妇的诱惑av| 午夜福利免费观看在线| 91麻豆av在线| 一进一出抽搐gif免费好疼| 久久久水蜜桃国产精品网| 国产麻豆成人av免费视频| 一级a爱视频在线免费观看| 极品教师在线免费播放| 亚洲在线自拍视频| 日韩精品青青久久久久久| 天堂√8在线中文| 免费在线观看黄色视频的| 人妻丰满熟妇av一区二区三区| 亚洲专区国产一区二区| 国产主播在线观看一区二区| 无人区码免费观看不卡| 天天一区二区日本电影三级 | 母亲3免费完整高清在线观看| 高潮久久久久久久久久久不卡| 美女大奶头视频| 午夜精品在线福利| 韩国av一区二区三区四区| 国产av在哪里看| 99热只有精品国产| 99精品久久久久人妻精品| 高潮久久久久久久久久久不卡| 人人妻,人人澡人人爽秒播| 国产精品自产拍在线观看55亚洲| 伦理电影免费视频| 国产野战对白在线观看| 99香蕉大伊视频| 日韩免费av在线播放| 黄色片一级片一级黄色片| 此物有八面人人有两片| 久久久国产成人精品二区| 日韩成人在线观看一区二区三区| 国产亚洲欧美精品永久| 免费av毛片视频| 久久午夜综合久久蜜桃| 欧美日本中文国产一区发布| 精品卡一卡二卡四卡免费| 亚洲性夜色夜夜综合| 成人永久免费在线观看视频| 69av精品久久久久久| 国产精品99久久99久久久不卡| 免费观看人在逋| 欧美最黄视频在线播放免费| 99re在线观看精品视频| 久久天躁狠狠躁夜夜2o2o| 亚洲avbb在线观看| 国语自产精品视频在线第100页| 神马国产精品三级电影在线观看 | 黄片播放在线免费| 久久人人精品亚洲av| 欧美成狂野欧美在线观看| 不卡一级毛片| 亚洲人成伊人成综合网2020| 久久久国产欧美日韩av| 欧洲精品卡2卡3卡4卡5卡区| 亚洲男人天堂网一区| 精品国内亚洲2022精品成人| 国产精品自产拍在线观看55亚洲| 色婷婷久久久亚洲欧美| 免费看美女性在线毛片视频| 一级毛片精品| 黄片小视频在线播放| x7x7x7水蜜桃| 亚洲中文日韩欧美视频| 国产av在哪里看| 天堂√8在线中文| 如日韩欧美国产精品一区二区三区| 亚洲av片天天在线观看| 在线永久观看黄色视频| 成人手机av| 曰老女人黄片| 国产精品爽爽va在线观看网站 | 人妻丰满熟妇av一区二区三区| 亚洲激情在线av| 少妇的丰满在线观看| 变态另类成人亚洲欧美熟女 | 色综合欧美亚洲国产小说| 久久久久国产精品人妻aⅴ院| 村上凉子中文字幕在线| 亚洲国产精品成人综合色| 国产亚洲av嫩草精品影院| 搡老妇女老女人老熟妇| 日日爽夜夜爽网站| 久久天堂一区二区三区四区| 国产色视频综合| 亚洲国产精品合色在线| 叶爱在线成人免费视频播放| 九色国产91popny在线| 日本五十路高清| 1024视频免费在线观看| 成人永久免费在线观看视频| 长腿黑丝高跟| www.精华液| 久久久久久人人人人人| 久久久久久久精品吃奶| 真人做人爱边吃奶动态| 国产一区在线观看成人免费| 99久久国产精品久久久| 黑人巨大精品欧美一区二区mp4| 香蕉丝袜av| 亚洲 欧美一区二区三区| 十八禁网站免费在线| 精品第一国产精品| 久久精品国产亚洲av香蕉五月| 亚洲成国产人片在线观看| 午夜激情av网站| 久久中文看片网| 国产麻豆成人av免费视频| 亚洲欧美日韩另类电影网站| 国产精品自产拍在线观看55亚洲| 脱女人内裤的视频| 岛国视频午夜一区免费看| 成年女人毛片免费观看观看9| 自线自在国产av| 精品熟女少妇八av免费久了| 久久婷婷成人综合色麻豆| 欧美色欧美亚洲另类二区 | 午夜福利视频1000在线观看 | 午夜福利视频1000在线观看 | av在线天堂中文字幕| 国产在线精品亚洲第一网站| 村上凉子中文字幕在线| 99在线视频只有这里精品首页| 亚洲av五月六月丁香网| 日韩欧美免费精品| 久久精品国产综合久久久| 成人免费观看视频高清| 国产片内射在线| 亚洲片人在线观看| 成人亚洲精品av一区二区| 男女午夜视频在线观看| 国产97色在线日韩免费| 亚洲少妇的诱惑av| 人人妻人人澡人人看| 国产一区二区三区视频了| 1024视频免费在线观看| 国产野战对白在线观看| 在线观看免费午夜福利视频| 妹子高潮喷水视频| 久久天躁狠狠躁夜夜2o2o| 老司机在亚洲福利影院| 亚洲欧美一区二区三区黑人| 看片在线看免费视频| 国产精品一区二区三区四区久久 | 日日干狠狠操夜夜爽| 亚洲一区二区三区不卡视频| 国产精品爽爽va在线观看网站 | 人妻丰满熟妇av一区二区三区| 中文字幕人妻丝袜一区二区| 中文字幕最新亚洲高清| 久久国产精品男人的天堂亚洲| bbb黄色大片| 午夜两性在线视频| 黄频高清免费视频| 色播在线永久视频| 老汉色av国产亚洲站长工具| xxx96com| 亚洲第一青青草原| 多毛熟女@视频| 黄色女人牲交| 天堂影院成人在线观看| 免费av毛片视频| 黑人欧美特级aaaaaa片| 国产一区二区激情短视频| 欧美精品啪啪一区二区三区| 午夜福利在线观看吧| 夜夜看夜夜爽夜夜摸| 欧美乱妇无乱码| 精品国产超薄肉色丝袜足j| av网站免费在线观看视频| 欧美性长视频在线观看| 免费高清在线观看日韩| 国产成人免费无遮挡视频| 亚洲熟妇中文字幕五十中出| 成人18禁在线播放| 啦啦啦免费观看视频1| 国产区一区二久久| 婷婷精品国产亚洲av在线| 夜夜夜夜夜久久久久| 美女大奶头视频| 欧美一级a爱片免费观看看 | 侵犯人妻中文字幕一二三四区| 亚洲av第一区精品v没综合| 亚洲最大成人中文| 欧美激情高清一区二区三区| 黄色毛片三级朝国网站| АⅤ资源中文在线天堂| 国内精品久久久久精免费| 国产精品二区激情视频| 我的亚洲天堂| 国产精品一区二区三区四区久久 | 欧美黄色淫秽网站| 亚洲男人天堂网一区| 搞女人的毛片| 久久久国产成人免费| av在线播放免费不卡| 真人做人爱边吃奶动态| 免费看美女性在线毛片视频| www日本在线高清视频| 99国产精品一区二区蜜桃av| 老熟妇乱子伦视频在线观看| 亚洲av熟女| 欧美不卡视频在线免费观看 | 国产精品一区二区在线不卡| 免费av毛片视频| 久久国产精品人妻蜜桃| 国产午夜精品久久久久久| 国产成人精品久久二区二区免费| 一个人免费在线观看的高清视频| 国产熟女xx| 亚洲黑人精品在线| 黄网站色视频无遮挡免费观看| 在线观看免费午夜福利视频| 久热这里只有精品99| 韩国av一区二区三区四区| 成人手机av| 巨乳人妻的诱惑在线观看| 黄色毛片三级朝国网站| 久久精品成人免费网站| 999久久久精品免费观看国产| 99久久国产精品久久久| 91成人精品电影| www.精华液| 午夜福利欧美成人| 日韩欧美在线二视频| 久热这里只有精品99| 午夜成年电影在线免费观看| 午夜福利一区二区在线看| 精品第一国产精品| АⅤ资源中文在线天堂| 精品久久久久久久人妻蜜臀av | 欧美日韩福利视频一区二区| 伊人久久大香线蕉亚洲五| 老司机午夜十八禁免费视频| 91字幕亚洲| 人妻久久中文字幕网| 男女床上黄色一级片免费看| 曰老女人黄片| 日韩一卡2卡3卡4卡2021年| 国产不卡一卡二| 国产精品一区二区免费欧美| or卡值多少钱| 亚洲国产精品合色在线| a级毛片在线看网站| 国产一区二区三区视频了| 免费在线观看黄色视频的| 成人国产一区最新在线观看| 国产成人一区二区三区免费视频网站| ponron亚洲| 国产区一区二久久| 国产真人三级小视频在线观看| 欧美大码av| 国产精品日韩av在线免费观看 | 88av欧美| 可以在线观看毛片的网站| 欧美激情高清一区二区三区|