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

    副本放置中的更新策略及算法*

    2016-11-22 02:07:32武繼剛
    計算機(jī)與生活 2016年11期
    關(guān)鍵詞:副本樹形距離

    李 帥,黨 鑫,王 旭,武繼剛

    1.天津工業(yè)大學(xué) 計算機(jī)科學(xué)與軟件學(xué)院,天津 300387

    2.廣東工業(yè)大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院,廣州 510006

    副本放置中的更新策略及算法*

    李 帥1,黨 鑫1,王 旭1,武繼剛2+

    1.天津工業(yè)大學(xué) 計算機(jī)科學(xué)與軟件學(xué)院,天津 300387

    2.廣東工業(yè)大學(xué) 計算機(jī)科學(xué)與技術(shù)學(xué)院,廣州 510006

    LI Shuai,DANG Xin,WANG Xu,et al.Replica update strategy and algorithms for replica placement.Journal of Frontiers of Computer Science and Technology,2016,10(11):1633-1640.

    副本技術(shù)廣泛應(yīng)用于云計算及分布式系統(tǒng)中,合理的數(shù)據(jù)副本放置是降低網(wǎng)絡(luò)運行成本的重要手段,也是副本技術(shù)的核心問題。副本更新是針對網(wǎng)絡(luò)中數(shù)據(jù)訪問請求的動態(tài)變化而進(jìn)行的副本添加與刪除。針對副本放置問題,提出了一種基于多訪問策略的副本動態(tài)更新算法MPFSF(min_placement far servers first)。該算法在引入通信距離限制的同時,盡可能多地重用網(wǎng)絡(luò)中已存在的副本,并根據(jù)需要實施必要的副本更新,最大使用每個副本的處理能力,以便降低數(shù)據(jù)訪問的時延,提高數(shù)據(jù)訪問效率。最后通過實驗結(jié)果和分析證明,該算法在不同的通信距離限制下,網(wǎng)絡(luò)的運行成本得到了明顯的降低,對原有算法的改進(jìn)最高可達(dá)84.6%。

    樹形網(wǎng)絡(luò);副本放置;多訪問策略;更新

    1 引言

    在樹形網(wǎng)絡(luò)中,副本放置問題是指在網(wǎng)絡(luò)中如何合理地放置副本以及如何使放置的副本數(shù)量最少。通過將副本分布在網(wǎng)絡(luò)中,可以進(jìn)行負(fù)載均衡,提高數(shù)據(jù)的可用性、可靠性,降低訪問時延,節(jié)省網(wǎng)絡(luò)帶寬等。副本放置問題廣泛應(yīng)用于視頻點播、互聯(lián)網(wǎng)服務(wù)、內(nèi)容分發(fā)系統(tǒng)等重要領(lǐng)域[1-7]。

    為了解決網(wǎng)絡(luò)中的副本放置問題,許多副本放置算法被提出[8-15]。文獻(xiàn)[8]證明了在一般網(wǎng)絡(luò)中的副本放置問題是NP完全的。文獻(xiàn)[9]提出了一種副本放置節(jié)點選擇的分布式算法,并將該問題轉(zhuǎn)化為背包問題,在考慮對副本的訪問頻率的基礎(chǔ)上,提出了一種近似算法。文獻(xiàn)[10]將一般網(wǎng)絡(luò)中的副本放置問題轉(zhuǎn)換成經(jīng)典的裝箱問題,并給出了多項式時間的近似算法。文獻(xiàn)[11]提出了一種廣域分布式存儲系統(tǒng)中的通用數(shù)據(jù)副本放置策略,實現(xiàn)最小化系統(tǒng)數(shù)據(jù)通信時延。文獻(xiàn)[12]面向線性總線網(wǎng)絡(luò)的需要,提出了兩種數(shù)據(jù)副本優(yōu)化放置策略,可以最大化數(shù)據(jù)有效性和最小化數(shù)據(jù)訪問的代價。文獻(xiàn)[13]面向提高云系統(tǒng)可用性的需要,通過建立數(shù)學(xué)模型,描述了系統(tǒng)有效性和副本數(shù)量關(guān)系,給出了副本計量方法和副本機(jī)制算法。文獻(xiàn)[14]在Hadoop架構(gòu)內(nèi),根據(jù)節(jié)點間距離與負(fù)載計算每個節(jié)點的調(diào)度評價值,選擇最佳節(jié)點放置數(shù)據(jù)副本。為了降低數(shù)據(jù)訪問延遲,提高網(wǎng)絡(luò)的服務(wù)質(zhì)量(quality of service,QoS),文獻(xiàn)[15]在選擇節(jié)點放置副本時,考慮了副本和客戶間的通信距離,證明了新問題在距離約束下是NP難的,并給出了在二叉樹上解決該問題的一個多項式時間最優(yōu)算法。文獻(xiàn)[16]提出了一種改進(jìn)的近似算法,在多項式時間內(nèi)解決副本位置選擇問題,提高了網(wǎng)絡(luò)容錯性能。文獻(xiàn)[17-18]對已存在的一些副本放置和選擇策略進(jìn)行了較為全面的介紹和分析。

    在樹形網(wǎng)絡(luò)中,葉節(jié)點作為客戶周期性地發(fā)送若干數(shù)據(jù)訪問請求,該請求從含有相應(yīng)副本的祖先節(jié)點獲得服務(wù)。樹形網(wǎng)絡(luò)中廣泛使用最近策略分配副本,即任一客戶的所有數(shù)據(jù)訪問請求只能由一個副本提供服務(wù),且該副本是在客戶節(jié)點到根節(jié)點的唯一路徑上,距離客戶節(jié)點最近的副本節(jié)點。然而最近策略的限制過高,導(dǎo)致副本使用率過低。為了提高副本使用率,即以盡可能少的副本數(shù)量滿足所有客戶請求,文獻(xiàn)[19]提出了兩個高效的策略:(1)單一策略,任一客戶的所有請求由一個副本提供服務(wù),該副本可以是客戶節(jié)點到根節(jié)點的唯一路徑上的任一副本。與最近策略相比,單一策略提高了副本的使用率,但若為客戶提供服務(wù)的副本放置偏遠(yuǎn),可能會造成服務(wù)時間過長。(2)多訪問策略,任一客戶的所有數(shù)據(jù)訪問請求可由該客戶的祖先節(jié)點中的一個或多個副本共同提供服務(wù)。與最近策略和單一策略相比,多訪問策略更加靈活且副本使用率最高。同時,文獻(xiàn)[20]已證明異構(gòu)網(wǎng)絡(luò)中基于多訪問策略的副本放置問題是NP難解的。

    初始時,大多相關(guān)文獻(xiàn)假設(shè)樹形網(wǎng)絡(luò)中不存在任何副本,然而客戶發(fā)送的數(shù)據(jù)訪問請求是單位時間動態(tài)變化,因此這種假設(shè)并不完全符合實際要求。為了有效降低網(wǎng)絡(luò)運行成本,需要平衡重用舊副本和添加新副本之間的關(guān)系。其中,重用舊副本的成本通常小于添加新副本的成本。對于樹形動態(tài)網(wǎng)絡(luò)中的副本更新問題,目前僅有文獻(xiàn)[21]考慮了基于最近策略的副本更新問題,并提出了一種動態(tài)規(guī)劃求最優(yōu)解的方法。

    本文的主要貢獻(xiàn):區(qū)別于最近策略,提出了基于多訪問策略的啟發(fā)式更新算法,即最小放置更新算法。本文算法是以最大重用網(wǎng)絡(luò)中已存在的副本,降低網(wǎng)絡(luò)放置的副本數(shù)量為目標(biāo),從而實現(xiàn)降低網(wǎng)絡(luò)運行及更新成本的目的。本文算法不僅能夠最大使用網(wǎng)絡(luò)中每個副本的處理能力,而且不會過多增加網(wǎng)絡(luò)運行及副本更新成本。同時,在所研究的副本更新問題中,為了降低訪問時延,提高訪問效率,額外考慮了通信距離的限制,即所有客戶的數(shù)據(jù)訪問請求需要在一定通信距離內(nèi)獲得服務(wù),從而保證整個網(wǎng)絡(luò)服務(wù)質(zhì)量。

    2 問題描述

    在給定的樹形網(wǎng)絡(luò)中,將其節(jié)點分成兩部分,客戶集合C和內(nèi)部節(jié)點集合N。任一葉節(jié)點代表一個客戶,且客戶i∈C在每個單位時間內(nèi)發(fā)送ri個數(shù)據(jù)訪問請求。內(nèi)部節(jié)點 j∈N是可以放置副本的節(jié)點,且放有副本的節(jié)點稱為服務(wù)器,并可為該節(jié)點子樹中的客戶提供服務(wù)。

    設(shè)R是網(wǎng)絡(luò)中放置副本的集合,ris表示服務(wù)器s為客戶i提供服務(wù)的請求數(shù)。根據(jù)多訪問策略可知,任一客戶i的數(shù)據(jù)訪問請求ri都能夠被一個或多個服務(wù)器Servers(i)∈R提供服務(wù):

    為了滿足客戶的請求,需要通過不斷地在網(wǎng)絡(luò)中放置副本來實現(xiàn)這一目標(biāo),而每個副本的處理能力是相異的。設(shè)服務(wù)器s的處理能力為Ws,則該服務(wù)器能夠提供的數(shù)據(jù)訪問請求不得超過其最大處理能力:

    為了有效降低訪問時延,提高訪問效率,本文在增加通信距離受限的條件下研究副本更新問題,即客戶的請求必須在有限的通信距離內(nèi)獲得服務(wù)。因此該問題可定義為:對任一客戶i,為其提供服務(wù)的服務(wù)器s與其距離d(i,s)不得超過給定的邊界值qi:

    若某客戶的數(shù)據(jù)請求被其自身處理,即該客戶節(jié)點上放有副本,將該節(jié)點分割成一個葉節(jié)點和一個內(nèi)部節(jié)點。因此,副本只能是放置在樹形網(wǎng)絡(luò)中的內(nèi)部節(jié)點上,且該節(jié)點與放有副本節(jié)點之間的通信距離為0。

    設(shè)E表示網(wǎng)絡(luò)中已存在的服務(wù)器集合,即含有副本的內(nèi)部節(jié)點集合,集合E中的每一個副本在客戶請求發(fā)生變化后或被重用,或被刪除。N-E表示由不含有副本的內(nèi)部節(jié)點構(gòu)成的集合,在更新過程中,可在集合N-E中選擇節(jié)點添加新副本。由于重用已存在的副本代價小于放置副本的代價,刪除副本的代價小于重用副本的代價,根據(jù)上述描述,添加副本s的代價為其自身的處理能力Ws,重用副本s的代價為αWs(0<α<1),刪除副本s的代價為βWs(0<β<α<1)。則整個網(wǎng)絡(luò)的運行及更新成本為:

    本文的目標(biāo)是找出一個新的服務(wù)器集合R,在保證每個客戶的數(shù)據(jù)訪問請求能夠獲得服務(wù),且不超過其允許的最大通信距離前提下,使得cost_upd (R)最小,這可形式化如下:

    3 副本更新的策略及算法

    基于多訪問策略的副本放置問題,文獻(xiàn)[4]提出一種啟發(fā)式算法——最近優(yōu)先放置算法(multiple small QoS close servers first,MSQoSC)。其中qi表示客戶i的最大獲得服務(wù)的通信距離,d(i,r)表示客戶i到根節(jié)點r的距離。

    3.1 最近優(yōu)先放置算法

    所有客戶i∈C按其qi升序排序,若同一父節(jié)點的客戶節(jié)點具有相同的距離約束,則根據(jù)客戶請求大小降序,從而得到表list,依次對表list中的每個客戶節(jié)點執(zhí)行以下操作。

    (1)在距離qi內(nèi)查詢客戶的祖先節(jié)點上是否存在已放副本。若不存在,在距離該客戶節(jié)點最近的祖先節(jié)點上放置副本;否則,轉(zhuǎn)(2)。

    (2)判斷已放副本的處理能力是否能夠滿足客戶的數(shù)據(jù)訪問請求。若滿足,該副本的處理能力減去當(dāng)前客戶請求數(shù),剩余處理能力可以繼續(xù)處理其他客戶請求;若不滿足,轉(zhuǎn)(3)。

    (3)選擇距離該客戶最近祖先空節(jié)點添加副本,滿足當(dāng)前客戶剩余請求。

    該算法的時間復(fù)雜度為O(n2),n為樹形結(jié)構(gòu)大小。該算法并不適用于具有較小請求數(shù)的客戶,可能會造成副本資源的極大浪費。隨著客戶請求每單位時間內(nèi)發(fā)生變化,最近優(yōu)先放置算法需要每單位時間內(nèi)重復(fù)部署副本,這需要花費極高的代價。因此,需要重用網(wǎng)絡(luò)中已存在的副本,從而降低整個網(wǎng)絡(luò)的運行成本。由于重用已存在副本的代價小于添加新副本的代價,在重新部署副本的過程中,從降低整個網(wǎng)絡(luò)運行成本角度出發(fā),應(yīng)優(yōu)先使用已存在副本。

    3.2 最小放置更新算法

    對所有客戶i∈C按其到根節(jié)點r的距離d(i,r)的升序進(jìn)行排序,構(gòu)成列表list_d,依次對表中的各個節(jié)點進(jìn)行操作。若按d(i,r)降序順序處理客戶請求,在處理距離根節(jié)點較遠(yuǎn)的客戶時,可能會在距離根節(jié)點較近的客戶節(jié)點的祖先節(jié)點上放置副本,從而導(dǎo)致距離根節(jié)點較近的客戶節(jié)點沒有足夠多的節(jié)點放置副本為其提供服務(wù)。

    排序后,依次對表list_d中的每個客戶節(jié)點,在其允許的通信距離內(nèi),選擇節(jié)點放置副本為其提供服務(wù)。由于處理節(jié)點前其祖先節(jié)點可能已存在若干副本,為了充分使用每個副本,減少副本放置個數(shù),首先判斷已存在副本是否還有剩余能力繼續(xù)為該節(jié)點服務(wù)。選擇策略如下:

    (1)判斷該節(jié)點的祖先節(jié)點中是否存在副本(集合E中的副本),若有則進(jìn)行副本更新,依次從距離該客戶節(jié)點最遠(yuǎn)的節(jié)點開始,重用已存在的副本,并最大使用每一個副本的處理能力,直至客戶請求均獲得服務(wù)或不存在符合條件的節(jié)點。

    (2)若該節(jié)點的祖先節(jié)點不含任何副本或所有已放副本的剩余處理能力均為0或不滿足當(dāng)前客戶需求,依次在距離該客戶最遠(yuǎn)的節(jié)點添加副本,直至所有請求獲得服務(wù)或不存在能夠繼續(xù)放置副本的節(jié)點。

    (3)對于集合E中的副本,若在副本更新過程中沒有使用,則刪除對應(yīng)節(jié)點中的副本。

    算法的偽代碼描述如下。

    3.3 時間復(fù)雜度

    對于含有n個節(jié)點的樹形結(jié)構(gòu),使用最小放置更新算法時,首先對所有的客戶節(jié)點進(jìn)行排序,最壞情況下時間復(fù)雜度為O(n lb n)。對任一客戶選擇節(jié)點重用或添加時,至多花費O(n),那么整個網(wǎng)絡(luò)中的副本放置至多花費O(n2)。因此,算法在最壞情況下的時間復(fù)雜度為O(n2)。

    4 實驗

    任一客戶節(jié)點i的數(shù)據(jù)訪問請求量ri為r≤ri≤2r且r= |N|/|C|×50×λ。

    當(dāng)考慮距離限制的副本放置問題時,根據(jù)通信距離范圍可分成3類;(1)通信距離限制嚴(yán)緊,即q∈{1,2}。(2)通信距離限制為樹高的一半,即q=h/2。(3)無通信距離限制,即q=h+1。其中,h為樹的高度。

    在含有n個節(jié)點的樹形結(jié)構(gòu)中隨機(jī)放置|E|=N/4個副本。在樹形網(wǎng)絡(luò)中,重用舊副本的成本通常小于添加新副本的成本,而刪除未重用的舊副本成本通常小于重用舊副本的成本,即0<β<α<1。因此,為了研究網(wǎng)絡(luò)中重用和刪除副本的代價對算法性能的影響,β/α取值為0.1,0.2,…,0.9。隨機(jī)生成20個不同的且含有n=200個節(jié)點的樹形結(jié)構(gòu)。在同一樹形結(jié)構(gòu)中,本文提出的最小放置更新算法MPFSF和文獻(xiàn)[4]中啟發(fā)式算法MSQoSC,按照式(5)計算參數(shù)變化對整個網(wǎng)絡(luò)的運行及更新成本的影響,如圖1所示。

    圖1中,網(wǎng)絡(luò)運行及更新成本是指網(wǎng)絡(luò)中的副本運行和更新成本。在3種不同距離約束下,隨著β/α值的變化,本文算法MPFSF始終保持著整體較低的網(wǎng)絡(luò)運行及更新成本,而算法MSQoSC則需要花費極高的代價重新部署副本。當(dāng)通信距離限制嚴(yán)緊時,即q∈{1,2},算法MPFSF和MSQoSC都需要放置較多的副本來滿足所有客戶的需求。然而本文算法在重新部署副本時,最大重用網(wǎng)絡(luò)中已存在的副本,減少了副本添加的數(shù)量,從而降低了整個網(wǎng)絡(luò)的運行及更新成本。當(dāng)q=h/2和q=h+1時,通信距離限制寬松,本文算法通過重用網(wǎng)絡(luò)中已存在的副本,最大程度上降低整個網(wǎng)絡(luò)運行成本,而算法MSQoSC為滿足所有的客戶動態(tài)變化請求,需要花費極高的代價去重新部署網(wǎng)絡(luò)中的副本。

    隨機(jī)生成若干含有n個節(jié)點的樹形結(jié)構(gòu),10≤n≤300(n=|N|+|C|)。每個節(jié)點最多有5個孩子節(jié)點,任一服務(wù)器j的處理能力為50≤Wj≤150。網(wǎng)絡(luò)中最重要的參數(shù)是負(fù)載,即所有客戶的數(shù)據(jù)訪問請求總和與所有服務(wù)器的處理能力之比,用λ表示,則

    Fig.1 Effect of β/αfor algorithms in different distance constraints圖1 β/α取值在不同距離限制下對算法的影響

    為了進(jìn)一步分析網(wǎng)絡(luò)規(guī)模對網(wǎng)絡(luò)中重用副本數(shù)的影響,取α=0.1,β=0.08。當(dāng)網(wǎng)絡(luò)中的節(jié)點數(shù)n=10, 50,100,150,200時,對同一樹形結(jié)構(gòu),計算每個算法對副本的平均重用數(shù)目,如圖2所示。

    在不同的通信距離限制下,由本文算法MPFSF得到的整個網(wǎng)絡(luò)運行及更新成本低于算法MSQoSC。由圖2可知,本文算法MPFSF與MSQoSC相比,在最大使用網(wǎng)絡(luò)中已存在副本的同時,降低了網(wǎng)絡(luò)中新添加的副本數(shù)。

    當(dāng)q∈{1,2}時,通信距離限制嚴(yán)緊,本文算法MPFSF最大且優(yōu)先重用網(wǎng)絡(luò)中已有的副本,而算法MSQoSC逐步放置副本且可能在客戶自身上放有副本,從而隨著網(wǎng)絡(luò)規(guī)模的變大,使得MPFSF算法和MSQoSC算法的重用副本數(shù)差別較大。

    當(dāng)q=h/2和q=h+1時,通信距離放寬,隨著網(wǎng)絡(luò)規(guī)模的變大,本文算法MPFSF和算法MSQoSC對已存在副本的重用數(shù)逐漸增加,而本文算法MPFSF優(yōu)先重用網(wǎng)絡(luò)中已有的副本。因而,MPFSF算法和MSQoSC算法的重用副本數(shù)差別較小。

    Fig.2 Number of replicas reused in different distance constraints圖2 在不同距離限制中的重用副本數(shù)

    為了更直觀地比較算法的性能,根據(jù)式(5)計算整個網(wǎng)絡(luò)的運行及更新成本,如圖3所示。

    Fig.3 Effect of the size of a tree in different distance constraints圖3 不同距離限制下網(wǎng)絡(luò)規(guī)模對算法的影響

    在圖3中,對于不同網(wǎng)絡(luò)規(guī)模的樹形結(jié)構(gòu),本文算法MPFSF在不同的通信距離限制下,與算法MSQoSC相比,始終保持較低的網(wǎng)絡(luò)運行及更新成本。

    當(dāng)q∈{1,2}時,通信距離限制嚴(yán)緊,需要放置較多的副本來滿足客戶的需求,從而隨著網(wǎng)絡(luò)規(guī)模的變大,網(wǎng)絡(luò)運行成本逐漸增加。在此過程中,本文算法MPFSF優(yōu)先重用網(wǎng)絡(luò)中已存在副本且最大使用每一個副本,與算法MSQoSC相比,網(wǎng)絡(luò)運行及更新成本平均降低了20.3%。

    當(dāng)q=h/2時,通信距離限制放寬,隨著網(wǎng)絡(luò)規(guī)模的變大,本文算法MPFSF對已存在副本的重用數(shù)逐漸增加,與嚴(yán)緊的通信距離限制相比,網(wǎng)絡(luò)運行成本逐漸降低。算法MSQoSC隨著網(wǎng)絡(luò)規(guī)模的變大,重新部署副本所需花費的成本不斷提高。與算法MSQoSC相比,網(wǎng)絡(luò)運行及更新成本平均降低了79.8%。

    當(dāng)q=h+1時,即無通信距離限制,客戶的請求可以被網(wǎng)絡(luò)中任意放有副本的節(jié)點處理。隨著網(wǎng)絡(luò)規(guī)模的變大,本文算法MPFSF在最大重用已存在的副本同時,最大使用網(wǎng)絡(luò)中每一個副本,而算法MSQoSC則需要不斷地重新部署網(wǎng)絡(luò)中的副本。與算法MSQoSC相比,網(wǎng)絡(luò)運行及更新成本平均降低了84.6%。

    5 結(jié)束語

    樹形網(wǎng)絡(luò)廣泛存在于計算機(jī)網(wǎng)絡(luò)的各個領(lǐng)域,數(shù)據(jù)的共享訪問是其亟待解決的一個重要問題。在實際網(wǎng)絡(luò)中,客戶發(fā)送的數(shù)據(jù)訪問請求是動態(tài)變化的,為了確保網(wǎng)絡(luò)的服務(wù)質(zhì)量,降低數(shù)據(jù)訪問延遲,副本更新策略的提出刻不容緩。本文提出了基于多訪問策略解決樹形網(wǎng)絡(luò)中的副本更新問題的啟發(fā)式算法,與算法MSQoSC相比,不僅最大使用網(wǎng)絡(luò)中的每一個副本,同時大大降低網(wǎng)絡(luò)運行及更新成本。

    除了降低訪問數(shù)據(jù)時延,減少副本更新代價,為了提高服務(wù)質(zhì)量,網(wǎng)絡(luò)中的副本放置還要考慮其他問題,如通信代價最小,網(wǎng)絡(luò)的容錯性等,這將是未來工作的主要方向。同時,也將考慮其他網(wǎng)絡(luò)模型上副本放置和更新問題。

    [1]Han Guodong,Zhu Yige.Replica placement for time-shifted IPTV system[J].Application of Electronic Technique,2012, 38(7):116-119.

    [2]Lin Yifang,Liu Pangfeng,Wu Janjan.Optimal placement of replicas in data grid environments with locality assurance [C]//Proceedings of the 12th IEEE International Conference on Parallel and Distributed Systems,Minneapolis, USA,Jul 12-15,2006.Piscataway,USA:IEEE,2006:465-474.

    [3]Corporation H P.Efficient dynamic replication algorithm using agent for data grid[J].The Scientific World Journal,2014, 14(3):713-730.

    [4]Benoit A,Rehn-Sonigo V,Robert Y.Replica placement and access policies in tree networks[J].IEEE Transactions on Parallel and Distributed Systems,2008,19(12):1614-1627.

    [5]Chen Y,Katz R H,Kubiatowicz J D.Dynamic replica placement for scalable content delivery[M]//Peer-to-Peer Systems.Berlin,Heidelberg:Springer,2002:306-318.

    [6]Wauters T,Coppens J,De Turck F,et al.Replica placement in ring based content delivery networks[J].Computer Communications,2006,29(16):3313-3326.

    [7]Fu Xiong,Wang Yibo,Zhu Xinxin,et al.QoS-aware replica placement in data grids[J].Systems Engineering and Electronics,2014,36(4):784-788.

    [8]Tang Xueyan,Xu Jianliang.QoS-aware replica placement for content distribution[J].IEEE Transactions on Parallel and Distributed Systems,2005,16(10):921-932.

    [9]Zaman S,Grosu D.A distributed algorithm for the replica placement problem[J].IEEE Transactions on Parallel and Distributed Systems,2011,22(9):1455-1468.

    [10]Beaumont O,Bonichon N,Larchevêque H.Modeling and practical evaluation of a service location problem in large scale networks[C]//Proceedings of the 2011 IEEE International Conference on Parallel Processing,Taipei,China, Sep 13-16,2011.Piscataway,USA:IEEE,2011:482-491.

    [11]Chandy J A.A generalized replica placement strategy to optimize latency in a wide area distributed storage system[C]// Proceedings of the 2008 International Workshop on Data-Aware Distributed Computing,Boston,USA,Jun 23-27, 2008.New York,USA:ACM,2008:49-54.

    [12]Hsu F,Hu X D,Huang H J,et al.Optimal data replica placements in linear bus networks[C]//Proceedings of the 7th IEEE International Symposium on Parallel Architectures,Algorithms,and Networks,Hong Kong,China,May 10-12,2004.Piscataway,USA:IEEE,2004:129-134.

    [13]Sun Dawei,Chang Guiran,Gao Shang,et al.Modeling a dynamic data replication strategy to increase system availability in cloud computing environments[J].Journal of Computer Science and Technology,2012,27(2):256-272.

    [14]Lin Weiwei.An improved data placement strategy for ha-doop[J].Journal of South China University of Technology: Natural Science Edition,2012,40(1):65-71.

    [15]Benoit A,Larchevêque H,Renaud-Goud P.Optimal algorithms and approximation algorithms for replica placement with distance constraints in tree networks[C]//Proceedings of the 26th IEEE International Parallel and Distributed Processing Symposium,Shanghai,May 21-25,2012.Piscataway,USA:IEEE,2012:1022-1033.

    [16]Chudak F A,Williamson D P.Improved approximation algorithms for capacitated facility location problems[J].Mathematical Programming,2005,102:207-222.

    [17]Kingsy G R,Manimegalai R.Dynamic replica placement and selection strategies in data grids—a comprehensive survey[J].Journal of Parallel and Distributed Computing,2014, 74(2):2099-2108.

    [18]Benoit A.Comparison of access policies for replica placement in tree networks[C]//LNCS 5704:Proceedings of the 15th International Conference on Parallel Processing,Delft, The Netherlands,Aug 25-28,2009.Berlin,Heidelberg: Springer,2009:253-264.

    [19]Benoit A,Rehn V,Robert Y.Strategies for replica placement in tree networks[C]//Proceedings of the 2007 IEEE International Parallel and Distributed Processing Symposium, Long Beach,USA,Mar 26-30,2007.Piscataway,USA:IEEE, 2007:1-15.

    [20]Aupy G,Benoit A,Matthieu J,et al.Power-aware replica placement in tree networks with multiple servers per client[J]. Sustainable Computing:Informatics and Systems,2015,5: 41-53.

    [21]Benoit A,Renaud-Goud P,Robert Y.Power-aware replica placement and update strategies in tree networks[C]//Proceedings of the 2011 IEEE International Parallel and Distributed Processing Symposium,Anchorage,USA,May 16-20,2011.Piscataway,USA:IEEE,2011:2-13.

    LI Shuai was born in 1989.He is an M.S.candidate at Tianjin Polytechnic University.His research interest is data center.

    李帥(1989—),男,江蘇贛榆人,天津工業(yè)大學(xué)碩士研究生,主要研究領(lǐng)域為數(shù)據(jù)中心。

    DANG Xin was born in 1983.He received the Ph.D.degree in intelligence science from Shizuoka University in 2013.Now he is a lecturer at Tianjin Polytechnic University.His research interests include embedded system,high performance architecture and machine learning.

    黨鑫(1983—),男,陜西合陽人,2013年于日本國立靜岡大學(xué)信息科學(xué)系獲得博士學(xué)位,現(xiàn)為天津工業(yè)大學(xué)講師,主要研究領(lǐng)域為嵌入式系統(tǒng),高性能體系結(jié)構(gòu),機(jī)器學(xué)習(xí)。

    WANG Xu was born in 1989.She received the M.S.degree in computer technology from Tianjin Polytechnic University in 2015.Her research interests include high performance computing and data center.

    王旭(1989—),女,山東城武人,2015年于天津工業(yè)大學(xué)計算機(jī)技術(shù)專業(yè)獲得碩士學(xué)位,主要研究領(lǐng)域為高性能計算,數(shù)據(jù)中心。

    WU Jigang was born in 1963.He received the Ph.D.degree from University of Science and Technology of China in 2000.Now he is a chair professor at Guangdong University of Technology.His research interests include theoretical computer science and high performance architecture.

    武繼剛(1963—),男,江蘇沛縣人,2000年于中國科學(xué)技術(shù)大學(xué)獲得博士學(xué)位,現(xiàn)為廣東工業(yè)大學(xué)計算機(jī)科學(xué)與技術(shù)學(xué)院特聘教授,主要研究領(lǐng)域為理論計算機(jī)科學(xué),高性能體系結(jié)構(gòu)。在國際重要學(xué)術(shù)期刊與會議上發(fā)表學(xué)術(shù)論文200余篇,主持國家自然科學(xué)基金課題、教育部博士點科研基金課題。

    Replica Update Strategy andAlgorithms for Replica Placement?

    LI Shuai1,DANG Xin1,WANG Xu1,WU Jigang2+
    1.School of Computer Science and Software Engineering,Tianjin Polytechnic University,Tianjin 300387,China
    2.School of Computer Science and Technology,Guangdong University of Technology,Guangdong 510006,China
    +Corresponding author:E-mail:asjgwucn@outlook.com

    Replica technology is widely applied in cloud computing and distributed systems,the reasonable data replica placement is an important means to reduce the operation cost of network,and is also the key issue of replica technology. Replica update is that the replicas are added and deleted when data access requirements dynamically change.Based on multiple policy,this paper proposes a dynamic updating algorithm named MPFSF(min_placement far servers first)to solve the update problem.According to the need to implement the necessary replica update,this paper reuses as much as possible the pre-existing replicas and maximizes the capacity of each replica to reduce the date access latency and improve the efficiency of data access,by adding the constraint of communication distance.The experimental results show that,for the proposed algorithm with update policy,the running cost of the network gets a considerable reduction under the different distance limits,and the best improvement is up to 84.6%in comparison to the state-of-the-art.

    tree network;replica placement;multiple policy;update

    10.3778/j.issn.1673-9418.1507048

    A

    TP302

    *The National Natural Science Foundation of China under Grant No.61403276(國家自然科學(xué)基金);the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20131201110002(高等學(xué)校博士學(xué)科點專項科研基金).

    Received 2015-07,Accepted 2015-09.

    CNKI網(wǎng)絡(luò)優(yōu)先出版:2015-10-09,http://www.cnki.net/kcms/detail/11.5602.TP.20151009.1542.004.html

    猜你喜歡
    副本樹形距離
    花光卉影
    花卉(2024年1期)2024-01-16 11:29:12
    蘋果高光效樹形改造綜合配套技術(shù)
    河北果樹(2022年1期)2022-02-16 00:41:10
    面向流媒體基于蟻群的副本選擇算法①
    算距離
    獼猴桃樹形培養(yǎng)和修剪技術(shù)
    休眠季榆葉梅自然開心樹形的整形修剪
    每次失敗都會距離成功更近一步
    山東青年(2016年3期)2016-02-28 14:25:55
    樹形網(wǎng)絡(luò)中的副本更新策略及算法*
    愛的距離
    母子健康(2015年1期)2015-02-28 11:21:33
    距離有多遠(yuǎn)
    又黄又爽又免费观看的视频| 母亲3免费完整高清在线观看| 99re在线观看精品视频| 99久久99久久久精品蜜桃| 精品国产乱码久久久久久男人| 亚洲成人久久性| 热99国产精品久久久久久7| 国产精品一区二区免费欧美| 欧美人与性动交α欧美精品济南到| 精品久久久久久久毛片微露脸| 国产高清视频在线播放一区| av天堂久久9| 女人被狂操c到高潮| 男人的好看免费观看在线视频 | 久久国产亚洲av麻豆专区| bbb黄色大片| 淫秽高清视频在线观看| 在线视频色国产色| 精品一区二区三区视频在线观看免费 | 99riav亚洲国产免费| 欧美黑人欧美精品刺激| 亚洲欧美精品综合一区二区三区| 午夜免费鲁丝| 日本wwww免费看| 日日干狠狠操夜夜爽| 国产精品免费一区二区三区在线| 18禁观看日本| 老司机亚洲免费影院| 黑人欧美特级aaaaaa片| 免费不卡黄色视频| 最近最新免费中文字幕在线| 在线天堂中文资源库| 成人三级黄色视频| 热re99久久精品国产66热6| netflix在线观看网站| 夫妻午夜视频| 99热国产这里只有精品6| 一级片免费观看大全| 精品久久久久久,| 欧美人与性动交α欧美软件| 成人18禁在线播放| 欧美日韩乱码在线| 欧美黑人精品巨大| 成人av一区二区三区在线看| 午夜两性在线视频| 久久青草综合色| 亚洲男人的天堂狠狠| 夜夜夜夜夜久久久久| av超薄肉色丝袜交足视频| 午夜免费成人在线视频| 日韩精品中文字幕看吧| 婷婷丁香在线五月| 欧美日韩一级在线毛片| 亚洲av熟女| 亚洲九九香蕉| 琪琪午夜伦伦电影理论片6080| 日韩精品免费视频一区二区三区| 最好的美女福利视频网| 国产精品综合久久久久久久免费 | 亚洲成人免费av在线播放| 少妇 在线观看| 操美女的视频在线观看| 国产成人精品无人区| 国产三级黄色录像| 国产蜜桃级精品一区二区三区| 亚洲美女黄片视频| 91字幕亚洲| 久热爱精品视频在线9| 精品第一国产精品| 国产高清国产精品国产三级| tocl精华| 国产成人精品无人区| 欧美日韩中文字幕国产精品一区二区三区 | 精品福利永久在线观看| 日韩欧美三级三区| 午夜福利一区二区在线看| 久久婷婷成人综合色麻豆| 亚洲国产精品合色在线| 757午夜福利合集在线观看| 午夜免费鲁丝| 亚洲av片天天在线观看| 久久久久久久久免费视频了| 午夜免费鲁丝| 久久久久久亚洲精品国产蜜桃av| 久久天躁狠狠躁夜夜2o2o| 巨乳人妻的诱惑在线观看| 巨乳人妻的诱惑在线观看| 免费少妇av软件| 黄网站色视频无遮挡免费观看| 美女国产高潮福利片在线看| 精品国产国语对白av| 黄片播放在线免费| 国产精品秋霞免费鲁丝片| 国产精品久久久久久人妻精品电影| av有码第一页| 一个人免费在线观看的高清视频| av有码第一页| 国产一卡二卡三卡精品| 亚洲国产看品久久| 嫩草影视91久久| 精品电影一区二区在线| 亚洲成人久久性| 国产99白浆流出| 91大片在线观看| 国产欧美日韩综合在线一区二区| 国产精品美女特级片免费视频播放器 | 99热只有精品国产| 国产高清激情床上av| 国产又爽黄色视频| 色在线成人网| 欧美亚洲日本最大视频资源| 真人做人爱边吃奶动态| 9色porny在线观看| 成熟少妇高潮喷水视频| 国产亚洲欧美98| x7x7x7水蜜桃| 后天国语完整版免费观看| 这个男人来自地球电影免费观看| 在线看a的网站| 极品教师在线免费播放| av有码第一页| 啦啦啦 在线观看视频| 免费在线观看完整版高清| 久热这里只有精品99| 精品国产一区二区三区四区第35| 久久国产乱子伦精品免费另类| 亚洲 国产 在线| 女人被躁到高潮嗷嗷叫费观| 精品一区二区三区视频在线观看免费 | 久久人人爽av亚洲精品天堂| 伦理电影免费视频| 精品久久蜜臀av无| 亚洲五月婷婷丁香| 十八禁人妻一区二区| 亚洲一卡2卡3卡4卡5卡精品中文| 中文字幕人妻丝袜一区二区| 国产高清激情床上av| 亚洲全国av大片| 黑人巨大精品欧美一区二区蜜桃| 老汉色∧v一级毛片| 日日摸夜夜添夜夜添小说| 日日夜夜操网爽| 91精品国产国语对白视频| 窝窝影院91人妻| 狂野欧美激情性xxxx| 精品无人区乱码1区二区| 99精品久久久久人妻精品| 操美女的视频在线观看| 免费在线观看黄色视频的| 大型av网站在线播放| 久久99一区二区三区| 99热只有精品国产| 国产黄a三级三级三级人| 亚洲人成77777在线视频| 色综合站精品国产| 久久国产精品男人的天堂亚洲| 国产深夜福利视频在线观看| 最好的美女福利视频网| 变态另类成人亚洲欧美熟女 | 成人亚洲精品av一区二区 | 婷婷六月久久综合丁香| 1024香蕉在线观看| 久久精品国产亚洲av香蕉五月| 91在线观看av| 国产伦一二天堂av在线观看| 黄色成人免费大全| 精品国产超薄肉色丝袜足j| 国产视频一区二区在线看| 久久香蕉精品热| 黄网站色视频无遮挡免费观看| 一区二区三区激情视频| 精品国产超薄肉色丝袜足j| 国产无遮挡羞羞视频在线观看| 身体一侧抽搐| 亚洲专区中文字幕在线| av天堂在线播放| 国产在线观看jvid| 国产又色又爽无遮挡免费看| 日韩欧美一区视频在线观看| 另类亚洲欧美激情| 欧美激情 高清一区二区三区| 88av欧美| 欧美日韩中文字幕国产精品一区二区三区 | 成年女人毛片免费观看观看9| av网站在线播放免费| 国内久久婷婷六月综合欲色啪| www.熟女人妻精品国产| 欧美久久黑人一区二区| 久久青草综合色| netflix在线观看网站| 欧美日韩瑟瑟在线播放| 九色亚洲精品在线播放| 亚洲欧美激情在线| 精品国产亚洲在线| 99久久人妻综合| 久久人人精品亚洲av| 一级a爱片免费观看的视频| 久久人人精品亚洲av| 久久久久亚洲av毛片大全| 国产又色又爽无遮挡免费看| 久久久水蜜桃国产精品网| 视频区欧美日本亚洲| 少妇裸体淫交视频免费看高清 | 老司机深夜福利视频在线观看| netflix在线观看网站| 超碰成人久久| 丝袜在线中文字幕| 99re在线观看精品视频| 99热只有精品国产| 久久香蕉国产精品| 高清黄色对白视频在线免费看| 又大又爽又粗| 69精品国产乱码久久久| 精品久久久久久成人av| 一级毛片高清免费大全| 欧美 亚洲 国产 日韩一| 淫妇啪啪啪对白视频| 制服人妻中文乱码| 香蕉久久夜色| 亚洲欧美激情在线| 亚洲av五月六月丁香网| 精品一区二区三区视频在线观看免费 | 国产伦一二天堂av在线观看| 欧美成人午夜精品| 黑人巨大精品欧美一区二区蜜桃| 在线观看免费视频网站a站| 亚洲av成人av| 90打野战视频偷拍视频| 在线看a的网站| 黄片大片在线免费观看| 别揉我奶头~嗯~啊~动态视频| 桃色一区二区三区在线观看| 国产成人欧美在线观看| 国产精品 欧美亚洲| 国产人伦9x9x在线观看| 99精品在免费线老司机午夜| 女人爽到高潮嗷嗷叫在线视频| 国产精品一区二区精品视频观看| 老汉色∧v一级毛片| 日韩成人在线观看一区二区三区| 久久精品aⅴ一区二区三区四区| 人人妻人人爽人人添夜夜欢视频| 国产成人精品在线电影| 久久精品国产亚洲av高清一级| 日韩大码丰满熟妇| x7x7x7水蜜桃| 国内久久婷婷六月综合欲色啪| 99国产精品99久久久久| 女同久久另类99精品国产91| 成人av一区二区三区在线看| 最好的美女福利视频网| 国产成年人精品一区二区 | 国产亚洲欧美98| 国产精品久久电影中文字幕| 亚洲avbb在线观看| 色综合婷婷激情| 身体一侧抽搐| 国产野战对白在线观看| 成年人免费黄色播放视频| 在线看a的网站| 99在线视频只有这里精品首页| 桃色一区二区三区在线观看| 看免费av毛片| 一区二区三区精品91| 免费在线观看黄色视频的| 久久久国产一区二区| 伦理电影免费视频| 一边摸一边抽搐一进一出视频| 国产精品综合久久久久久久免费 | 首页视频小说图片口味搜索| 日日夜夜操网爽| 天堂俺去俺来也www色官网| 搡老岳熟女国产| 淫秽高清视频在线观看| 欧美日韩视频精品一区| 校园春色视频在线观看| 亚洲欧美日韩高清在线视频| 欧美不卡视频在线免费观看 | 国产精品一区二区精品视频观看| 成人国产一区最新在线观看| 日韩精品免费视频一区二区三区| 久久中文字幕人妻熟女| 人人妻人人澡人人看| 亚洲欧美精品综合久久99| 黄色a级毛片大全视频| 欧美国产精品va在线观看不卡| 久久人人97超碰香蕉20202| 欧美老熟妇乱子伦牲交| 狠狠狠狠99中文字幕| 久久这里只有精品19| 50天的宝宝边吃奶边哭怎么回事| 曰老女人黄片| 亚洲欧美日韩无卡精品| 久久中文看片网| а√天堂www在线а√下载| 91国产中文字幕| 欧美日韩亚洲国产一区二区在线观看| 麻豆一二三区av精品| 国产亚洲精品久久久久久毛片| 亚洲自拍偷在线| 国产黄a三级三级三级人| a级毛片在线看网站| 国产97色在线日韩免费| 免费在线观看日本一区| 在线观看66精品国产| 丁香欧美五月| 久久久国产精品麻豆| 嫁个100分男人电影在线观看| 婷婷丁香在线五月| 精品高清国产在线一区| 亚洲精品在线美女| 精品人妻在线不人妻| 欧美日韩乱码在线| 精品国产一区二区久久| 国产成人av激情在线播放| 亚洲欧美精品综合一区二区三区| 久久国产乱子伦精品免费另类| 免费高清在线观看日韩| 亚洲国产欧美一区二区综合| 婷婷丁香在线五月| 两性午夜刺激爽爽歪歪视频在线观看 | 国产精品久久视频播放| 两性夫妻黄色片| 丰满迷人的少妇在线观看| 亚洲精品成人av观看孕妇| 国产精品国产av在线观看| 欧美在线一区亚洲| 老司机福利观看| 国产精品国产高清国产av| 日韩 欧美 亚洲 中文字幕| 亚洲欧美一区二区三区黑人| 国产熟女午夜一区二区三区| 男女高潮啪啪啪动态图| 中文字幕精品免费在线观看视频| 免费在线观看影片大全网站| 国产精品免费一区二区三区在线| 桃红色精品国产亚洲av| 国产高清国产精品国产三级| av免费在线观看网站| 国产精品综合久久久久久久免费 | 香蕉久久夜色| 人人妻,人人澡人人爽秒播| 欧美日本中文国产一区发布| 亚洲色图 男人天堂 中文字幕| 9色porny在线观看| 欧美日韩国产mv在线观看视频| 亚洲精品中文字幕在线视频| 亚洲精品美女久久av网站| 真人一进一出gif抽搐免费| 人人妻人人添人人爽欧美一区卜| 久久精品亚洲熟妇少妇任你| 999精品在线视频| 精品乱码久久久久久99久播| 在线观看免费日韩欧美大片| 成人18禁高潮啪啪吃奶动态图| 午夜两性在线视频| 人人妻人人爽人人添夜夜欢视频| 青草久久国产| 亚洲欧美日韩高清在线视频| 亚洲精品中文字幕在线视频| 成年人免费黄色播放视频| 日韩人妻精品一区2区三区| 国产精品永久免费网站| 91在线观看av| av天堂在线播放| 欧美日韩中文字幕国产精品一区二区三区 | 国产1区2区3区精品| 国产欧美日韩一区二区三区在线| 男女床上黄色一级片免费看| 午夜免费激情av| 最近最新中文字幕大全电影3 | 日本精品一区二区三区蜜桃| 最近最新免费中文字幕在线| 亚洲欧美日韩无卡精品| 天堂√8在线中文| 久久午夜亚洲精品久久| 国产精品电影一区二区三区| 老熟妇仑乱视频hdxx| 欧美激情极品国产一区二区三区| 操美女的视频在线观看| 国产成人av激情在线播放| 亚洲欧美日韩另类电影网站| 美女大奶头视频| 国产av精品麻豆| 自拍欧美九色日韩亚洲蝌蚪91| 国产精品1区2区在线观看.| 精品乱码久久久久久99久播| 欧美日韩视频精品一区| 色综合婷婷激情| 天天影视国产精品| 18禁裸乳无遮挡免费网站照片 | 日日摸夜夜添夜夜添小说| 亚洲精品在线美女| 另类亚洲欧美激情| a在线观看视频网站| 一级毛片女人18水好多| 涩涩av久久男人的天堂| 日韩av在线大香蕉| av网站在线播放免费| 国产精品免费视频内射| 欧美黄色片欧美黄色片| 热99re8久久精品国产| av电影中文网址| 午夜精品国产一区二区电影| 久久久久久大精品| 欧美另类亚洲清纯唯美| 黄网站色视频无遮挡免费观看| 天堂√8在线中文| 国产国语露脸激情在线看| 91九色精品人成在线观看| 久久亚洲精品不卡| 久久精品成人免费网站| 一级毛片女人18水好多| 亚洲精品在线观看二区| 日韩三级视频一区二区三区| 后天国语完整版免费观看| 9191精品国产免费久久| 亚洲国产看品久久| 中文欧美无线码| 9191精品国产免费久久| 久久精品国产清高在天天线| 在线观看免费午夜福利视频| 国产成+人综合+亚洲专区| 91麻豆精品激情在线观看国产 | 色综合婷婷激情| 99re在线观看精品视频| 18禁裸乳无遮挡免费网站照片 | 老熟妇乱子伦视频在线观看| 国产一卡二卡三卡精品| 一级作爱视频免费观看| 咕卡用的链子| 99re在线观看精品视频| 18禁裸乳无遮挡免费网站照片 | 动漫黄色视频在线观看| 长腿黑丝高跟| 两人在一起打扑克的视频| 成年版毛片免费区| 亚洲情色 制服丝袜| 国产亚洲精品一区二区www| 国产一区在线观看成人免费| 69精品国产乱码久久久| 久久人人爽av亚洲精品天堂| 涩涩av久久男人的天堂| www.www免费av| 在线观看舔阴道视频| 在线观看一区二区三区| 久久久久国内视频| 国产激情欧美一区二区| 亚洲自拍偷在线| 这个男人来自地球电影免费观看| 天堂影院成人在线观看| 伊人久久大香线蕉亚洲五| 国产有黄有色有爽视频| 国产成人欧美在线观看| 国产亚洲精品久久久久久毛片| 长腿黑丝高跟| 免费不卡黄色视频| 亚洲精品一卡2卡三卡4卡5卡| 黄色视频不卡| 成人三级做爰电影| 亚洲成人免费电影在线观看| 免费高清视频大片| 久久久国产成人精品二区 | 琪琪午夜伦伦电影理论片6080| 99久久精品国产亚洲精品| 欧美成人午夜精品| 露出奶头的视频| 国产高清国产精品国产三级| 国产精品影院久久| 中亚洲国语对白在线视频| 我的亚洲天堂| 国产xxxxx性猛交| 丝袜人妻中文字幕| 亚洲av成人一区二区三| 在线免费观看的www视频| 男人的好看免费观看在线视频 | 人人澡人人妻人| 亚洲美女黄片视频| tocl精华| 日韩精品中文字幕看吧| 久久久久久久午夜电影 | 亚洲国产毛片av蜜桃av| 精品久久久久久电影网| 纯流量卡能插随身wifi吗| 午夜精品在线福利| 亚洲五月色婷婷综合| 男女之事视频高清在线观看| 亚洲七黄色美女视频| 精品一区二区三区av网在线观看| 久久人人精品亚洲av| 一区在线观看完整版| 亚洲午夜理论影院| 久久精品国产清高在天天线| 国产区一区二久久| 国产一区二区三区视频了| 久久精品国产亚洲av高清一级| 精品国内亚洲2022精品成人| av在线播放免费不卡| 美女 人体艺术 gogo| 女同久久另类99精品国产91| 黄色视频,在线免费观看| 久久热在线av| 亚洲国产看品久久| 免费在线观看亚洲国产| 亚洲精品成人av观看孕妇| 嫩草影院精品99| 久久热在线av| 久久精品aⅴ一区二区三区四区| 免费不卡黄色视频| 午夜精品国产一区二区电影| 精品免费久久久久久久清纯| 看免费av毛片| 国产蜜桃级精品一区二区三区| 99久久国产精品久久久| 热99国产精品久久久久久7| 久久久国产精品麻豆| 国产在线精品亚洲第一网站| 亚洲国产精品999在线| 精品国产一区二区久久| 在线观看www视频免费| 满18在线观看网站| 日日摸夜夜添夜夜添小说| 欧美黄色片欧美黄色片| 国产成人啪精品午夜网站| 在线视频色国产色| 亚洲欧美激情综合另类| 动漫黄色视频在线观看| av超薄肉色丝袜交足视频| 美女福利国产在线| 国产又爽黄色视频| 久久香蕉激情| 一边摸一边做爽爽视频免费| 91av网站免费观看| 精品卡一卡二卡四卡免费| 欧美日本中文国产一区发布| 久久影院123| 村上凉子中文字幕在线| 18禁黄网站禁片午夜丰满| 亚洲五月色婷婷综合| 欧美在线一区亚洲| netflix在线观看网站| 在线观看免费视频网站a站| 久久久久久亚洲精品国产蜜桃av| 久久婷婷成人综合色麻豆| 大香蕉久久成人网| 亚洲精品一卡2卡三卡4卡5卡| 久久精品国产亚洲av高清一级| 9191精品国产免费久久| 女性生殖器流出的白浆| 免费久久久久久久精品成人欧美视频| 欧美一区二区精品小视频在线| 丝袜人妻中文字幕| 国产精品一区二区精品视频观看| 在线看a的网站| 亚洲自偷自拍图片 自拍| 国产伦人伦偷精品视频| 一区二区三区国产精品乱码| 国产欧美日韩精品亚洲av| xxx96com| 黄片小视频在线播放| 国产高清国产精品国产三级| 国产免费av片在线观看野外av| 午夜久久久在线观看| 国产不卡一卡二| 久久久国产一区二区| 99re在线观看精品视频| 久久久久国产一级毛片高清牌| 精品久久久久久,| 久久久国产成人精品二区 | 久久精品91无色码中文字幕| 岛国在线观看网站| 欧美日韩中文字幕国产精品一区二区三区 | 亚洲一区中文字幕在线| 少妇裸体淫交视频免费看高清 | 制服诱惑二区| 黄网站色视频无遮挡免费观看| 午夜福利在线观看吧| 97人妻天天添夜夜摸| 欧美在线一区亚洲| 岛国在线观看网站| 亚洲av熟女| 久久久久国产精品人妻aⅴ院| 午夜亚洲福利在线播放| 女人爽到高潮嗷嗷叫在线视频| 国产一区二区三区在线臀色熟女 | 99热只有精品国产| 成人18禁高潮啪啪吃奶动态图| 亚洲视频免费观看视频| 天堂影院成人在线观看| 免费av毛片视频| 国产片内射在线| 男女做爰动态图高潮gif福利片 | 亚洲九九香蕉| 久久精品亚洲精品国产色婷小说| av在线天堂中文字幕 | 欧美一区二区精品小视频在线| 国产熟女午夜一区二区三区| 亚洲成人久久性| 在线观看免费午夜福利视频| 日韩免费av在线播放| 日本一区二区免费在线视频| 大型黄色视频在线免费观看| 国产精品美女特级片免费视频播放器 | 男人舔女人下体高潮全视频| 精品午夜福利视频在线观看一区| 一a级毛片在线观看| 精品久久久久久成人av| 国产主播在线观看一区二区| 精品久久久久久成人av| 日本 av在线| 国产高清videossex| 国产91精品成人一区二区三区| 成人18禁高潮啪啪吃奶动态图| 88av欧美| 亚洲精品av麻豆狂野|