集群三元空間的研究 ——HDFS的解構(gòu)與Ring空間建模
發(fā)布時間:2020-12-05 16:49
本文提出的三元空間包括,統(tǒng)一空間、用戶群空間、物理空間,是一個描述集群空間的模型,作者在剖析HDFS的過程中逐步形成這個模型的概念。HDFS是Hadoop的文件系統(tǒng),而Hadoop是云計算中廣泛應(yīng)用的集群計算框架。文章借用HDFS的實(shí)例來演繹三元空間,但三元空間概念不等同于任何具體的作業(yè)系統(tǒng),本文進(jìn)一步提煉出廣義三元空間以區(qū)別于HDFS三元空間。廣義三元空間不排斥無限性,但是分析HDFS架構(gòu),可以發(fā)現(xiàn)存在極限值,比如:最大表(Mb)、最大樹(Mt)等。這些極限值的存在,決定了HDFS三元空間是三元空間在有限性層面的實(shí)現(xiàn)。針對HDFS中極限值產(chǎn)生的原因,本文探討實(shí)現(xiàn)無限三元空間的方向,方向之一是一個基于MapReduce構(gòu)造圖結(jié)構(gòu)的函數(shù)MapG,另一個更具體的方案是本文最后提出的無限集群三元空間模型—Ring空間。
【文章來源】:蘇州大學(xué)江蘇省
【文章頁數(shù)】:51 頁
【學(xué)位級別】:碩士
【文章目錄】:
中文摘要
Abstract
第一章 緒論
1.1 研究背景
1.2 國內(nèi)外研究現(xiàn)狀
1.3 選題意義
1.4 論文的主要工作
1.5 論文的組織結(jié)構(gòu)
第二章 云計算技術(shù)介紹
2.1 GOOGLE 計算平臺
2.1.1 文件系統(tǒng) GFS
2.1.2 任務(wù)分配 MapReduce
2.1.3 鎖服務(wù) Chubby
2.1.4 結(jié)構(gòu)化數(shù)據(jù)存儲工具 Bigtable
2.2 SECTOR/SPHERE
2.2.1 存儲云Sector
2.2.2 計算云Sphere
2.3 HADOOP
2.4 本章小結(jié)
第三章 HDFS 要素分析
3.1 HDFS 概述
3.2 HDFS 與 LINUXFS 的比較
3.3 HDFS 要素提取
3.4 本章小結(jié)
第四章 HDFS 集群三元空間的構(gòu)造
4.1 HDFS 三元空間
4.2 HDFS 用戶群空間
4.2.1 索引結(jié)構(gòu)分析
4.2.2 極限值分析
4.3 HDFS 物理空間
4.3.1 索引結(jié)構(gòu)分析
4.3.2 極限值分析
4.4 HDFS 統(tǒng)一空間
4.4.1 映射
4.4.2 逆向映射
4.4.3 極限值分析
4.5 HDFS 三元空間的有限性
4.6 本章小結(jié)
第五章 廣義集群三元空間
5.1 廣義集群三元空間的提出
5.2 構(gòu)造無限三元空間的方案
5.3 RING 空間建模
5.3.1 數(shù)據(jù)結(jié)構(gòu)
5.3.2 運(yùn)作機(jī)理
5.4 本章小結(jié)
第六章 總結(jié)與展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文
致謝
【參考文獻(xiàn)】:
期刊論文
[1]分布式文件系統(tǒng)Hadoop HDFS與傳統(tǒng)文件系統(tǒng)Linux FS的比較與分析[J]. 許春玲,張廣泉. 蘇州大學(xué)學(xué)報(工科版). 2010(04)
[2]云計算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J]. 陳康,鄭緯民. 軟件學(xué)報. 2009(05)
本文編號:2899770
【文章來源】:蘇州大學(xué)江蘇省
【文章頁數(shù)】:51 頁
【學(xué)位級別】:碩士
【文章目錄】:
中文摘要
Abstract
第一章 緒論
1.1 研究背景
1.2 國內(nèi)外研究現(xiàn)狀
1.3 選題意義
1.4 論文的主要工作
1.5 論文的組織結(jié)構(gòu)
第二章 云計算技術(shù)介紹
2.1 GOOGLE 計算平臺
2.1.1 文件系統(tǒng) GFS
2.1.2 任務(wù)分配 MapReduce
2.1.3 鎖服務(wù) Chubby
2.1.4 結(jié)構(gòu)化數(shù)據(jù)存儲工具 Bigtable
2.2 SECTOR/SPHERE
2.2.1 存儲云Sector
2.2.2 計算云Sphere
2.3 HADOOP
2.4 本章小結(jié)
第三章 HDFS 要素分析
3.1 HDFS 概述
3.2 HDFS 與 LINUXFS 的比較
3.3 HDFS 要素提取
3.4 本章小結(jié)
第四章 HDFS 集群三元空間的構(gòu)造
4.1 HDFS 三元空間
4.2 HDFS 用戶群空間
4.2.1 索引結(jié)構(gòu)分析
4.2.2 極限值分析
4.3 HDFS 物理空間
4.3.1 索引結(jié)構(gòu)分析
4.3.2 極限值分析
4.4 HDFS 統(tǒng)一空間
4.4.1 映射
4.4.2 逆向映射
4.4.3 極限值分析
4.5 HDFS 三元空間的有限性
4.6 本章小結(jié)
第五章 廣義集群三元空間
5.1 廣義集群三元空間的提出
5.2 構(gòu)造無限三元空間的方案
5.3 RING 空間建模
5.3.1 數(shù)據(jù)結(jié)構(gòu)
5.3.2 運(yùn)作機(jī)理
5.4 本章小結(jié)
第六章 總結(jié)與展望
參考文獻(xiàn)
攻讀碩士學(xué)位期間發(fā)表的論文
致謝
【參考文獻(xiàn)】:
期刊論文
[1]分布式文件系統(tǒng)Hadoop HDFS與傳統(tǒng)文件系統(tǒng)Linux FS的比較與分析[J]. 許春玲,張廣泉. 蘇州大學(xué)學(xué)報(工科版). 2010(04)
[2]云計算:系統(tǒng)實(shí)例與研究現(xiàn)狀[J]. 陳康,鄭緯民. 軟件學(xué)報. 2009(05)
本文編號:2899770
本文鏈接:http://www.lk138.cn/kejilunwen/jisuanjikexuelunwen/2899770.html
最近更新
教材專著