Web相互合作缓存置换算法的改进

来源 :中山大学 | 被引量 : 0次 | 上传用户:vkw74
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着WWW服务的流行,因特网的用户呈指数性增长,网络负载和延迟也越来越成为人们关注的话题。Web Cache被认为是减轻访问延迟和网络负载的最有效的方法。但由于网络自身的特性,使得适合CPU缓存置换策略在Web Cache中并不理想。1996年Harvest项目提出了通过缓存之间的相互合作来提高缓存整体的性能,并且这一想法得到了认可。 在Web Cache中,缓存之间的相互合作是一项非常重要的技术,虽然目前研究者们已提出了很多缓存相互合作的协议,但很少考虑到通过缓存之间的联系来优化文档在整个缓存组中的放置,从而提高文档命中率和减少访问延迟。本文通过研究前人的一些算法,在此基础上提出了一种新的置换算法,在算法中,我们针对文档大小的不同进行不同的存储策略,增加小文档在缓存组中的存储数量以提高小文档在本地缓存的命中率;同时,尽量减少大文档在缓存组中存储的数量,以节约整个缓存的空间。并且保证在未改进置换算法中能命中的文档,在改进的算法策略中同样的能命中。 最后,进行了仿真实验,通过实际的实验数据说明改进的算法不管是在缓存空间利用率还是请求命中率都优于没有改进的算法。
其他文献
作为数据库领域的下一个应用热点,商业智能受到越来越多企业的关注。商业智能为企业的经营决策提供了可视化直观的依据。国外的企业,大部分已经进入了中端BI,即数据分析。部分企
随着海洋遥感技术突飞猛进的发展,海洋遥感领域的研究人员开发出了许多具有实用价值的海洋遥感算法,很多研究成果已经得到越来越广泛的应用。同时随着信息技术的高速发展,各领域对信息系统的要求也越来越高,如何建立一个功能完善、专业化、稳定、灵活、易于扩展、易于维护的海洋遥感应用系统平台成了比较热门的研究课题。 组件是一个可独立地开发和交付的功能部分,它具有明确的接口,客户通过这些接口调用组件所提供的服
无线传感器网络因其在军事和民用诸多领域的广阔应用前景,越来越受到国内外学者和研究机构的重视,安全问题是阻碍无线传感器网络在实践中广泛应用的重要因素。部署环境的开放性
由于网格是一个开放的、动态的互联网并行环境,用户可以从网格的任何地方向网格提交应用。另一方面,网格资源、用户或者管理策略都可能根据时间的不同动态地发生改变。根据以上
数据挖掘是指从大型数据库或数据仓库中提取人们感兴趣的知识。随着数据库技术和网络技术的发展,人们日益关心数据挖掘过程中隐私数据的安全性问题。隐私保护的关联规则挖掘成
随着信息化进程的不断推进,基于数据库技术的信息系统已经不断融入到企业的各个部门。然而传统的数据库技术以单一的数据资源,即以数据库为中心,它擅长于事务处理,而难于实现数据
随着计算机技术的飞速发展,分布式虚拟环境、网络游戏、分布式交互仿真和计算机支持的协同工作等以连续交互媒体为基础的应用得到了快速发展。由于分布式技术在连续交互媒体中
本文针对当前应用日益广泛的P2P技术,提出了基于流量统计滑动窗口的P2P流量识别模型。P2P通讯的最基本特点是,P2P网络中的每个节点可以直接地与其他任何节点进行通信、每个节点
随着网络安全问题的日益严峻,入侵检测系统凭借其自身特点有效地弥补了传统安全保护措施的不足,已成为计算机与网络安全的重要组成部分。模式匹配算法是基于特征匹配的入侵检测
软件的可靠性差和开发效率低一直是困扰软件产业界的两大难题,高效率地开发正确、可靠的软件已成为软件产业的迫切要求。软件开发的形式化与自动化方法被认为是克服软件危机、