本文關(guān)鍵詞：面向數(shù)據(jù)中心的容錯(cuò)存儲(chǔ)和數(shù)據(jù)訪問(wèn)優(yōu)化問(wèn)題的研究

  更多相關(guān)文章： 數(shù)據(jù)中心網(wǎng)絡(luò) 容錯(cuò)性 放置策略 用戶(hù)請(qǐng)求調(diào)度

【摘要】：數(shù)據(jù)中心是云計(jì)算技術(shù)的核心部分,在云上的存儲(chǔ)、計(jì)算、查詢(xún)等服務(wù)實(shí)際上都是在數(shù)據(jù)中心完成。云計(jì)算已滲入到人們的日常生活,這導(dǎo)致數(shù)據(jù)中心中存儲(chǔ)的數(shù)據(jù)急劇增多,對(duì)分布式存儲(chǔ)系統(tǒng)中的容錯(cuò)性有了更高的要求。近十年來(lái),將網(wǎng)絡(luò)編碼技術(shù)引入到數(shù)據(jù)的容錯(cuò)技術(shù)是研究的一大熱點(diǎn)。而在分布式系統(tǒng)中引入網(wǎng)絡(luò)編碼后,對(duì)數(shù)據(jù)在數(shù)據(jù)中心的放置策略與數(shù)據(jù)訪問(wèn)等問(wèn)題又可以展開(kāi)新的討論。本課題就是針對(duì)這兩個(gè)問(wèn)題進(jìn)行優(yōu)化研究。本課題的第一部分,是在數(shù)據(jù)中心網(wǎng)絡(luò)中引入了網(wǎng)絡(luò)編碼的容錯(cuò)技術(shù)以后,將容錯(cuò)性作為數(shù)據(jù)放置策略的考慮因素之一,提出了基于容錯(cuò)存儲(chǔ)優(yōu)化的放置策略。數(shù)據(jù)中心網(wǎng)絡(luò)有三種架構(gòu)方式,以交換機(jī)為核心、以服務(wù)器為核心、以及混合型�；诰幋a系統(tǒng)中,服務(wù)器之間的距離對(duì)修復(fù)失效節(jié)點(diǎn)的影響,課題采用以服務(wù)器為核心的架構(gòu)——BCube數(shù)據(jù)中心網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。課題中所提出的優(yōu)化放置策略,需要考慮的因素有三個(gè),數(shù)據(jù)的訪問(wèn)效率、存儲(chǔ)節(jié)點(diǎn)的負(fù)載、恢復(fù)失效節(jié)點(diǎn)的時(shí)間期望值。綜合以上三個(gè)因素,制定出選擇分布式存儲(chǔ)節(jié)點(diǎn)的標(biāo)準(zhǔn),由于節(jié)點(diǎn)負(fù)載更均衡、失效時(shí)恢復(fù)時(shí)間更短,依此標(biāo)準(zhǔn)選擇的存儲(chǔ)結(jié)構(gòu)有更高的容錯(cuò)性。本課題的第二部分,是基于編碼系統(tǒng)的特性,提出新的用戶(hù)請(qǐng)求調(diào)度策略。在編碼系統(tǒng)中,任取存儲(chǔ)節(jié)點(diǎn)中的部分節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù),經(jīng)解碼后即可獲得所有數(shù)據(jù)。因此,用戶(hù)的請(qǐng)求可以在任意服務(wù)器上服務(wù),增加了用戶(hù)請(qǐng)求排隊(duì)模型的服務(wù)窗口數(shù)量,這無(wú)疑會(huì)減少用戶(hù)等待的平均時(shí)延。本課題提出的算法,增加了緩沖區(qū)內(nèi)的排隊(duì)隊(duì)列,用不同隊(duì)列有不同優(yōu)先級(jí)的管理方式,對(duì)排隊(duì)中的用戶(hù)請(qǐng)求進(jìn)行管理。從而不需要記憶服務(wù)器服務(wù)過(guò)的子請(qǐng)求,也不會(huì)有服務(wù)器空閑、等待中的子請(qǐng)求不能分配其上的情況發(fā)生。通過(guò)這樣的管理方式,很好的優(yōu)化了用戶(hù)在編碼系統(tǒng)中的訪問(wèn)效率。最后,對(duì)上述兩個(gè)算法通過(guò)進(jìn)行仿真實(shí)驗(yàn),來(lái)驗(yàn)證是否分別對(duì)放置策略和調(diào)度策略進(jìn)行了優(yōu)化。
【關(guān)鍵詞】：數(shù)據(jù)中心網(wǎng)絡(luò) 容錯(cuò)性 放置策略 用戶(hù)請(qǐng)求調(diào)度
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2015
【分類(lèi)號(hào)】：TP308
【目錄】：

