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

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

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

【學位級別】：碩士

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



本文編號：3843347