首页 | 本学科首页   官方微博 | 高级检索  
     

基于热点数据块的动态副本调整策略
引用本文:(吕海燕,周立军,赵 媛,张杰.基于热点数据块的动态副本调整策略[J].计算机测量与控制,2018,26(12):150-153.
作者姓名:(吕海燕  周立军  赵 媛  张杰
作者单位:海军航空大学,海军航空大学,海军航空大学,
基金项目:2016海军院校和训练机构教学成果立项项目,中国人民解放军海军参谋部,发文号参训[2016]33号。
摘    要:副本管理策略对于分布式存储系统的可用性、可靠性和系统整体性能有至关重要的作用。本文针对基于文件的动态副本调整策略的不足,提出了一种基于热点数据块的动态副本调整策略。根据时间局部性原理和数据访问规律,通过对历史访问周期和当前周期赋予不同的权重,数据块下一周期的预测进行访问频率计算,接下来基于计算出的预测访问频率对数据块进行热点判定。结合HDFS中数据访问规律近似二八定律的特点和热点数据块的判定结果,来确定数据块的调整阈值。最后,分3个步骤对基于热点数据块的动态副本调整策略进行性详细设计。实验结果表明,本文提出的基于热点数据块的动态副本调整策略在数据访问效率和集群存储资源利用率两方面有了明显提升。

关 键 词:访问频率  副本调整阀值  热点数据块  动态调整策略  数据访问效率  集群存储资源利用率
收稿时间:2018/3/24 0:00:00
修稿时间:2018/5/22 0:00:00

Dynamically Adjusting Strategy of Replica Based on Hot Data Block
Affiliation:Naval Aeronautical University,Naval Aeronautical University,Naval Aeronautical University,
Abstract:Replica management strategy is critical for the availability, reliability, and overall performance of the distributed storage system. Aimed at the shortage of the dynamic replication strategy based on heat files, a strategy of dynamically adjusting replica factor base on hot data block is proposed. According to the principle of temporal locality and the rule of data access, calculate the predicted access frequency of data block by assigning different weights to the historical visit period and the current period. Then, according to the fact that HDFS data access approximately conform to twenty-eight law to determine the hot data block decision threshold, thereby determining whether a single data block is hot, dynamically adjusting the replication factor of the data block based on the determination result. Finally, the dynamic replica adjustment strategy of hotspot data block is designed in three steps. Experimental results show that the proposed dynamic replica adjustment strategy based on hot data block has been improved in both data access efficiency and cluster storage resource utilization.
Keywords:access frequency  replica adjusting threshold  hot data block  dynamically adjusting strategy  data access efficiency  cluster storage resource utilization
点击此处可从《计算机测量与控制》浏览原始摘要信息
点击此处可从《计算机测量与控制》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号