一种动态Web页面缓存技术

1 引言信息多样性的驱动以及互联网个性化趋势,使得越来越多的动态内容被引入Internet。动态页面的实现主要是通过CGI(Common Gateway Interface)或类CGI程序(如:ASP、JSP、PHP、Perl等服务器端嵌入式脚本)在服务器上根据客户端GET或POST方法发来的消息作为参数,并也可与后台数据库交互,动态生成HTML文档。所以,这些临时自动生成的页面“总是”被浏览器认为是最新的。故此,目前大多数的缓存系统都无法对动态页面进行缓存。然而由于CGI程序本身或其访问的数据库并不总是变化的,因而没有必要每次都要向原始服务器发送请求。     

一种基于对象属性的Web缓存替换策略

为了降低访问时延,提升用户体验,当前网络交互性能改进的主要手段包括缓存技术与预取技术。当前的缓存替换机制主要考虑对象的访问时间与访问频度,然而Web对象本身存在语义性。本文首先对实际Web数据访问情况进行分析,发现访问间隔的变化率对于命中率的影响具有更高的准确性,进而提出一种基于对象属性的缓存替换策略,该策略通过统计近期缓存对象的平均访问间隔,并结合该对象的标签属性作为对象在缓存中的价值。实验结果表明该策略比基于Aging的缓存策略和基于协作式中心化决策缓存策略提升7%-10%的命中率。     

基于缓存技术的Web应用性能优化研究

在Internet快速发展的今天,用户通过网络获取大量的信息,各种各样的Web应用系统也随之产生,用户对Web应用系统的响应速度上升到最高需求。为提高用户的感受并降低企业和服务提供者的成本,经过研究和分析,发现缓存技术是在不增加成本的前提下提高Web应用系统性能的最有效的解决方案之一。     

一种基于分散协作的Web缓存集群体系结构

Web对象缓存技术是一种减少Web访问通信量和访问延迟的重要手段,该文通过分析现有的各种Web缓存系统,提出了一种基于分散协作的Web缓存集群体系结构。该体系结构克服了集中式系统需要额外配备一台管理服务器的缺陷,消除了管理服务器瓶颈失效造成系统瘫痪的危险,减少由于管理服务器带来的延迟;同时消除了分散系统的缓存不命中情况下的多级转发的延迟和缓存内容重叠,提高了资源利用率和系统效率,具有良好的可扩展性和健壮性。     

一种基于DHT的Web缓存共享方法*

提出了一种基于DHT技术的Web缓存共享方法。该方法使得企业网络中所有节点能够相互共享浏览器中的本地缓存,从而形成一个高效的、大规模的分布式缓存共享系统。针对Web缓存共享的系统响应迅速的要求提出一种路由步长为O(2)的路由协议,保证Web查询请求最多只经过一次转发就可到达目标节点。性能分析和仿真实验的结果证明其在路由可靠性、命中率、系统响应和缓存代价方面均有满意的效果。     

一种提高Web响应性能的缓存机制

对于一个日访问量达到万级以上的网站来说,浏览速度将会成为该系统的一个瓶颈。如果能够优化内容发布系统,并把非实时更新的页面转换成静态页面,将会使浏览速度得到显著的提升。本文提出一种基于Java和XML技术、在MVC2架构基础上的三级缓存机制,从静态页面、组件到数据对象分别进行缓存,根据点击率来更新缓存,有效降低了多层体系结构之间的通信量,提高了Web的响应性能。     

基于自适应Web的版本控制模型研究与系统实现*

从当前Web站点的发展趋势着手,根据自适应Web的概念提出了一种对Web内容和格式进行自适应调整的版本控制模型,通过具体阐述其配置过程来说明自适应Web的实现。并以具体的应用架构实例及其分析对这种模型的相关研究进行了总结。     

数据挖掘在Web缓存中的应用研究

Web缓存是规划Internet的重要技术之一,替换策略对Web缓存系统的性能起着举足轻重的作用。网络环境与CPU和虚拟内存比起来允许使用更复杂的替换策略,并且网络环境的复杂性也需要精致的替换策略。大部分替换策略都是基于特定工作负载模型的,灵活性差。将数据挖掘应用于Web缓存中,提出一种事件驱动的自适应替换策略。使得Web缓存系统在网络工作负载模型变化时,不必更改替换算法库就能较好地提供服务。     

Web页面缓存技术在业务系统中的应用

为了提高计算环境中缓存数据效率以及使客户获得更好的交互体验,文中介绍了在系统中使用缓存技术的优劣势以及实现缓存的几种方式,在此基础上提出在业务系统中使用Web页面缓存。文中阐述了系统的总体框架,采用分层的思想把庞杂的系统分为几个容易解决的模块,并使用业务中间件使数据的展示方式更加灵活便捷。在业务系统中可以做到不仅对数据进行缓存而且对业务中间件也可以实施缓存。最后对提出的解决方案具体实现进行了有效测试,证明了其方案的可行性。     

基于协同过滤的Web缓存替换算法研究

针对GDSF替换算法中对访问频率缺少预测的不足,提出了一种基于协同过滤的GDSF缓存替换算法(GDSF-CF)。该算法考虑了Web对象之间相似性与用户访问时间间隔,运用协同过滤算法生成Web对象的预测访问频率,并采用齐普夫定律参数对GDSF算法的目标函数进行了改进。当需要进行缓存替换时,利用目标函数价值计算缓存空间中的每个Web对象缓存价值,将最小缓存价值的Web对象进行替换。仿真实验结果表明,该算法的命中率HR和字节命中率BHR都有较大提升。     

