本文關(guān)鍵詞：面向服務(wù)質(zhì)量的副本放置及更新算法

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

【摘要】：隨著科學(xué)技術(shù)的進步和網(wǎng)絡(luò)的發(fā)展,網(wǎng)絡(luò)數(shù)據(jù)信息也隨之快速增長。為了使地理上分布廣泛的信息資源能夠有效共享,人們提出了被廣泛應(yīng)用于網(wǎng)絡(luò)中的副本技術(shù)。副本技術(shù)可以有效地降低數(shù)據(jù)訪問時延,提高數(shù)據(jù)訪問效率,并確保網(wǎng)絡(luò)負(fù)載均衡和提高數(shù)據(jù)可用性以及可靠性。副本技術(shù)主要涉及三個問題：1)何時創(chuàng)建副本,2)創(chuàng)建何種文件的副本,3)將副本置于何種位置,其中副本放置是副本技術(shù)中的核心問題。副本放置問題是指在網(wǎng)絡(luò)中如何合理的放置副本以及如何使放置的副本數(shù)量最少。合理的高效副本放置不僅可以提高系統(tǒng)的可用性、可靠性,而且可以縮短用戶數(shù)據(jù)訪問時間,提高數(shù)據(jù)訪問效率。為了提高客戶服務(wù)質(zhì)量,降低網(wǎng)絡(luò)運行成本,本文提出了一個副本放置算法：最遠(yuǎn)優(yōu)先放置算法。實現(xiàn)分析表明,與現(xiàn)有算法相比,本文提出的算法在最大使用每個副本的處理能力同時,大大降低了網(wǎng)絡(luò)運行成本。在不同距離限制下,都得到了客觀的改進,其中對現(xiàn)有算法的改進可達(dá)68%。面對網(wǎng)絡(luò)中客戶請求的動態(tài)變化,本文基于不同的副本放置策略,提出了三個副本放置和更新算法：1)最小放置更新算法,2)貪心放置算法,3)踏步搜索算法。在時間復(fù)雜度上,與已有的動態(tài)規(guī)劃算法相比,算法執(zhí)行時間加快了87.9%,同時整個網(wǎng)絡(luò)的運行及更新成本不高于最優(yōu)解的2.5%。在網(wǎng)絡(luò)運行及更新成本上,與已有的啟發(fā)式算法相比,在充分利用網(wǎng)絡(luò)中每個副本最大處理能力同時,提高訪問數(shù)據(jù)效率,降低訪問時延。在不同的距離限制下,網(wǎng)絡(luò)的運行成本得到了可觀的降低,對原有算法的改進最高可達(dá)84.6%。
【關(guān)鍵詞】：樹形網(wǎng)絡(luò) 更新 放置策略 副本放置 Tabu搜索
【學(xué)位授予單位】：天津工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2016
【分類號】：TP393.01
【目錄】：

• 學(xué)位論文的主要創(chuàng)新點3-4
• 摘要4-5
• abstract5-7
• 第一章 引言7-13
• 1.1 研究背景7-8
• 1.2 研究現(xiàn)狀8-9
• 1.3 存在的問題和發(fā)展趨勢9-10
• 1.4 研究內(nèi)容和研究目標(biāo)10-11
• 1.5 論文組織結(jié)構(gòu)11-13
• 第二章 問題描述13-23
• 2.1 問題模型13-17
• 2.1.1 概述13-15
• 2.1.2 優(yōu)化目標(biāo)15-17
• 2.2 現(xiàn)有算法17-22
• 2.2.1 最近優(yōu)先放置算法17-18
• 2.2.2 動態(tài)規(guī)劃算法18-22
• 2.3 本章小結(jié)22-23
• 第三章 副本放置策略及算法23-25
• 3.1 啟發(fā)式算法23-24
• 3.1.1 最遠(yuǎn)優(yōu)先放置算法23-24
• 3.2 時間復(fù)雜度分析24
• 3.3 本章小結(jié)24-25
• 第四章 副本放置和更新策略及算法25-33
• 4.1 貪心算法25-28
• 4.1.1 貪心副本放置算法25-28
• 4.2 tabu搜索算法28-29
• 4.3 最小放置更新算法29-31
• 4.4 時間復(fù)雜度分析31-32
• 4.5 本章小結(jié)32-33
• 第五章 實驗33-43
• 5.1 副本放置33-35
• 5.2 副本更新35-41
• 5.2.1 多訪問策略下的副本更新35-39
• 5.2.2 最近策略下的副本更新39-41
• 5.3 本章小結(jié)41-43
• 第六章 總結(jié)與展望43-45
• 6.1 回顧與總結(jié)43-44
• 6.2 未來工作展望44-45
• 參考文獻(xiàn)45-49
• 研究生期間發(fā)表論文及參加科研情況說明49-51
• 致謝51

【相似文獻(xiàn)】

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

1 王本顏,王新國;平衡穿線排序樹刪除S算法[J];計算機工程與科學(xué);1990年04期

2 陸萍;;一堂算法課上的小插曲[J];數(shù)學(xué)學(xué)習(xí)與研究;2010年23期

