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

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

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

【相似文獻(xiàn)】

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

1 周愛(ài)民;張青富;張桂戌;;一種基于混合高斯模型的多目標(biāo)進(jìn)化算法[J];軟件學(xué)報(bào);2014年05期

2 ;[J];;年期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

，

本文編號(hào)：1037477