本文關(guān)鍵詞：樹形網(wǎng)絡(luò)中的副本更新策略及算法

  更多相關(guān)文章： 樹形網(wǎng)絡(luò) 副本放置 更新策略

【摘要】：樹形網(wǎng)絡(luò)中的副本放置和更新是網(wǎng)絡(luò)通訊中值得研究的重要問題之一。面對網(wǎng)絡(luò)中數(shù)據(jù)訪問需求的動態(tài)變化,好的副本放置和更新策略可以在保證服務(wù)質(zhì)量的前提下有效減少網(wǎng)絡(luò)運行及副本更新成本。針對此問題提出了兩種貪心的動態(tài)副本更新策略,最大重用策略和請求覆蓋策略。通過算法復(fù)雜度分析和仿真實驗可以看出,所提出的兩種算法的最壞時間復(fù)雜度為O(nlog n),遠低于現(xiàn)有的使用動態(tài)規(guī)劃求最優(yōu)解的最壞時間復(fù)雜度O(n5),而網(wǎng)絡(luò)運行及副本更新成本與最優(yōu)解相差不超過11%。在極大地縮短了運算時間的同時,保持了盡可能低的網(wǎng)絡(luò)運行及副本更新成本。
【作者單位】： 天津工業(yè)大學計算機科學與軟件學院;中國科學院計算技術(shù)研究所計算機體系結(jié)構(gòu)國家重點實驗室;
【關(guān)鍵詞】： 樹形網(wǎng)絡(luò) 副本放置 更新策略
【基金】：國家自然科學基金資助項目(61173032) 計算機體系結(jié)構(gòu)國家重點實驗室開放課題資助項目(CARCH201303)
【分類號】：TP393.02
【正文快照】： 1引言網(wǎng)絡(luò)中的副本放置問題廣泛應(yīng)用于視頻點播(VOD)、互聯(lián)網(wǎng)服務(wù)的提供(ISP)、內(nèi)容分發(fā)系統(tǒng)(CDS)等重要領(lǐng)域[1~7]。在樹形網(wǎng)絡(luò)中,葉節(jié)點會周期性地發(fā)送數(shù)據(jù)訪問請求,該請求會被含有相應(yīng)數(shù)據(jù)副本的祖先節(jié)點滿足。為了降低訪問延遲,提高數(shù)據(jù)的可用性,一般將同一數(shù)據(jù)的多份副本

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 周愛民;張青富;張桂戌;;一種基于混合高斯模型的多目標進化算法[J];軟件學報;2014年05期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號：1037477