• 摘要4-5
• ABSTRACT5-9
• 第1章 緒論9-16
• 1.1 課題背景9-10
• 1.2 數(shù)據(jù)中心簡(jiǎn)介10-13
• 1.3 數(shù)據(jù)中心網(wǎng)絡(luò)的研究現(xiàn)狀13-14
• 1.4 本文主要研究工作14-15
• 1.5 本文的結(jié)構(gòu)15-16
• 第2章 數(shù)據(jù)中心分布式放置與調(diào)度策略概述16-27
• 2.1 分布式存儲(chǔ)復(fù)制策略研究概述16-18
• 2.2 網(wǎng)絡(luò)編碼在分布式存儲(chǔ)中的應(yīng)用18-21
• 2.2.1 分布式存儲(chǔ)中的再生碼18-20
• 2.2.2 修復(fù)模型20-21
• 2.3 分布式存儲(chǔ)中放置策略研究概述21-23
• 2.4 基于網(wǎng)絡(luò)編碼的數(shù)據(jù)訪問(wèn)調(diào)度策略23-26
• 2.5 本章小結(jié)26-27
• 第3章 基于容錯(cuò)存儲(chǔ)的放置策略?xún)?yōu)化方法27-34
• 3.1 E-MSR編碼27-29
• 3.2 BCube數(shù)據(jù)中心網(wǎng)絡(luò)節(jié)點(diǎn)命名規(guī)則29-30
• 3.3 基于容錯(cuò)存儲(chǔ)優(yōu)化的放置策略30-33
• 3.4 本章小結(jié)33-34
• 第4章 基于網(wǎng)絡(luò)編碼的數(shù)據(jù)訪問(wèn)優(yōu)化方法34-41
• 4.1 編碼存儲(chǔ)下的數(shù)據(jù)訪問(wèn)模型34-35
• 4.2 基于網(wǎng)絡(luò)編碼的Priority-queue(k)調(diào)度算法35-38
• 4.3 Priority-queue(k)調(diào)度算法的性能分析38-40
• 4.4 本章小結(jié)40-41
• 第5章 仿真實(shí)驗(yàn)41-51
• 5.1 (6,3,5)E-MSR編碼實(shí)例41-42
• 5.2 基于容錯(cuò)存儲(chǔ)優(yōu)化的放置策略實(shí)驗(yàn)42-46
• 5.3 基于網(wǎng)絡(luò)編碼的數(shù)據(jù)訪問(wèn)調(diào)度實(shí)驗(yàn)46-50
• 5.4 本章小結(jié)50-51
• 結(jié)論51-53
• 參考文獻(xiàn)53-59
• 致謝59

【相似文獻(xiàn)】

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

1 江南;數(shù)據(jù)中心如何應(yīng)付管理挑戰(zhàn)[J];互聯(lián)網(wǎng)周刊;2001年40期

2 ;簡(jiǎn)化管理挑戰(zhàn)——惠普推實(shí)用數(shù)據(jù)中心解決方案[J];每周電腦報(bào);2001年67期

3 李慶莉;去數(shù)據(jù)中心看一看——中國(guó)銀行華北信息中心計(jì)劃處處長(zhǎng)云恩善談數(shù)據(jù)中心運(yùn)行、管理[J];中國(guó)金融電腦;2002年12期

4 馬天蔚;;數(shù)據(jù)中心按需造[J];每周電腦報(bào);2002年25期

5 戚麗,蔣東興,武海平,馮珂;校園數(shù)據(jù)中心建設(shè)與管理方法的探索[J];教育信息化;2002年S1期

6 何俊山;您企業(yè)的數(shù)據(jù)中心2003了嗎?[J];微電腦世界;2003年17期

7 ;挖潛數(shù)據(jù)中心[J];金融電子化;2004年07期

8 王琨月;;數(shù)據(jù)中心業(yè)務(wù)就緒[J];每周電腦報(bào);2004年21期

9 包東智;新熱點(diǎn):創(chuàng)建下一代數(shù)據(jù)中心[J];上海信息化;2005年10期

10 ;把握數(shù)據(jù)中心建設(shè)五大看點(diǎn)[J];中國(guó)計(jì)算機(jī)用戶(hù);2005年10期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前10條

1 姚，

本文編號(hào)：1115138