面向本地分布式存储系统的动态副本策略

doi:10.3778/j.issn.1002-8331.2010.12.006

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (12): 21-24.DOI: 10.3778/j.issn.1002-8331.2010.12.006

面向本地分布式存储系统的动态副本策略

伍文静，程耀东，汪璐，武杰，陈刚

中国科学院高能物理研究所计算中心，北京 100049

收稿日期:2009-12-15 修回日期:2010-03-02 出版日期:2010-04-21 发布日期:2010-04-21
通讯作者: 伍文静

Dynamic replica strategy for local distributed storage systems

WU Wen-jing，CHENG Yao-dong，WANG Lu，WU Jie，CHEN Gang

Computing Center，Institute of High Energy Physics，Chinese Academy of Sciences，Beijing 100049，China

Received:2009-12-15 Revised:2010-03-02 Online:2010-04-21 Published:2010-04-21
Contact: WU Wen-jing

摘要/Abstract

摘要： 针对本地分布式存储系统的拓扑结构与存储组成单元的特性，提出了一种基于频度的动态副本算法FBDR。FBDR分别采用基于密度的单次频度分析和基于区间长度的两次频度聚合的方法对文件访问流进行分析，作为确定热点文件的依据，具有较高的命中率。在副本创建位置选择上，综合考虑了存储单元的可用空间、负载、IO性能等因素，使热点文件获得更高的IO速率，同时兼顾了存储单元之间的负载与资源利用的平衡。

Abstract: Based on the characteristics of topology and storage nodes of local distributed storage systems，a new Frequency Based Dynamic Replica（FBDR） strategy is proposed.FBDR uses two newly proposed algorithms called OFMI（One way Frequency Measure by Intensity） and TFMS（Two way Frequency Measure by Span） to identify hot files based on their access record history to improve the hit rate of hot files.FBDR takes available space，system load and IO performance of storage nodes into account to decide the location to replicate files，which not only improves the IO performance of frequently accessed files，but also balances the system load and resource consumptions on different storage nodes.

中图分类号:

TP311

伍文静，程耀东，汪璐，武杰，陈刚. 面向本地分布式存储系统的动态副本策略 [J]. 计算机工程与应用, 2010, 46(12): 21-24.

WU Wen-jing，CHENG Yao-dong，WANG Lu，WU Jie，CHEN Gang. Dynamic replica strategy for local distributed storage systems[J]. Computer Engineering and Applications, 2010, 46(12): 21-24.

[1]	曾棕根. 源程序在线评测系统技术改进[J]. 计算机工程与应用, 2011, 47(4): 68-71.
[2]	覃遵跃¹，汤庸²，徐洪智¹，卓月明³. 一种新的XML文档更新计算[J]. 计算机工程与应用, 2011, 47(4): 121-123.
[3]	刘雨露¹，方　刚¹，唐曙光². 位序互补的空间关联规则挖掘算法[J]. 计算机工程与应用, 2011, 47(4): 134-137.
[4]	程转流^1，2，胡为成². 滑动窗口模型下的概率数据流聚类[J]. 计算机工程与应用, 2011, 47(4): 141-145.
[5]	王扶东，马玉芳. 基于数据挖掘的客户细分方法的研究[J]. 计算机工程与应用, 2011, 47(4): 215-218.
[6]	温国锋^1，2，陈立文¹. 已完建筑工程数据仓库的建立与应用研究[J]. 计算机工程与应用, 2011, 47(4): 245-248.
[7]	覃华，徐燕子. 用路径跟踪法和核距离矩阵优化大规模SVM[J]. 计算机工程与应用, 2011, 47(3): 160-162.
[8]	宁静¹，诸昌钤²，高品贤¹，林建辉³. EMD分解中端点数据的延长方法问题研究[J]. 计算机工程与应用, 2011, 47(3): 125-128.
[9]	张磊，李锐，陶亮. VC++快速实现一维离散Gabor变换软件的研究[J]. 计算机工程与应用, 2011, 47(3): 67-69.
[10]	曾敏，黄颖. 基于自学习控制算法优化软件测试用例的研究[J]. 计算机工程与应用, 2011, 47(3): 70-73.
[11]	付雅芳，刘晓东，李延杰. 基于改进FPA的软件规模估算方法[J]. 计算机工程与应用, 2011, 47(1): 22-25.
[12]	袁漪，田小林，夏绍玮. 关于能量比较的数字音频盲水印方案 [J]. 计算机工程与应用, 2011, 47(1): 131-134.
[13]	朱颖雯¹，吉根林²，孙勤红¹. 基于频繁子树模式的GML文档结构聚类算法[J]. 计算机工程与应用, 2011, 47(1): 144-146.
[14]	牟永敏，姜智荧，张志华. 面向C程序插装的路径提取[J]. 计算机工程与应用, 2011, 47(1): 67-69.
[15]	郑良¹，朱立谷¹，赵廷涛¹，易奇²，鄢楚平²，胡怀湘²，杨帆³. 存储虚拟化测评方法设计[J]. 计算机工程与应用, 2010, 46(36): 98-100.

面向本地分布式存储系统的动态副本策略

Dynamic replica strategy for local distributed storage systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics