BBS系统中的缓存替换算法研究

来源 :郑州大学 | 被引量 : 0次 | 上传用户:purelife100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络的普及和对人们日常生活的影响的不断深入,富于交互性、开放性、即时性的BBS论坛逐渐吸引了大批的网络用户,而且还呈现不断增长的趋势。作为一种互联网交互的重要形式,与普通的Web网站相比,BBS具有数据量大、并发量大、灌水现象和互动性强等特点。   为了提高BBS服务器的响应速度,研究人员想出了很多办法。缓存技术是在不增加成本的前提下减少访问延迟、提高用户体验的主要解决方案之一。本文的研究着重于BBS系统中的缓存替换算法研究。   本文首先介绍了互联网和BBS的发展情况,指出了BBS在飞速发展的过程中所面临的性能瓶颈问题,介绍了几种常见的改善网络服务的技术措施,并对它们各自的特点进行了分析,分析了其优缺点,并由此引出了本文的研究内容:BBS系统中的缓存替换算法。然后介绍了Web缓存技术的相关研究,讨论了各种缓存替换算法的特点及其优缺点,并由此引入了缓存替换算法的性能指标,之后,介绍了针对Web的请求在时间局部性、文档大小分布特性等的共有特性。本文通过对典型的大型论坛的统计发现用户的回复量和点击量之间存在一定的关系,针对BBS用户访问行为对主题的影响建立了用户回复量和点击量关系模型,并通过实验验证了该模型和现实情况有较好的契合。根据以上分析,本文提出了一种综合考虑文档的大小、访问次数、文档被再次访问概率和用户回复等因素的缓存替换算法,并设计了一个仿真应用程序,实现了已有的缓存替换算法和本文提出的缓存替换算法。最后利用河南省最大的论坛一大河网论坛的日志进行了仿真实验,并对它们进行了性能对比分析和评价。实验结果表明,在BBS系统的应用环境下,本文提出的缓存替换算法具有较高的命中率和字节命中率,综合性能优于常见的缓存替换算法。
其他文献
我国水资源虽然总量比较丰富,但是由于人口众多,人均水资源占有量却很低。同时,由于水资源在时间和空间上分布的不均匀,导致季节性和地域性的水资源紧张。随着社会、经济的发展,有
索引是数据仓库查询优化的重要技术,主要包括树形索引和位图索引。其中位图索引因为其结构简单,并且硬件支持二进制位运算效率很高,被广泛应用在数据仓库中。在属性的基数(该
企业联盟一般是两个或两个以上有对等经营实力的企业,各自贡献出企业价值链优势环节,实现资源共享、知识的双向或多向流动、优势互补、风险共担等战略目标,而自愿达成的一种能使联盟伙伴共同受益的长期联盟方式。在企业联盟中,企业为了应对日趋激烈的全球化竞争,开始整合产品、技术、市场等资源,与相近或互补的其他企业组成各种联盟,如技术研发联盟、市场销售联盟等,将技术专利、市场营销网络、产品知识、商情、经验等各类信
在当今信息时代,通信、计算机和网络技术的快速发展让我们能捕获和存储大量的数据,导致数据出现了爆炸性增长。在这些数据中寻找模式、趋势和异常之处,并且以简单的数量模型
随着生产和自动化水平的不断提高,电机优化设计被广泛地应用到电机产品设计中。电机的优化设计是指从预定目标出发,在满足约束的前提下,根据电机的数学模型,并借助最优化方法来得
单核苷酸多态性(SNP)是人类基因组中普遍存在的一种分子标记,主要是指在基因组水平上由单个核苷酸的变异所引起的DNA序列多态性。做为一种新的遗传标记,SNP对于疾病的预测、诊
随着智能电网与能源互联网的发展建设,电力系统规模不断扩大,电力数据以惊人的速度、多样化结构迅猛增长,这些复杂的数据来源于智能电表、配电自动化、数字保护装置等,以及在
在软件测试的过程中,自动生成测试用例是软件测试的关键和难点。目前,虽然有一些自动生成测试用例的方法被提出并使用,但由于其局限性,在实际中还没有完善的解决方法,只能凭
Web服务由于其良好的异构性,能解决不同系统的数据的交互与重组,自问世之始,就受到了学术界和工业界的欢迎,成为了人们研究的热点。但由服务提供者发布的服务的功能是特定的,
科学技术的日新月异,带来了信息的飞速膨胀。人们无时无刻不被包围在信息的海洋之中。如何对这些复杂的信息进行有效管理成为影响个人生活秩序和生活质量的重要因素。数据空间