网络环境下En-route缓存算法的性能改进

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:tangq_000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet技术和Web服务的迅猛发展,导致网络拥塞和服务器负载过大成为用户面临的两大问题。在网络中设置缓存,以空间换取时间己成为降低用户感知延时的主流方法之一。En-route网络缓存技术利用缓存服务器,也称作代理缓存,将内容从中心服务器推向网络的边缘,使得内容距离用户只有一步之遥,大大减少了主干网络的缓存流量,减轻了网络负担,有着广泛的应用前景。   En-route网络缓存技术主要包括缓存的位置选定,代理缓存替换算法,代理缓存一致性策略和代码转换网络缓存等几个核心问题。国内外学者针对这几个方面都做了大量的工作,并提出了一系列的算法。本文旨在前人研究的基础上,提出更为高效,更能反映网络环境的算法。替换策略以某一项或几项性能指标为标准,将价值较低的副本替换出缓存的算法。传统替换算法有先进先出策略,最近最少使用策略,最少使用频率策略等,被广泛应用于缓存策略中。除此之外,能够标志文件的关键特征的属性也被用于替换的标准,如缓存的大小,基于阀值缓存策略里的阀值大小,以及量化以后的流行度值等。一致性策略和替换策略对减少代理缓存的成本影响很大。在替换策略中加入一致性策略能提高代理缓存系统的整体性能;好的一致性策略和好的替换策略相结合能减少网络成本。然而,很少有人将一致性算法融入到替换算法中。   为了进一步提升代理缓存系统的整体性能,将一致性策略有机的融入到替换策略中,本文提出一种高效的自适应代理缓存一致性替换算法ACRA(Adaptive Consistency andReplacement Algorithm)。本算法中的一致性策略采用了自适应TTL机制,替换策略是在分析了Web轨迹的基础上,找出用户访问Web内容的访问特性:访问再次发生的概率和访问内容大小的分布情况,并以此建立相应代价公式,作为替换标准中计算缓存内容价值的要素。   通过仿真模拟实验,表明了ACRA在命中陈旧比上优于传统的几个替换算法。
其他文献
高效的图像/视频压缩编码是以数字化存储和传输为核心的多媒体应用中亟待解决的基础科学问题之一。图像/视频压缩方法大体上可分为目前广泛采用的基于信号编码方法和基于视觉
学位
对于高维数据,通过核方法将输入样本映射到更高维的空间通常不会明显改善决策函数的分类精度,而线性支持向量机(SVM)能够提供很好的泛化能力。使用线性核时权向量的每一维可
为了能够在全国各级考试管理部门和考点之间实现由不同监控设备构成的视频巡查系统之间的联网,统一考场巡察系统的技术规范,达到各地区考场监控系统相互间的互通互联,逐步实现全
进入21世纪,互联网作为信息交流最重要的方式,已经彻底改观了人们的日常生活,网络技术的迅猛发展和互联网的普及使各种各样的网络应用极大丰富了人们获取信息的方式和彼此交流的
设备监测软件是企业自动化系统的重要组成部分,集数据采集、通信、显示、控制等功能于一体,对了解和掌握设备在运行中的状态,评价、预测设备的可靠性,早期发现故障有着重要的
入侵检测技术是继数据加密、VPN、防火墙等传统网络安全保护手段之后的新一代安全保障技术。目前,尽管入侵检测技术发展速度很快,但是随着大量高速网络技术的出现,入侵检测系
涡轮冷却叶片设计是未来发动机设计的重要环节,涉及大量复杂的数据模型。由于缺乏有效的管理与运用手段,依赖传统的设计建模方法,数据可重用性和一致性差,系统建模效率低且严
随着互联网的飞速发展,网络测量的重要性日益突出。网络测量可以精确地捕捉互联网行为的测量数据,包括延迟、丢包率、带宽、吞吐量、瓶颈、服务器和网络设备的响应时间等。网络
学位
基于人工免疫的入侵检测系统中,不管是基于什么免疫原理的入侵检测系统,检测器都是其核心部件,检测器的生成速度和在非我空间的分布状况直接影响着系统的性能。目前基于人工免疫
无线Mesh网络(WMN)是一种新型的宽带无线网络系统,也是一种大容量、高速率的分布式网络。与传统网络不同的是,WMN具有可靠性、自组织性和自愈性等特点。这种无线网状网不仅可以