云存储环境下缓存系统设计与实现

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:lpc123456
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着云存储技术的日益成熟,用户存储访问数据变得更加便捷,同时,用户对数据的访问模式也在发生变化,由原来的呈现类zipf分布逐渐转变为SE分布,甚至更加扁平化,这使得传统的缓存系统在缓存效率上也在降低。  设计并实现了一种云存储环境下的缓存系统,旨在充分利用云存储系统中热访问数据与冷访问数据中包含的相同数据块,在缓存系统中引入了重复数据删除技术,在该缓存架构中包含文件级缓存(重删)模块和块级缓存(重删)模块,实现对热访问数据与冷访问数据中存在的相同数据块做数据重删,从而提高缓存空间的利用率;另外,在缓存替换算法方面,本文提出了LRFDU缓存替换算法,该算法除了考虑数据块的最近访问时间和最近访问频率,同时还考虑该数据块在存储系统中的重复引用次数,这是因为存储系统中被重复引用次数高的数据块在用户访问的文件中被包含的可能性也更高,而在用户的数据访问模式更加扁平化的环境下,这一趋势变得更加明显。  对提出的云存储环境下的缓存系统进行了缓存效率测试,测试结果表明缓存系统在引入数据块重删技术之后的文件命中率明显优于传统的缓存系统,在缓存大小为40MB,数据集远大于缓存的情况下文件命中率可提升83%,引入数据块重删的缓存系统在采用LRFDU缓存替换算法时的文件命中率也优于采用LRU缓存替换算法时的文件命中率,在缓存大小为40MB,数据集远大于缓存的情况下文件命中率可提升26%。
其他文献
随着计算机技术的不断发展,人们在信息时代面临着越来越多的数据,如何发现隐藏在众多数据中的内部信息成为人们研究的热点问题。传统的数据库管理系统已经不能满足人们从数据
随着计算机应用的日益广泛和深入,硬件平台、网络、数据库的差异性,以及多种应用模式的并存,带来系统效率低下、传输不可靠、数据加密、开发周期长等问题。传统的系统软件和
Ad hoc网络是在没有中心基础设施情况下,由一些移动自组织节点形成的多跳无线网络,是近年来国际上一个广泛研究的热点。目前,国际上对Adhoc网络通信问题的研究主要集中在链路层
电子政务是信息化社会的一个新的领域,是随着政治体制改革和经济体制改革的进一步深入的必然产物。随着技术和人们观念的更新,电子政务受到社会的关注和对社会的推动作用都在不
随着Internet的广泛应用以及Web技术的日益成熟,如何实现快速有效的Web报表定制也成为软件应用系统研究的重要课题。目前市场上已经有一些基于Web报表定制工具,但它们普遍存
纵观计算机和通信网络进入人类社会的历史,人类经历了主机计算模式(Mainframe Computing)时代和桌面计算模式(Desktop Computing)时代,计算范例开始跨入普适计算模式时代(Ubi
随着计算机技术和网络技术的飞速发展,特别是我国信息化建设的迅速普及,校园网应用日益广泛。其中,高校网上办公系统是一个网络化、公开化、标准化的工作平台,其安全性相关问
在军事训练中,射击结果的测量是否及时和准确是影响训练效果的关键因素.因为只有把射击结果及时准确地传递给指挥员和射击员,才能根据本次射击的偏差调整下一次射击,以达到提高射
协同电子商务是在全球经济一体化的背景下,利用以Internet等为特征的新兴技术为实现手段,来改变企业业务活动模式,并在企业群的各业务单元间进行信息共享和知识创新。协同电
多媒体数据的数字化和网络传播技术为多媒体信息的存取提供了极大的便利,但是盗版问题也随之而来。作为信息隐藏技术的一项重要应用,数字水印技术为多媒体信息的版权保护提供了