×

“完美”可扩展的数据I/O。 (英语) Zbl 1079.68530号

摘要:本文描述并分析了一种新的文件系统架构,其中“元数据”、锁控制等分布在不同的资源中。基本数据结构是一个段,即文件、文件夹或其他对象的逻辑组。文件系统只需要一个根,并且可以是非层次结构的,在段内没有完整的树结构。对于“令人尴尬的并行”数据分布,可伸缩性对于所有(N)来说都是非常完美的,其中,(N)是服务器的数量。即使对于随机文件访问,也使用了一种新的极端统计机制来表明数据I/O具有“完美”的可伸缩性,概率为1,完美伸缩性的退化程度很小,并且受\(f\ln N/\ln(\ln N)\)的限制。这里,(f)是元数据数据的一部分。相比之下,早期的解决方案降级速度更快,如\(Nf \)。不需要对经典元数据进行结构更改。

理学硕士:

68第05页 数据结构
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Barker R.,Massiglia P.(2001年)。存储区域网络要素;了解和实施SAN的完整指南。威利。
[2] Bender C.M.,Orszag S.A.(1998年)。科学家和工程师高等数学方法。斯普林格·Zbl 0417.34001号
[3] Berman,F.、Fox,G.和Hey,A.J.G.(2003年)。网格计算:实现全球基础设施。威利。
[4] Buyya,R.(1999)。高性能集群计算。第1卷和第2卷。普伦蒂斯·霍尔。
[5] Farley,M.(2004)。存储网络基础:存储设备、应用程序、管理和文件系统简介。思科出版社。
[6] 霍华德·J·H(1988)。Andrew文件系统概述。USENIX冬季技术会议记录。
[7] Karniadakis,G.E.和Orszag,S.A.(1993年)。节点、模式和流代码。物理学。今天,3月34-42日。
[9] 请参见http://encyclopedia.thefreedictionary.com。
[10] Toigo,J.W.和Toigo(M.R.)(2003年)。存储管理的圣杯。普伦蒂斯·霍尔。
[11] 专利,美国6782389(2004年8月),相关未决专利和临时专利申请,转让给Ibrix,Inc。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。