3 徐詩恒;聶幼三;柳波;;一種新的群組發(fā)現(xiàn)算法[J];計算機應(yīng)用與軟件;2009年11期

4 張文彬,朱曉;一種帶加權(quán)調(diào)整的公平排隊算法[J];計算機工程與應(yīng)用;2004年04期

5 陳長清,程懇;一種計算部分?jǐn)?shù)據(jù)立方的算法[J];計算機工程與應(yīng)用;2005年01期

6 姜秋霞;王中杰;;混合蟻群算法的研究及其應(yīng)用[J];裝備制造技術(shù);2008年02期

7 李慧,王備戰(zhàn),李濤,楊占華;一種改進的移動Agent主動通信算法[J];計算機應(yīng)用研究;2005年11期

8 潘文斌;;邁進算法世界的大門[J];程序員;2006年04期

9 劉旭;吳灝;常艷;;基于窮舉策略的縮水算法[J];計算機工程與設(shè)計;2007年02期

10 孫雨耕,胡華東,楊挺;一種應(yīng)用于路由規(guī)劃的實用無環(huán)K路算法[J];計算機工程;2003年22期

中國重要會議論文全文數(shù)據(jù)庫 前9條

1 潘瑾;嚴(yán)勇;王晨;方晨;汪衛(wèi);施伯樂;;Chopper:一個高效的有序標(biāo)號樹頻繁結(jié)構(gòu)的挖掘算法[A];第二十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集（研究報告篇）[C];2003年

2 吳鐵峰;彭宏;張東娜;;一種網(wǎng)絡(luò)告警的增量挖掘算法[A];第二十一屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集（技術(shù)報告篇）[C];2004年

3 王玲芳;;大長度數(shù)的準(zhǔn)確表示及其運算算法研究[A];中國聲學(xué)學(xué)會2003年青年學(xué)術(shù)會議[CYCA'03]論文集[C];2003年

4 趙元;張新長;康停軍;;基于多叉樹蟻群算法在區(qū)位選址中的應(yīng)用[A];廣東省測繪學(xué)會第九次會員代表大會暨學(xué)術(shù)交流會論文集[C];2010年

5 趙元;張新長;康停軍;;基于多叉樹蟻群算法在區(qū)位選址中的應(yīng)用[A];全國測繪科技信息網(wǎng)中南分網(wǎng)第二十四次學(xué)術(shù)信息交流會論文集[C];2010年

6 李杏;李中年;;M~2E~2算法的研究[A];04'中國企業(yè)自動化和信息化建設(shè)論壇暨中南六省區(qū)自動化學(xué)會學(xué)術(shù)年會專輯[C];2004年

7 張曉艷;唐吳;韓江洪;周雷;;多Agent系統(tǒng)連續(xù)時間Option算法[A];第二十九屆中國控制會議論文集[C];2010年

8 郭云峰;張集祥;;一種基于位向量的關(guān)聯(lián)規(guī)則挖掘算法[A];2008'中國信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

9 劉彤;孫永香;張振洪;;一種有效的基于密度和層次的聚類算法[A];2007'儀表，，自動化及先進集成技術(shù)大會論文集（一）[C];2007年

中國重要報紙全文數(shù)據(jù)庫 前1條

1 新野縣第一高級中學(xué)校 羅勤;算法思想在生活及數(shù)學(xué)學(xué)習(xí)中的滲透[N];學(xué)知報;2011年

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 張池軍;基于語義Web的LBS服務(wù)架構(gòu)及其服務(wù)發(fā)現(xiàn)算法研究[D];吉林大學(xué);2012年

2 陳文豪;X射線局部顯微CT偽全局算法及其應(yīng)用研究[D];中國科學(xué)院研究生院（上海應(yīng)用物理研究所）;2014年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前10條

1 張小軍;高中數(shù)學(xué)算法思想及其滲透[D];四川師范大學(xué);2015年

2 朱霽悅;基于光束追蹤的高頻漸近算法及其應(yīng)用[D];東南大學(xué);2015年

3 李帥;面向服務(wù)質(zhì)量的副本放置及更新算法[D];天津工業(yè)大學(xué);2016年

4 王潤;影響力節(jié)點選擇算法研究及其在傳染病控制領(lǐng)域中的應(yīng)用[D];東南大學(xué);2015年

5 郗洋;基于云計算的并行聚類算法研究[D];南京郵電大學(xué);2011年

6 王瑛岐;基于情感強度定律的社會情感優(yōu)化算法及應(yīng)用研究[D];太原科技大學(xué);2012年

7 鄭向瑜;改進的蟻群算法在移動Agent路徑選擇中的應(yīng)用研究[D];江南大學(xué);2009年

8 王俊鵬;BUC算法在銀行非現(xiàn)場稽核系統(tǒng)中的應(yīng)用[D];北京郵電大學(xué);2007年

9 李旭;應(yīng)用點著色聚類改進蟻群算法[D];四川師范大學(xué);2010年

10 李靜永;動態(tài)社會網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)算法研究[D];吉林大學(xué);2012年

本文編號：1021573