集群三元空间的研究 ——HDFS的解构与Ring空间建模

发布时间：2020-12-05 16:49

　　本文提出的三元空间包括,统一空间、用户群空间、物理空间,是一个描述集群空间的模型,作者在剖析HDFS的过程中逐步形成这个模型的概念。HDFS是Hadoop的文件系统,而Hadoop是云计算中广泛应用的集群计算框架。文章借用HDFS的实例来演绎三元空间,但三元空间概念不等同于任何具体的作业系统,本文进一步提炼出广义三元空间以区别于HDFS三元空间。广义三元空间不排斥无限性,但是分析HDFS架构,可以发现存在极限值,比如:最大表(Mb)、最大树(Mt)等。这些极限值的存在,决定了HDFS三元空间是三元空间在有限性层面的实现。针对HDFS中极限值产生的原因,本文探讨实现无限三元空间的方向,方向之一是一个基于MapReduce构造图结构的函数MapG,另一个更具体的方案是本文最后提出的无限集群三元空间模型—Ring空间。 

【文章来源】：苏州大学江苏省

【文章页数】：51 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
第一章 绪论
    1.1 研究背景
    1.2 国内外研究现状
    1.3 选题意义
    1.4 论文的主要工作
    1.5 论文的组织结构
第二章 云计算技术介绍
    2.1 GOOGLE 计算平台
        2.1.1 文件系统 GFS
        2.1.2 任务分配 MapReduce
        2.1.3 锁服务 Chubby
        2.1.4 结构化数据存储工具 Bigtable
    2.2 SECTOR/SPHERE
        2.2.1 存储云Sector
        2.2.2 计算云Sphere
    2.3 HADOOP
    2.4 本章小结
第三章 HDFS 要素分析
    3.1 HDFS 概述
    3.2 HDFS 与 LINUXFS 的比较
    3.3 HDFS 要素提取
    3.4 本章小结
第四章 HDFS 集群三元空间的构造
    4.1 HDFS 三元空间
    4.2 HDFS 用户群空间
        4.2.1 索引结构分析
        4.2.2 极限值分析
    4.3 HDFS 物理空间
        4.3.1 索引结构分析
        4.3.2 极限值分析
    4.4 HDFS 统一空间
        4.4.1 映射
        4.4.2 逆向映射
        4.4.3 极限值分析
    4.5 HDFS 三元空间的有限性
    4.6 本章小结
第五章 广义集群三元空间
    5.1 广义集群三元空间的提出
    5.2 构造无限三元空间的方案
    5.3 RING 空间建模
        5.3.1 数据结构
        5.3.2 运作机理
    5.4 本章小结
第六章 总结与展望
参考文献
攻读硕士学位期间发表的论文
致谢


【参考文献】：
期刊论文
[1]分布式文件系统Hadoop HDFS与传统文件系统Linux FS的比较与分析[J]. 许春玲,张广泉.  苏州大学学报(工科版). 2010(04)
[2]云计算:系统实例与研究现状[J]. 陈康,郑纬民.  软件学报. 2009(05)



本文编号：2899770