基于稳定集模型的预取技术的设计与实现

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:zeldaok
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的网络文件系统客户端利用页缓存来缓存服务器端的数据。然而,随着全球数据量的指数级增加,以及内存资源的稀缺性,如何提升网络文件系统对于海量数据的前端读写性能、降低网络和后端存储设备的负载越来越成为现今计算机系统结构研究的重点。此外,由于内存固有的易失性,使用内存作为网络文件系统的缓存使得系统重启后缓存变冷,因此造成了大量不必要的冷读缺失。   针对以上问题,本文主要论述了为网络文件系统客户端设计预取解决方案的方法和技术。该预取解决方案的特点是:①实现了预取机制和策略的分离,提升了该预取解决方案的通用性和可扩展性;②利用Fscache/cachefiles缓存设施实现了以非易失性的磁盘缓存为基础的预取,使得系统的重启不会使缓存变冷,降低了缓存预热的冷读开销;③实现了以稳定集模型为基础的预取策略,取得了良好的预取效果。本文的主要成果如下:   设计并实现了网络文件系统的通用缓存预取机制:定义了包括文件句柄在内的预取机制的系统调用接口,消除了对文件的错误重用,并提升了系统的通用性;通过使用directIO技术避免了预取对页缓存造成的污染,提升了系统对于海量数据缓存的适用性;通过聚合RPC请求减少了客户端向服务器端发送的RPC请求的数量,使得预取机制能更高效的发送预取命令,提升了该机制对上层预取策略的支持能力。设计并实现了基于稳定集模型的预取策略:抓取真实的网络文件系统对本地磁盘缓存的读写trace,并且使用稳定集挖掘算法生成的稳定集来指导预取。我们通过使用哈希表、base64编码和字符串哈希函数对文件句柄的查询进行了优化。本文给出的测试结果表明,通用缓存预取机制和基于稳定集模型的预取策略共同构成的网络文件系统预取解决方案能够能有效的减少网络文件系统本地客户端的访问时延,最高可提升36%的客户端访问性能。
其他文献
随着数控系统朝着高性能、高速度、高精度、开放式数控系统的方向发展,开发基于数控现场总线技术,并满足开放式要求的全数字式数控系统是目前国际高档数控系统的发展趋势。然而
随着通信技术的进步和人们生活水平的提高,电信网络面临着流量流向更复杂、带宽要求更大、质量要求更高的业务需求;同时在各种灾害日益频发的环境中,电信网络在应对飓风、地震
随着超大规模集成电路设计技术的深入发展和进步,现今广泛采用的总线型SoC系统架构遇到传输瓶颈、全局时钟同步、总线延迟等问题。片上网络NoC作为多核时代诞生的一种新兴片
行人检测是计算机视觉领域的关键问题,而且是行人运动视觉分析领域其它相关工作的基础,有着广阔的应用前景。行人检测系统的构造一般包括以下几个步骤:图像预处理、特征设计与提
伴随着信息技术的飞速发展,信息安全提升到了国家战略和国家安全的高度。隐蔽信道作为信息安全领域中的经典研究课题,是一种通过共享资源破坏系统隔离性进而实现信息泄露的方式
应用对计算能力的需求永无止境,推动高性能计算机从百万亿次发展到千万亿次量级。为了应对日益增长的计算需求,当前的高性能计算机广泛使用多核处理器,并且采用专用加速部件
IP智能物件(IPSO)通过使用互联网的IP核心技术和普适计算的嵌入式技术,能够实现更大范围的互联,具有广阔的应用前景。它强调物理世界和信息世界的融合,是实现普适计算和物联
本系统主要由总控管理器和三个机载大气探测设备(机载大气环境激光雷达、机载差分吸收光谱仪、机载多角度偏振辐射计)组成。其中总控管理器通过计算机网络对三个机载大气探测
通过计算彩色水印图像各分量的能量值作为各分量水印的嵌入系数,分别提出了基于能量值的二维离散余弦变换和四元数离散余弦变换的彩色图像水印算法,水印嵌入系数是自适应的,并具
卫星通信是一种理想的长途通信,它可以克服地理条件的限制,提供廉价、稳定可靠的信道。它具有全球覆盖,接入简单,扩展性强和带宽按需可变等优点,除通信外,也在气象预测、环境监测、