【摘要】： 隨著網(wǎng)絡(luò)技術(shù)的飛速發(fā)展及云計(jì)算概念的提出,用戶對存儲系統(tǒng)的性能及安全性等方面都提出了更高的要求,云存儲也成為目前各存儲廠商進(jìn)軍的領(lǐng)域之一。為了提高存儲系統(tǒng)的性能,存儲系統(tǒng)提供商分別在存儲客戶端和存儲服務(wù)器端增加了大容量的內(nèi)存(main-memory buffers)空間作為緩存(caching)使用。然而,隨著硬件的升級和緩存空間的不斷增加,系統(tǒng)表現(xiàn)出來的性能卻未隨之提高,有時(shí)甚至出現(xiàn)下降的情況。研究表明,有兩個原因限制了這種層次緩存有效性的發(fā)揮:第一,隨著緩存能力的增加,存儲客戶端的命中率不斷提高,致使到達(dá)存儲服務(wù)器端請求的時(shí)間和空間局部性較差,從而導(dǎo)致基于局部性的算法如LRU等對緩存的利用率降低。第二,大量數(shù)據(jù)被存儲客戶端和服務(wù)器端冗余存儲,使整個系統(tǒng)表現(xiàn)出來的性能遠(yuǎn)遠(yuǎn)沒有達(dá)到系統(tǒng)中層次緩存的總和應(yīng)該達(dá)到的性能。因此,如何才能更有效的利用緩存空間成為目前最為廣泛研究的問題。 本文針對當(dāng)前存儲系統(tǒng)的研究現(xiàn)況分析發(fā)現(xiàn),目前存儲系統(tǒng)多是直接應(yīng)用單級存儲系統(tǒng)中的預(yù)取算法,這些算法直接應(yīng)用于多級存儲系統(tǒng)將帶來很多局限,如太過保守的預(yù)取算法不能有效的利用底層的緩存空間,而太過積極的預(yù)取算法又有可能穿越多層,產(chǎn)生大量的冗余數(shù)據(jù),從而浪費(fèi)了存儲空間等。預(yù)取協(xié)調(diào)算法在不改變原有預(yù)取算法的基礎(chǔ)上,只通過分析當(dāng)前數(shù)據(jù)流的請求方式和Cache的狀態(tài)來調(diào)整預(yù)取算法的積極性以提高Cache的利用率。本文通過對當(dāng)前的預(yù)取協(xié)調(diào)方法進(jìn)行詳細(xì)分析,發(fā)現(xiàn)其存在兩個問題:第一,對于隨機(jī)請求的影響較小,不能明顯提高服務(wù)器端的利用率。第二,只能用在同構(gòu)的系統(tǒng)結(jié)構(gòu)中,即在客戶和服務(wù)器端使用相同的預(yù)取算法。 針對預(yù)取協(xié)調(diào)算法存在的兩個缺陷,本文提出了相應(yīng)的改進(jìn)方案,不僅提高了其在隨機(jī)請求下的效率,還可將其應(yīng)用在異構(gòu)的存儲系統(tǒng)架構(gòu)當(dāng)中。為了對改進(jìn)后的預(yù)取協(xié)調(diào)算法進(jìn)行驗(yàn)證,本文設(shè)計(jì)并實(shí)現(xiàn)了一個兩級存儲系統(tǒng)實(shí)驗(yàn)平臺,分別使用不同的預(yù)取算法對改進(jìn)的預(yù)取協(xié)調(diào)算法進(jìn)行驗(yàn)證。實(shí)驗(yàn)結(jié)果表明,改進(jìn)后的算法無論是對順序訪問模式還是隨機(jī)訪問模式,都能夠有效的提高存儲系統(tǒng)的性能。該算法還可以應(yīng)用在異構(gòu)的系統(tǒng)環(huán)境之中,這種異構(gòu)的系統(tǒng)性能幾乎完全取決于服務(wù)器端使用的預(yù)取算法的性能。預(yù)取協(xié)調(diào)算法為提高存儲系統(tǒng)的性能提出了一種新的解決方案,不需要任何的額外花費(fèi),具有一定的理論價(jià)值和應(yīng)用價(jià)值。
【學(xué)位授予單位】：北京工業(yè)大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2010
【分類號】：TP333

【引證文獻(xiàn)】

相關(guān)碩士學(xué)位論文 前1條

1 田新宇;網(wǎng)絡(luò)存儲陣列中CACHE的設(shè)計(jì)[D];西南交通大學(xué);2011年

，

本文編號：2701393