集中管理式Web缓存系统及性能分析

共享缓存文件是减少网络通信量和服务器负载的重要方法，本文在介绍Web Caching技术及流行的Web缓存通信协议ICP的基础上，提出了一种集中管理式Web缓存系统，该系统通过将用户的HTTP请求，按照一定的算法分发到系统中某一合适的缓存服务器上，从而消除了缓存系统内部服务器之间庞大的通信开销及缓存处理负担，减少了缓存内容的冗余度．通过分析，证明了集中管理式Web缓存系统比基于ICP的简单缓存系统具有缓存效率高、处理开销低、延迟小等优点，并且该系统具有良好的可扩展性．     

Web页面缓存技术在业务系统中的应用

为了提高计算环境中缓存数据效率以及使客户获得更好的交互体验,文中介绍了在系统中使用缓存技术的优劣势以及实现缓存的几种方式,在此基础上提出在业务系统中使用Web页面缓存。文中阐述了系统的总体框架,采用分层的思想把庞杂的系统分为几个容易解决的模块,并使用业务中间件使数据的展示方式更加灵活便捷。在业务系统中可以做到不仅对数据进行缓存而且对业务中间件也可以实施缓存。最后对提出的解决方案具体实现进行了有效测试,证明了其方案的可行性。     

合作式Web缓存系统的性能分析

共享不同代理的缓存文件是减少Web通信量和减轻网络瓶颈的重要方法．在分析现有合作式缓存系统的基础上,提出一种基于混合管理的合作式Web缓存系统(HMCS）．HMCS采用重定向的方法将请求从未命中的代理转发给缓存了请求文件的代理．采用这种方法可以减少缓存文件的冗余度,从而提高了缓存系统的存储利用率,进而提高系统的命中率．性能分析和仿真结果表明HMCS系统性能要优于CRISP和ICPS系统．     

Evaluation of Strong Consistency Web Caching Techniques

The growth of the World Wide Web (WWW or Web) and its increasing use in all types of business have created bottlenecks that lead to high network and server overload and, eventually, high client latency. Web Caching has become an important topic of research, in the hope that these problems can be addressed by appropriate caching techniques. Conventional wisdom holds that strong cache consistency, with (almost) transactional consistency guarantees, may neither be necessary for Web applications, nor suitable due to its high overhead. However, as business transactions on the Web become more popular, strong consistency will be increasingly necessary. Consequently, it is important to have a comprehensive understanding of the performance behavior of these protocols. The existing studies, unfortunately, are ad hoc and the results cannot be compared across different studies. In this paper we evaluate the performance of different categories of cache consistency algorithms using a standard benchmark: TPC-W, which is the Web commerce benchmark. Our experiments show that we could still enforce strong cache consistency without much overhead, and Invalidation, as an event-driven strong cache consistency algorithm, is most suitable for online e-business. We also evaluate the optimum deployment of caches and find that proxy-side cache has a 30–35% performance advantage over client-side cache with regard to system throughput.     

Integrating Web Prefetching and Caching Using Prediction Models

Web caching and prefetching have been studied in the past separately. In this paper, we present an integrated architecture for Web object caching and prefetching. Our goal is to design a prefetching system that can work with an existing Web caching system in a seamless manner. In this integrated architecture, a certain amount of caching space is reserved for prefetching. To empower the prefetching engine, a Web-object prediction model is built by mining the frequent paths from past Web log data. We show that the integrated architecture improves the performance over Web caching alone, and present our analysis on the tradeoff between the reduced latency and the potential increase in network load.     

基于P2P网络的语义Web 服务发现机制

提出一种基于P2P网络模型的语义Web服务发现机制DPWS,采用DAML-S对Web服务进行描述以支持基于语义的搜索能力,利用P2P网络节点可以直接通信,不需中央服务器的特点建立Web服务注册节点的组织模型,保证了系统的町扩展性和数据的一致性。     

一种基于双口RAM的环形数据缓存系统

在嵌入式系统的设计中,时常需要对大量数据进行缓冲处理。文中提出了一种基于双口RAM的环形数据缓存系统。这种设计最大限度地使用了双口RAM的存储空间,有效地解决了大量数据缓存和对缓存数据的复杂数据处理,大大提高了上位机的数据处理能力。这种设计同时提供了扩展系统总线带宽的方法,提高了上位机读取数据的速度,可以应用于需要总线扩展的场合。此方法解决了实际项目中的许多技术问题,具有良好的扩展性和可移植性。     

Page Replacement with Multi-Size Pages and Applications to Web Caching

Abstract. We consider the paging problem where the pages have varying size. This problem has applications to page replacement policies for caches containing World Wide Web documents. We consider two models for the cost of an algorithm on a request sequence. In the first (the FAULT model) the goal is to minimize the number of page faults. In the second (the BIT model) the goal is to minimize the total number of bits that have to be read into the cache. We show offline algorithms for both cost models that obtain approximation factors of O(log k) , where k is the ratio of the size of the cache to the size of the smallest page. We show randomized online algorithms for both cost models that are O(log ² k) -competitive. In addition, if the input sequence is generated by a known distribution, we show an algorithm for the FAULT model whose expected cost is within a factor of O(log k) of any other online algorithm.     

本地缓存和代理服务器环境下的网络日志挖掘

介绍了网络日志挖掘的基本概念,提出了一个网络日志挖掘通用系统的结构,分析了本地缓存和代理服务器对日志挖掘的影响,并给出了一种近似解决方案。这种方案通过网络拓扑结构和日志文件记录的结合,将杂乱无章的日志记录组合成具有语义信息的事务记录,从而使挖掘结果更有意义。