• <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)
    狠狠精品人妻久久久久久综合| 国产免费av片在线观看野外av| 国产av国产精品国产| 日韩中文字幕视频在线看片| 在线观看免费日韩欧美大片| 黄片小视频在线播放| 在线亚洲精品国产二区图片欧美| 老司机亚洲免费影院| 国产精品 欧美亚洲| 99香蕉大伊视频| 免费观看av网站的网址| 久久亚洲精品不卡| 亚洲精品国产区一区二| 欧美乱码精品一区二区三区| 亚洲国产精品一区三区| 精品久久久久久电影网| 亚洲精华国产精华精| 成年人免费黄色播放视频| 巨乳人妻的诱惑在线观看| 亚洲专区中文字幕在线| 亚洲欧美日韩另类电影网站| 看免费av毛片| 久9热在线精品视频| 久久精品国产亚洲av高清一级| 国产亚洲欧美在线一区二区| 久久久国产欧美日韩av| 丝袜脚勾引网站| 美女国产高潮福利片在线看| 黑人操中国人逼视频| 免费在线观看日本一区| 大片电影免费在线观看免费| 热99re8久久精品国产| 欧美精品一区二区大全| 人人妻人人爽人人添夜夜欢视频| tube8黄色片| 麻豆乱淫一区二区| 99国产精品99久久久久| 午夜老司机福利片| 精品人妻在线不人妻| 久久国产精品影院| 中文字幕精品免费在线观看视频| 国产片内射在线| tocl精华| 一个人免费在线观看的高清视频 | 黄色毛片三级朝国网站| 夫妻午夜视频| 亚洲 欧美一区二区三区| 性少妇av在线| 桃红色精品国产亚洲av| 久久av网站| 女人高潮潮喷娇喘18禁视频| 天堂俺去俺来也www色官网| 美女福利国产在线| 国产免费一区二区三区四区乱码| 亚洲精品国产av成人精品| 国产无遮挡羞羞视频在线观看| av欧美777| 啦啦啦 在线观看视频| 最近中文字幕2019免费版| 亚洲精品中文字幕一二三四区 | 欧美日韩成人在线一区二区| 免费不卡黄色视频| 欧美久久黑人一区二区| 中文字幕av电影在线播放| www日本在线高清视频| 午夜视频精品福利| 精品一品国产午夜福利视频| 国产一区二区三区在线臀色熟女 | 免费在线观看黄色视频的| 国产一区二区在线观看av| 亚洲色图 男人天堂 中文字幕| 满18在线观看网站| 99精品欧美一区二区三区四区| 国产真人三级小视频在线观看| 久久人人97超碰香蕉20202| 一级黄色大片毛片| av电影中文网址| 日韩一区二区三区影片| 一本大道久久a久久精品| 亚洲精品av麻豆狂野| 9191精品国产免费久久| 国产免费一区二区三区四区乱码| 黄网站色视频无遮挡免费观看| 免费日韩欧美在线观看| 人人妻人人添人人爽欧美一区卜| 伦理电影免费视频| 一级片'在线观看视频| 一本色道久久久久久精品综合| 欧美成狂野欧美在线观看| 最新的欧美精品一区二区| 久久免费观看电影| 亚洲国产av新网站| 国产熟女午夜一区二区三区| 国产成人影院久久av| 欧美精品一区二区大全| 亚洲精品中文字幕一二三四区 | 国产男女超爽视频在线观看| 亚洲人成电影免费在线| 老司机福利观看| 美国免费a级毛片| 纯流量卡能插随身wifi吗| 久久天堂一区二区三区四区| 在线观看免费视频网站a站| 欧美黑人精品巨大| 国产欧美亚洲国产| 肉色欧美久久久久久久蜜桃| 欧美亚洲 丝袜 人妻 在线| 久久九九热精品免费| 十八禁人妻一区二区| 麻豆国产av国片精品| 国产麻豆69| 2018国产大陆天天弄谢| 国产色视频综合| 精品国产一区二区三区久久久樱花| 大香蕉久久网| 在线精品无人区一区二区三| 日本精品一区二区三区蜜桃| av天堂在线播放| 91成人精品电影| 国产精品影院久久| 婷婷色av中文字幕| 在线十欧美十亚洲十日本专区| 日日爽夜夜爽网站| 亚洲国产欧美在线一区| 精品国产一区二区久久| 免费人妻精品一区二区三区视频| 在线看a的网站| av有码第一页| 精品少妇黑人巨大在线播放| 人妻 亚洲 视频| 成年人免费黄色播放视频| 大香蕉久久网| 男女床上黄色一级片免费看| avwww免费| 一二三四社区在线视频社区8| 亚洲精品美女久久av网站| 亚洲五月色婷婷综合| 97精品久久久久久久久久精品| 欧美日韩黄片免| 日本五十路高清| 久久久久精品人妻al黑| 国产欧美日韩一区二区三 | 久久毛片免费看一区二区三区| 精品国产一区二区三区四区第35| 精品亚洲成国产av| 久久人人97超碰香蕉20202| 少妇粗大呻吟视频| 欧美亚洲日本最大视频资源| 一边摸一边做爽爽视频免费| 曰老女人黄片| 欧美激情久久久久久爽电影 | 香蕉丝袜av| 免费高清在线观看日韩| 国产精品.久久久| 在线天堂中文资源库| 在线观看免费视频网站a站| 亚洲欧美色中文字幕在线| videos熟女内射| 国产在线一区二区三区精| 狠狠精品人妻久久久久久综合| 国产精品国产三级国产专区5o| 久热爱精品视频在线9| 97人妻天天添夜夜摸| 岛国在线观看网站| 热99国产精品久久久久久7| 亚洲精品国产av成人精品| 美国免费a级毛片| 国产亚洲精品一区二区www | 日韩,欧美,国产一区二区三区| www.999成人在线观看| 一二三四社区在线视频社区8| 中文字幕人妻丝袜一区二区| 人人妻人人爽人人添夜夜欢视频| 一本一本久久a久久精品综合妖精| 欧美午夜高清在线| kizo精华| 一本一本久久a久久精品综合妖精| 亚洲男人天堂网一区| 国产欧美日韩一区二区三 | 永久免费av网站大全| 亚洲av欧美aⅴ国产| 欧美另类一区| 亚洲精品成人av观看孕妇| 亚洲精品美女久久久久99蜜臀| 黄色片一级片一级黄色片| 飞空精品影院首页| 成年人午夜在线观看视频| 国产亚洲一区二区精品| 欧美变态另类bdsm刘玥| 日韩视频一区二区在线观看| 日本a在线网址| 国产欧美日韩一区二区精品| 十八禁人妻一区二区| 青草久久国产| 99香蕉大伊视频| 国产成人av教育| 性少妇av在线| 久久久久国产一级毛片高清牌| 老司机午夜福利在线观看视频 | 大陆偷拍与自拍| 日韩欧美免费精品| 亚洲七黄色美女视频| cao死你这个sao货| 最近最新免费中文字幕在线| 亚洲精品日韩在线中文字幕| 91国产中文字幕| 日韩有码中文字幕| 日本撒尿小便嘘嘘汇集6| av又黄又爽大尺度在线免费看| 亚洲国产中文字幕在线视频| 国产高清国产精品国产三级| 50天的宝宝边吃奶边哭怎么回事| 亚洲 欧美一区二区三区| 在线观看免费高清a一片| 亚洲欧美一区二区三区久久| 亚洲自偷自拍图片 自拍| 美女国产高潮福利片在线看| 久久久久国产精品人妻一区二区| 精品国产超薄肉色丝袜足j| 久久久久久久大尺度免费视频| 亚洲伊人色综图| 国产xxxxx性猛交| kizo精华| 国产三级黄色录像| 国产有黄有色有爽视频| 亚洲av欧美aⅴ国产| 国产精品成人在线| 国产成人av教育| 亚洲国产欧美在线一区| 国产高清videossex| 黄色怎么调成土黄色| 黑人操中国人逼视频| 国产老妇伦熟女老妇高清| 秋霞在线观看毛片| 午夜视频精品福利| 一个人免费看片子| 国产精品久久久人人做人人爽| 亚洲国产精品999| 91成年电影在线观看| 天堂中文最新版在线下载| 这个男人来自地球电影免费观看| 精品熟女少妇八av免费久了| 十分钟在线观看高清视频www| 欧美另类一区| 一级毛片精品| 99国产精品一区二区三区| 国产日韩欧美视频二区| 老熟妇仑乱视频hdxx| 天天躁狠狠躁夜夜躁狠狠躁| 欧美午夜高清在线| 视频区欧美日本亚洲| 国产成人精品久久二区二区91| 国产精品偷伦视频观看了| 日韩一卡2卡3卡4卡2021年| 国产激情久久老熟女| 一区二区三区四区激情视频| 中文字幕精品免费在线观看视频| 久久人人爽人人片av| 老熟女久久久| 80岁老熟妇乱子伦牲交| 国产三级黄色录像| 交换朋友夫妻互换小说| 久久久国产成人免费| 国产精品亚洲av一区麻豆| 欧美精品av麻豆av| 9191精品国产免费久久| 狂野欧美激情性bbbbbb| 18禁观看日本| 国产淫语在线视频| 亚洲精品粉嫩美女一区| 男女免费视频国产| 麻豆国产av国片精品| 777米奇影视久久| 免费在线观看日本一区| 岛国在线观看网站| 女人被躁到高潮嗷嗷叫费观| 国产精品久久久av美女十八| 男女床上黄色一级片免费看| 性色av乱码一区二区三区2| 国产一区二区三区av在线| 亚洲成国产人片在线观看| 国产一区二区 视频在线| 中文字幕精品免费在线观看视频| 亚洲精品一卡2卡三卡4卡5卡 | 久久毛片免费看一区二区三区| 国产成人精品在线电影| 久久久久国内视频| 国产97色在线日韩免费| 9色porny在线观看| 99国产精品一区二区三区| 老司机靠b影院| 国产淫语在线视频| 免费高清在线观看日韩| a级毛片在线看网站| 日韩一卡2卡3卡4卡2021年| 成人18禁高潮啪啪吃奶动态图| 日韩免费高清中文字幕av| 妹子高潮喷水视频| 美女中出高潮动态图| 国产精品.久久久| 亚洲精品日韩在线中文字幕| 夜夜夜夜夜久久久久| 久久热在线av| 国产精品熟女久久久久浪| 男人舔女人的私密视频| 国产不卡av网站在线观看| 国产精品av久久久久免费| 国产黄频视频在线观看| 中文精品一卡2卡3卡4更新| 一区二区三区四区激情视频| 久热爱精品视频在线9| 免费黄频网站在线观看国产| 国产一区二区三区综合在线观看| 美女大奶头黄色视频| 两人在一起打扑克的视频| 久久久久久久久免费视频了| 曰老女人黄片| 国产亚洲精品第一综合不卡| 国产在线视频一区二区| av超薄肉色丝袜交足视频| 夜夜夜夜夜久久久久| 久久青草综合色| 国产视频一区二区在线看| 精品一区二区三卡| 99国产综合亚洲精品| 99精品久久久久人妻精品| 成人影院久久| 五月天丁香电影| 新久久久久国产一级毛片| 久久久水蜜桃国产精品网| a在线观看视频网站| 精品高清国产在线一区| 亚洲精品在线美女| 亚洲av成人不卡在线观看播放网 | 欧美国产精品一级二级三级| av电影中文网址| 天天躁夜夜躁狠狠躁躁| 欧美黄色片欧美黄色片| 欧美精品人与动牲交sv欧美| 亚洲精品乱久久久久久| 精品卡一卡二卡四卡免费| 欧美 日韩 精品 国产| 亚洲,欧美精品.| 男女边摸边吃奶| 一级片'在线观看视频| 美国免费a级毛片| www.自偷自拍.com| 日韩三级视频一区二区三区| 超色免费av| svipshipincom国产片| 久久久久网色| 亚洲欧美色中文字幕在线| 天天添夜夜摸| 国产麻豆69| 国产成人a∨麻豆精品| 欧美日韩亚洲高清精品| 高清视频免费观看一区二区| 免费看十八禁软件| 夫妻午夜视频| 欧美日韩av久久| 日韩视频在线欧美| 男女之事视频高清在线观看| 两人在一起打扑克的视频| 精品卡一卡二卡四卡免费| 男人舔女人的私密视频| 成年人免费黄色播放视频| 后天国语完整版免费观看| 黑人欧美特级aaaaaa片| 97精品久久久久久久久久精品| 久久精品熟女亚洲av麻豆精品| 国产免费福利视频在线观看| 中文字幕色久视频| 我要看黄色一级片免费的| 狠狠精品人妻久久久久久综合| 91精品三级在线观看| 亚洲美女黄色视频免费看| 欧美久久黑人一区二区| 国产精品一二三区在线看| a级片在线免费高清观看视频| 一级,二级,三级黄色视频| 欧美国产精品一级二级三级| 777久久人妻少妇嫩草av网站| 日本欧美视频一区| 久久精品国产亚洲av高清一级| 少妇的丰满在线观看| 人妻人人澡人人爽人人| 91成人精品电影| 中文字幕另类日韩欧美亚洲嫩草| 在线av久久热| 高清欧美精品videossex| 天天影视国产精品| 国产成人精品无人区| 熟女少妇亚洲综合色aaa.| 老熟妇乱子伦视频在线观看 | 肉色欧美久久久久久久蜜桃| 各种免费的搞黄视频| 老司机亚洲免费影院| 一区福利在线观看| 一级,二级,三级黄色视频| 制服人妻中文乱码| 热re99久久精品国产66热6| 久久亚洲国产成人精品v| 成年人黄色毛片网站| 久久99热这里只频精品6学生| 少妇粗大呻吟视频| videosex国产| 夜夜夜夜夜久久久久| 两性午夜刺激爽爽歪歪视频在线观看 | 丁香六月天网| 天堂中文最新版在线下载| 大片电影免费在线观看免费| 日韩 亚洲 欧美在线| a级片在线免费高清观看视频| 亚洲熟女精品中文字幕| 日日爽夜夜爽网站| 午夜精品国产一区二区电影| 90打野战视频偷拍视频| 成人国产av品久久久| 老司机午夜福利在线观看视频 | 国产精品亚洲av一区麻豆| 五月天丁香电影| 日韩欧美一区二区三区在线观看 | 高清在线国产一区| 妹子高潮喷水视频| 女性生殖器流出的白浆| 欧美黄色淫秽网站| 免费日韩欧美在线观看| 人妻 亚洲 视频| 香蕉国产在线看| 热re99久久国产66热| 91成人精品电影| 亚洲av欧美aⅴ国产| 丰满迷人的少妇在线观看| 午夜视频精品福利| 国产av精品麻豆| 777米奇影视久久| 黑人巨大精品欧美一区二区mp4| 99re6热这里在线精品视频| 国产精品秋霞免费鲁丝片| 精品卡一卡二卡四卡免费| 国产xxxxx性猛交| a在线观看视频网站| 黄色毛片三级朝国网站| 免费黄频网站在线观看国产| 中文字幕人妻丝袜制服| 亚洲欧洲日产国产| 国产精品1区2区在线观看. | 1024视频免费在线观看| 亚洲专区中文字幕在线| 亚洲国产精品一区二区三区在线| 少妇猛男粗大的猛烈进出视频| 精品人妻熟女毛片av久久网站| 国产亚洲欧美精品永久| 久久人人97超碰香蕉20202| 亚洲精品中文字幕一二三四区 | 国产精品秋霞免费鲁丝片| 免费在线观看视频国产中文字幕亚洲 | videosex国产| 国产日韩一区二区三区精品不卡| 嫩草影视91久久| 欧美日韩视频精品一区| 亚洲欧美清纯卡通| 久久毛片免费看一区二区三区| 99香蕉大伊视频| 欧美性长视频在线观看| 亚洲精品一二三| 午夜激情久久久久久久| 男人添女人高潮全过程视频| 日韩中文字幕视频在线看片| 欧美在线黄色| 久久久国产一区二区| 天天影视国产精品| 国产麻豆69| 97精品久久久久久久久久精品| 国产在线免费精品| 午夜激情久久久久久久| 免费在线观看影片大全网站| 久久人妻熟女aⅴ| 中国国产av一级| 十八禁高潮呻吟视频| 中国美女看黄片| 亚洲av片天天在线观看| av视频免费观看在线观看| 国产国语露脸激情在线看| 国产精品久久久久久精品电影小说| 久久久久精品人妻al黑| 自拍欧美九色日韩亚洲蝌蚪91| 欧美日韩黄片免| 亚洲精品中文字幕一二三四区 | 黑人猛操日本美女一级片| 伊人久久大香线蕉亚洲五| 久久免费观看电影| 色播在线永久视频| 亚洲视频免费观看视频| 操美女的视频在线观看| 欧美成人午夜精品| 久久人妻福利社区极品人妻图片| 丰满迷人的少妇在线观看| 无遮挡黄片免费观看| 如日韩欧美国产精品一区二区三区| 老司机深夜福利视频在线观看 | 一级毛片电影观看| 日本五十路高清| 国产色视频综合| 欧美激情久久久久久爽电影 | 国产成人免费无遮挡视频| 日韩电影二区| 日本wwww免费看| 黄网站色视频无遮挡免费观看| 欧美激情高清一区二区三区| 午夜免费鲁丝| 精品一品国产午夜福利视频| 三级毛片av免费| 黄色视频在线播放观看不卡| 久久女婷五月综合色啪小说| 成人18禁高潮啪啪吃奶动态图| 免费黄频网站在线观看国产| 免费观看a级毛片全部| 国产精品99久久99久久久不卡| 免费高清在线观看日韩| 人人澡人人妻人| 精品一品国产午夜福利视频| 久久这里只有精品19| 亚洲精品在线美女| cao死你这个sao货| 精品国产国语对白av| 国产精品二区激情视频| 美女扒开内裤让男人捅视频| 97在线人人人人妻| 一区在线观看完整版| 亚洲欧美日韩另类电影网站| 天堂中文最新版在线下载| 国产1区2区3区精品| 精品乱码久久久久久99久播| 人妻久久中文字幕网| 国产在线一区二区三区精| 欧美成狂野欧美在线观看| 97人妻天天添夜夜摸| 免费观看av网站的网址| 美女福利国产在线| 亚洲成av片中文字幕在线观看| 国产激情久久老熟女| 丁香六月天网| 99久久国产精品久久久| 免费黄频网站在线观看国产| 国产精品免费大片| 亚洲av美国av| 伦理电影免费视频| 精品国产一区二区三区四区第35| 少妇人妻久久综合中文| 国产亚洲精品第一综合不卡| 18禁裸乳无遮挡动漫免费视频| 在线观看免费视频网站a站| 欧美大码av| 18禁国产床啪视频网站| 亚洲国产中文字幕在线视频| 久久国产精品男人的天堂亚洲| svipshipincom国产片| 久久狼人影院| 最新在线观看一区二区三区| 韩国精品一区二区三区| 国产一区二区三区av在线| 亚洲欧美日韩另类电影网站| cao死你这个sao货| 我要看黄色一级片免费的| 久久国产精品大桥未久av| 啦啦啦视频在线资源免费观看| 男女床上黄色一级片免费看| 国产高清国产精品国产三级| 国产主播在线观看一区二区| 自拍欧美九色日韩亚洲蝌蚪91| 亚洲成人免费av在线播放| 国产麻豆69| 久久人人97超碰香蕉20202| 午夜精品久久久久久毛片777| 精品国产超薄肉色丝袜足j| 这个男人来自地球电影免费观看| a 毛片基地| 人成视频在线观看免费观看| 亚洲精品成人av观看孕妇| 91国产中文字幕| 亚洲精品在线美女| 成人手机av| 亚洲精品在线美女| tocl精华| 亚洲国产成人一精品久久久| 亚洲免费av在线视频| 欧美变态另类bdsm刘玥| 亚洲色图综合在线观看| 91成年电影在线观看| 老司机影院成人| 国产精品成人在线| 日韩制服丝袜自拍偷拍| 久久这里只有精品19| 免费少妇av软件| 夫妻午夜视频| 国产欧美日韩精品亚洲av| 啦啦啦中文免费视频观看日本| 精品人妻熟女毛片av久久网站| 50天的宝宝边吃奶边哭怎么回事| 国产精品二区激情视频| 我的亚洲天堂| 久久久国产精品麻豆| 91精品伊人久久大香线蕉| 欧美日韩中文字幕国产精品一区二区三区 | 爱豆传媒免费全集在线观看| 国产一区有黄有色的免费视频| 久久久久视频综合| 国产又爽黄色视频| 一级片'在线观看视频| 午夜福利乱码中文字幕| 一级毛片电影观看| 亚洲视频免费观看视频| 久久人人爽av亚洲精品天堂| 日本精品一区二区三区蜜桃|