本文關(guān)鍵詞：動(dòng)態(tài)可重構(gòu)的DSM語義研究　出處：《哈爾濱工業(yè)大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 分布式共享存儲(chǔ) 動(dòng)態(tài)重構(gòu) FDRDSM算法

【摘要】：在信息大爆炸的時(shí)代，分布式系統(tǒng)是現(xiàn)今計(jì)算科學(xué)的主要研究重點(diǎn)之一。隨著用戶及信息數(shù)據(jù)的爆炸式增長，系統(tǒng)在發(fā)生著劇烈的變化，新的問題也顯現(xiàn)出來。各節(jié)點(diǎn)各自的行為、鏈路失效、節(jié)點(diǎn)故障和其他的環(huán)境因素影響了各獨(dú)立節(jié)點(diǎn)的可用性，系統(tǒng)的動(dòng)態(tài)性趨勢(shì)越來越強(qiáng)，如何在動(dòng)態(tài)的環(huán)境下對(duì)系統(tǒng)進(jìn)行重構(gòu)，，已經(jīng)成為重要的研究方向。本文在此背景下，對(duì)動(dòng)態(tài)環(huán)境下的分布式存儲(chǔ)系統(tǒng)如何進(jìn)行重構(gòu)并實(shí)現(xiàn)進(jìn)行了研究。 首先，對(duì)分布式共享存儲(chǔ)系統(tǒng)進(jìn)行研究，通過對(duì)傳統(tǒng)共享技術(shù)的比較，確定了滿足重構(gòu)要求而需要的一致性保證，動(dòng)態(tài)性機(jī)制，系統(tǒng)模型等要素并加以分析和研究。通過深入分析，提出了動(dòng)態(tài)重構(gòu)要達(dá)到的目標(biāo)。 針對(duì)分布式存儲(chǔ)系統(tǒng)節(jié)點(diǎn)故障，鏈路失效，節(jié)點(diǎn)動(dòng)態(tài)的加入和刪除等問題，本文在深入的研究了各種重構(gòu)算法的基礎(chǔ)上，提出了FDRDSM的快速重構(gòu)算法。首先是對(duì)算法的研究和實(shí)現(xiàn)，包括讀寫，重構(gòu)及垃圾回收的實(shí)現(xiàn)，通過這幾個(gè)方面的實(shí)現(xiàn)達(dá)到對(duì)分布式存儲(chǔ)系統(tǒng)重構(gòu)的目的。其次，通過對(duì)算法的一致性分析，保證了算法的原子性，確保操作能按順序執(zhí)行。最后通過在基于Lustre分布式文件系統(tǒng)的環(huán)境下實(shí)現(xiàn)了該算法，通過對(duì)各服務(wù)器的動(dòng)態(tài)重構(gòu)及數(shù)據(jù)分析，驗(yàn)證了算法的可行性。
[Abstract]:In the era of information explosion, distributed system is one of the main research focus of computer science. With the explosive growth of users and information data, the system is undergoing drastic changes. New problems also appear. The behavior of each node, link failure, node failure and other environmental factors affect the availability of independent nodes, and the dynamic trend of the system is becoming stronger and stronger. How to reconfigure the system in dynamic environment has become an important research direction. Under this background, this paper studies how to reconstruct and implement distributed storage system in dynamic environment. First of all, the distributed shared storage system is studied. Through the comparison of the traditional sharing technology, the consistency guarantee and dynamic mechanism to meet the requirements of reconfiguration are determined. The system model and other elements are analyzed and studied. Through in-depth analysis, the goal of dynamic reconstruction is put forward. Aiming at the problems of node failure, link failure, node dynamic join and delete in distributed storage system, this paper studies various reconstruction algorithms deeply. First, the research and implementation of the algorithm, including the realization of reading and writing, refactoring and garbage collection, is proposed. Through the realization of these aspects to achieve the purpose of reconfiguration of distributed storage system. Secondly, through the consistency analysis of the algorithm, the atomicity of the algorithm is ensured. Finally, the algorithm is implemented in the environment of distributed file system based on Lustre, and the feasibility of the algorithm is verified by the dynamic reconfiguration and data analysis of each server.
【學(xué)位授予單位】：哈爾濱工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2012
【分類號(hào)】：TP333

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 劉祖云;胡進(jìn)德;;分布式共享存儲(chǔ)研究[J];成都大學(xué)學(xué)報(bào)(自然科學(xué)版);2008年01期

2 劉榮;;分布式數(shù)據(jù)庫系統(tǒng)數(shù)據(jù)復(fù)制技術(shù)的研究[J];電腦知識(shí)與技術(shù);2009年07期

3 盧暾;張望;李志蜀;殷鋒;金虎;;基于I/O自動(dòng)機(jī)的網(wǎng)格服務(wù)組合的形式化[J];華南理工大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年11期

4 宋平,孫建伶,何志均;基于Quorum系統(tǒng)容錯(cuò)技術(shù)綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年04期

5 李群,謝立,孫鐘秀;分布式共享內(nèi)存的技術(shù)和實(shí)現(xiàn)[J];計(jì)算機(jī)研究與發(fā)展;1997年05期

6 熊庭剛;盧正鼎;張家宏;馬中;;基于Quorum系統(tǒng)的分布式訪問控制框架研究[J];計(jì)算機(jī)科學(xué);2010年05期

7 王利軍;謝立;;一種基于Paxos算法的容錯(cuò)機(jī)制[J];計(jì)算機(jī)應(yīng)用與軟件;2011年06期

8 徐宏哲,王曉萍;網(wǎng)絡(luò)系統(tǒng)的分布式共享內(nèi)存[J];石油儀器;1998年05期

9 寧廷澤;杜承烈;;基于DSM實(shí)時(shí)仿真通信平臺(tái)的設(shè)計(jì)與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2006年03期

10 彭德純,邱毓蘭,肖紅,周曉忠;分布式共享內(nèi)存系統(tǒng)若干問題研究[J];武漢大學(xué)學(xué)報(bào)(自然科學(xué)版);1996年05期

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

1 張家琳;分布式計(jì)算中的共識(shí)問題研究[D];清華大學(xué);2010年

本文編號(hào)：1431241