發(fā)布時(shí)間：2023-08-25 21:32

　　近年來大數(shù)據(jù)與云存儲(chǔ)的技術(shù)日益成熟,并被廣泛使用于各種學(xué)術(shù)以及商用領(lǐng)域。各種各樣的小型機(jī)存儲(chǔ)服務(wù)器開始將存儲(chǔ)信息遷移至云平臺(tái)。云平臺(tái)數(shù)據(jù)存儲(chǔ)的可靠性,安全性,以及性能開始被越來越多的研究者關(guān)注。研究表明,對(duì)比使用傳統(tǒng)方式在云平臺(tái)中存儲(chǔ)文件,使用Erasure Code(EC)編碼作為云平臺(tái)的存儲(chǔ)方式可以極大地提高云平臺(tái)的存儲(chǔ)利用率與可靠性。由于EC編碼的引入,導(dǎo)致針對(duì)于傳統(tǒng)策略“每個(gè)文件在不同服務(wù)器節(jié)點(diǎn)存儲(chǔ)多份副本”的評(píng)估模型不再適用。在缺乏理論模型的情況下,對(duì)使用EC編碼的云平臺(tái)進(jìn)行系統(tǒng)設(shè)計(jì)、分析與性能評(píng)估等都變得難以實(shí)現(xiàn)或者精準(zhǔn)度欠佳。本文研究了一種準(zhǔn)確的云平臺(tái)理論分析模型,可以極大地改變這種情況,無論是對(duì)云平臺(tái)的設(shè)計(jì)還是性能預(yù)測(cè)這一模型都具有重要的應(yīng)用價(jià)值。本文將排隊(duì)論模型應(yīng)用于EC編碼云平臺(tái)的服務(wù)器節(jié)點(diǎn)建模,從而評(píng)估云平臺(tái)文件請(qǐng)求時(shí)間上界。對(duì)云平臺(tái)中服務(wù)器節(jié)點(diǎn)建模時(shí),研究者們大多采用了泊松到達(dá)/服務(wù)過程的單服務(wù)器有限隊(duì)列模型,即M/M/1/K排隊(duì)模型。該模型認(rèn)為服務(wù)器節(jié)點(diǎn)上文件請(qǐng)求的到達(dá)方式為泊松到達(dá),每個(gè)節(jié)點(diǎn)處理請(qǐng)求的過程也是串行處理的。然而在實(shí)際過程中,文件請(qǐng)求的批量到達(dá)與...

【文章頁數(shù)】：54 頁

【學(xué)位級(jí)別】：碩士

【文章目錄】：
摘要
ABSTRACT
第一章 緒論
    1.1 研究背景
    1.2 云平臺(tái)簡(jiǎn)介
    1.3 Erasure Code
        1.3.1 EC編碼基本原理
        1.3.2 EC編碼的優(yōu)點(diǎn)以及導(dǎo)致延遲問題的原因
    1.4 研究現(xiàn)狀
    1.5 研究?jī)?nèi)容
    1.6 論文的組織結(jié)構(gòu)
第二章 云平臺(tái)建模背景分析
    2.1 云平臺(tái)的系統(tǒng)瓶頸
    2.2 使用EC編碼云平臺(tái)的數(shù)據(jù)重構(gòu)流程
    2.3 排隊(duì)論
        2.3.1 排隊(duì)論的一般模型
        2.3.2 排隊(duì)系統(tǒng)的組成
        2.3.3 肯德爾記號(hào)
        2.3.4 排隊(duì)系統(tǒng)的評(píng)價(jià)指標(biāo)
第三章 云平臺(tái)的系統(tǒng)建模
    3.1 建模假設(shè)
    3.2 批量處理節(jié)點(diǎn)的性能建模
    3.3 串行處理節(jié)點(diǎn)的性能建模
    3.4 移位泊松服務(wù)過程的排隊(duì)模型分析
    3.5 文件重構(gòu)延遲上界
    3.6 本章總結(jié)
第四章 仿真與評(píng)估
    4.1 仿真實(shí)驗(yàn)的環(huán)境
    4.2 實(shí)驗(yàn)與評(píng)估
        4.2.1 文件重構(gòu)延遲上界的理論值比較
        4.2.2 文件重構(gòu)延遲上界準(zhǔn)確性評(píng)估
        4.2.3 不同σ對(duì)上界的影響
        4.2.4 不同N對(duì)上界的影響
第五章 總結(jié)與展望
參考文獻(xiàn)
學(xué)位論文評(píng)閱及答辯情況表



本文編號(hào)：3843347