一种新的代理缓存替换算法

使用文档大小、访问频率、文档访问剩余寿命作为计算文档价值的关键词，在提出的替换策略上，对文档的访问频率作一个更精确的计算。实验结果将会表明该算法的改进更进一步提高了缓存性能，得到较高的文档命中率和文档字节命中率。     

一类转库问题流向优化问题的模型与解法

转库是大型企业物流管理工作中的重要环节·针对企业决策支持系统的子系统转库作业日计划问题进行了分析,为一类转库流向问题建立了优化模型具有特殊约束0-1整数线性规划问题(0-1ILP)·分析了具体问题的性质·为求解这类NP-难问题,给出了一种在实际中行之有效的求解问题的算法降维替换算法·以SAS语言为环境,用实际问题作为计算算例,对这种算法的优点进行了总结:该算法在实际应用中是切实可行的,在时间上是节约的,尤其适合于大规模的问题     

长江黄金邮轮网站的安全设计

长江黄金系列邮轮陆续下水,越来越多的国内外游客将体验长江黄金系列邮轮带来的旅游价值.其邮轮网站将在企业宣传和票务营销方面发挥更加突出的作用,网站安全设计至关重要.通过对当前网站安全隐患的分析,描述了解决网页内容免受黑客木马攻击的替换算法,并给出对应程序段;改进了口令认证方式,并指出MD5加密能够提高数据库的安全性;提出...     

新的变码率视频服务器缓存管理策略

提出的 ROC(resist- overload capability)缓存管理策略 ,包括缓存准入策略和替换算法 ,解决了变码率视频服务器间隔缓存的缓存管理问题。 ROC缓存准入策略基于统计缓存准入策略 ,能提供概率的缓存服务质量保证和较高的缓存利用率。实验结果表明 :在典型系统配置下 ,ROC可以提高约 2 5 %的系统吞吐量 ;相对确定性缓存准入策略和STP- L缓存替换算法 ,可以多服务约 17%的视频流 ,平均缓存利用率也要高出约 38%。仿真实验结果证明了 :ROC充分发挥了间隔缓存算法优势 ,是一种非常有效的变码率视频服务器缓存管理策略     

基于IRR信息的改进ARC算法

缓存是增强计算机整体性能的一项重要技术,缓存替换算法作为核心技术尤为重要。通过深入研究多种数据访问模式下ARC(adaptive replacement cache)算法的性能,总结出ARC算法性能较差的数据访问模式及其原因。针对发现的不足提出了一种改进的缓存替换算法,该算法通过引入IRR(inter reference recency)信息,提高了弱局部性访问模式下的缓存命中率,改善了ARC算法对不同数据访问模式的适应性。仿真实验结果表明,改进后的算法提升了应对弱局部性访问模式的能力,增强了算法的灵活性。     

一种可扩展的Web集群服务器仿真平台

为仿真分析调度算法和缓存替换算法的性能,基于JavaSim设计实现了一种可扩展的Web集群服务器仿真平台WCSSim。该平台支持日志驱动和分布驱动两种模式,并且根据动静态请求的特点分别对其服务时间进行建模。集群系统的主要部件、调度算法和缓存替换算法都被设计成独立的松耦合的类以方便扩展。仿真实验验证了该平台的可行性和有效性。该平台能帮助网站运营商选择合适的调度和缓存替换算法,帮助研究人员在各种访问模式下评测新的调度和缓存替换算法。     

数据广播中基于访问记录的数据替换算法

非对称通信环境下,服务器数据广播是一种比较实用的技术,而其移动客户端cache的管理,由于移动环境的限制,传统的LRU算法和理想的LIX算法都存在缺陷。提州了一种基于历史访问记录的数据替换算法。其中,无向概率图上的筛选过程．算法简单,复杂度小。试验表明,此算法明显改善cache命中率和平均响应时间。     

一种基于时钟自适应的改进缓存替换算法

缓存算法在存储系统、数据库、Web服务器等计算机领域有很广泛的应用,缓存命中率是衡量缓存算法优劣的指标之一,对经典的缓存页面替代算法LRU、CLOCK、ARC和CAR进行了比较和分析,提出了一种基于时钟自适应的改进缓存替换算法——ICAR,它能更精确地对读请求的“频率”特性进行管理.实验结果表明,在几种典型的概率分布(例如随机分布、泊松分布和正态分布)的读请求进入缓存的情况下,ICAR在大部分情况下都比CAR和LRU算法有更高的缓存命中率.但是当缓存命中率相当高(高于80％)或者比较低(低于30％)的情况下,ICAR算法并不能总是表现出更好的性能,值得进一步研究.     

基于缓存替换算法的EPCIS查询机制

针对物联网应用时对EPCIS(electronic product Code information services)数据库的大量的查询请求,在已有的EPCIS查询机制的研究基础上,提出了一种基于缓存的EPCIS查询机制.通过减少对EPCIS数据库的访问次数以缩短请求响应时间,提出了一种基于代价函数的缓存替换算法.研究结果表明,与现有的一些传统缓存替换算法相比,本文给出的缓存替换算法能进一步提高EPCIS 查询模块的效率.     

流水线处理器中cache模块的设计

流水线结构能大幅提高指令执行速度,但是由于主存读取速度过慢,系统性能的提升仍然受到限制。现实现的Cache设计,是流水线与主存间的高速缓冲器,它能有效地解决访存的瓶颈问题,使流水线功能得到充分发挥。文章首先分析流水线的结构特点,确定Cache的结构功能,在此基础上提出一个组相联映射Cache的设计。分析Cache实现读写操作的具体控制过程,并给出LRU(least recently used)替换算法的实现。最后通过介绍猝发取指操作着重讨论了Cache与流水线间的配合机制。