学位论文 > 优秀研究生学位论文题录展示

动态可重构的DSM语义研究

作　者: 王勇
导　师: 左德承
学　校: 哈尔滨工业大学
专　业: 计算机科学与技术
关键词: 分布式共享存储动态重构 FDRDSM算法
分类号: TP333
类　型: 硕士论文
年　份: 2012年
下　载: 4次
引　用: 0次
阅　读: 论文下载

内容摘要

在信息大爆炸的时代，分布式系统是现今计算科学的主要研究重点之一。随着用户及信息数据的爆炸式增长，系统在发生着剧烈的变化，新的问题也显现出来。各节点各自的行为、链路失效、节点故障和其他的环境因素影响了各独立节点的可用性，系统的动态性趋势越来越强，如何在动态的环境下对系统进行重构，已经成为重要的研究方向。本文在此背景下，对动态环境下的分布式存储系统如何进行重构并实现进行了研究。首先，对分布式共享存储系统进行研究，通过对传统共享技术的比较，确定了满足重构要求而需要的一致性保证，动态性机制，系统模型等要素并加以分析和研究。通过深入分析，提出了动态重构要达到的目标。针对分布式存储系统节点故障，链路失效，节点动态的加入和删除等问题，本文在深入的研究了各种重构算法的基础上，提出了FDRDSM的快速重构算法。首先是对算法的研究和实现，包括读写，重构及垃圾回收的实现，通过这几个方面的实现达到对分布式存储系统重构的目的。其次，通过对算法的一致性分析，保证了算法的原子性，确保操作能按顺序执行。最后通过在基于Lustre分布式文件系统的环境下实现了该算法，通过对各服务器的动态重构及数据分析，验证了算法的可行性。

全文目录

摘要  4-5
Abstract  5-6
目录  6-8
第1章绪论  8-18
  1.1 课题背景及研究意义  8-9
  1.2 什么是分布式共享存储系统  9-10
  1.3 国内外研究现状  10-17
    1.3.1 研究现状  10-13
    1.3.2 相关技术  13-17
  1.4 论文结构和内容  17-18
第2章算法研究  18-27
  2.1 相关算法研究  18-23
    2.1.1 自动机模型  18-19
    2.1.2 RAMBO 算法  19-21
    2.1.3 Paxos 的一致性算法模型  21-23
  2.2 算法的研究  23-26
    2.2.1 FDRDSM 算法概述  23-24
    2.2.2 算法的优点  24-26
  2.3 本章小结  26-27
第3章算法实现  27-50
  3.1 FDRDSM 算法实现  28-45
    3.1.1 相关定义及说明  28-33
    3.1.2 算法实现  33-45
  3.2 算法的一致性分析  45-49
  3.3 本章小结  49-50
第4章实验与分析  50-60
  4.1 测试环境  50-51
  4.2 测试及性能分析  51-58
    4.2.1 动态重构测试  51-55
    4.2.2 读写性能测试  55-58
  4.3 测试结论  58-59
  4.4 本章小结  59-60
结论  60-61
参考文献  61-66
致谢  66

动态可重构的DSM语义研究

内容摘要

全文目录

相似论文