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

  更多相關文章： 分布式共享存儲 動態(tài)重構 FDRDSM算法

【摘要】：在信息大爆炸的時代，分布式系統(tǒng)是現(xiàn)今計算科學的主要研究重點之一。隨著用戶及信息數(shù)據(jù)的爆炸式增長，系統(tǒng)在發(fā)生著劇烈的變化，新的問題也顯現(xiàn)出來。各節(jié)點各自的行為、鏈路失效、節(jié)點故障和其他的環(huán)境因素影響了各獨立節(jié)點的可用性，系統(tǒng)的動態(tài)性趨勢越來越強，如何在動態(tài)的環(huán)境下對系統(tǒng)進行重構，，已經(jīng)成為重要的研究方向。本文在此背景下，對動態(tài)環(huán)境下的分布式存儲系統(tǒng)如何進行重構并實現(xiàn)進行了研究。 首先，對分布式共享存儲系統(tǒng)進行研究，通過對傳統(tǒng)共享技術的比較，確定了滿足重構要求而需要的一致性保證，動態(tài)性機制，系統(tǒng)模型等要素并加以分析和研究。通過深入分析，提出了動態(tài)重構要達到的目標。 針對分布式存儲系統(tǒng)節(jié)點故障，鏈路失效，節(jié)點動態(tài)的加入和刪除等問題，本文在深入的研究了各種重構算法的基礎上，提出了FDRDSM的快速重構算法。首先是對算法的研究和實現(xiàn)，包括讀寫，重構及垃圾回收的實現(xiàn)，通過這幾個方面的實現(xiàn)達到對分布式存儲系統(tǒng)重構的目的。其次，通過對算法的一致性分析，保證了算法的原子性，確保操作能按順序執(zhí)行。最后通過在基于Lustre分布式文件系統(tǒng)的環(huán)境下實現(xiàn)了該算法，通過對各服務器的動態(tài)重構及數(shù)據(jù)分析，驗證了算法的可行性。
[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.
【學位授予單位】：哈爾濱工業(yè)大學
【學位級別】：碩士
【學位授予年份】：2012
【分類號】：TP333

【參考文獻】

相關期刊論文 前10條

1 劉祖云;胡進德;;分布式共享存儲研究[J];成都大學學報(自然科學版);2008年01期

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

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

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

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

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

7 王利軍;謝立;;一種基于Paxos算法的容錯機制[J];計算機應用與軟件;2011年06期

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

9 寧廷澤;杜承烈;;基于DSM實時仿真通信平臺的設計與實現(xiàn)[J];微電子學與計算機;2006年03期

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

相關博士學位論文 前1條

1 張家琳;分布式計算中的共識問題研究[D];清華大學;2010年

本文編號：1431241