代理缓存替换一致性算法的研究

代理缓存技术能很好的解决Internet发展中出现的访问延迟过长、服务器过载等一系列的问题.针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,设计并实现了一种新的优化代理缓存的替换一致性算法-RCA算法.这种算法包括一致性策略和替换策略两部分,一致性策略采用自适应TTL机制,替换策略是结合了LFU和LRU,并引入老化机制的LFRU算法.通过Trace-Driven模拟实验,结果表明RCA算法在文档命中率和文档字节命中率比上均优于传统的几个替换算法.     

基于代理缓存的视频传输综述

通过高速网络传输视频已被广泛关注,但视频的存储量较大,为防止网络拥塞,应采取一系列有效的策略来解决视频传输问题。文章介绍了基于代理缓存技术的视频传输策略：代理前缀缓存、基于段的代理缓存、视频切分技术和中介等。从不同侧面解决视频传输过程中的拥塞问题,以保证良好的视频传输。     

代理缓存一致性策略和替换策略的研究

针对代理缓存的一致性策略和替换策略还没有很好地结合起来,从而影响了代理缓存系统的整体性能的现状,分别探讨了基于Internet的代理缓存一致性策略和替换策略的处理流程、性能评价指标和研究现状,进而给出将这两种策略结合起来的一致性一替换算法的处理流程,并提出陈旧命中比是其主要性能评价指标,能很好地衡量代理缓存的各种算法的优劣和代理缓存系统的整体性能。     

基于高斯混合模型的Web代理服务器缓存替换策略

Web代理服务器缓存能够在一定程度上解决用户访问延迟和网络拥塞问题,Web代理缓存的缓存替换策略直接影响缓存的命中率,从而影响网络请求响应的效果;为此,使用一种通过固定大小的循环滑动窗口提取Web日志数据的多项特征,并使用高斯混合模型对Web日志数据进行聚类分析,预测在窗口时间内可能再次访问到Web对象,结合最近最少使用(LRU)算法,提出一种新的基于高斯混合模型的Web代理服务器缓存替换策略;实验结果表明,与传统的缓存替换策略LRU、LFU、FIFO、GDSF相比,该策略有效提高了Web代理缓存的请求命中率和字节命中率。     

Cache技术在万维网上的应用

虽然Cache技术是一种传统的技术,但是在应用到网络新环境时,就需要在原有的技术上进行改进。文中详细地介绍整个网络中各个节点(用户端、代理端、服务器端)对用户事件的网络行为,说明在WWW上使用Cache技术的原因和介绍了如何在网络的不同节点上应用该技术的问题,并比较了现有的主要的有关网络缓存的各种不同协议。还介绍了这一技术中两个重要的问题:缓存替换策略和如何使缓存中的动态对象和原始的Web服务器中相应的对象保持一致。     

自适应一致性替换算法的设计与实现

针对代理缓存的一致性策略和替换策略还没有很好地结合起来的技术现状,基于最优化模型,提出、设计和实现了一种新的优化代理缓存的自适应一致性--替换算法(即 ACR算法).这种算法包括一致性策略和替换策略两部分,一致性策略采用自适应TTL机制,替换策略是基于成本/价值模型的算法.通过Trace-Driven模拟实验,结果表明ACR算法在陈旧命中比上均优于传统的几个替换算法.     

一种新的基于分区的多媒体代理协作管理策略

多媒体代理缓存是提高媒体流化质量和减轻网络负载的重要手段，将基于协作的多媒体代理缓存技术引入无线网络，提出一种新的分区缓存管理模型（Partition-based caching manager,PBCM)，通过对系统中各个代理的部分缓存空间（称为静态分区）采取集中式管理，可以合理配置缓存资源，降低缓存的冗余度，从全局角度优化系统的整体性能，具体地，PBCM中制定了一种全局对象放置策略来管理静态分区缓存的内容，该策略被模型化为一个优化问题，并采用改进遗传算法来求解，仿真实验表明该模型及算法是有效可行的。     

一种新的代理缓存替换策略

代理缓存的替换策略事实上可以看做排序问题，排序的标准可能有多种，寻找一个好的代理缓存的替换策略就是寻找一个能够反映真实Web访问特性的标准，基于文档大小的替换策略是一种简单实用的策略，但是并未全部利用WWW访问特性，根据在代理缓存日志中对各种访问特性的分析，使用文档大小，访问频率、文档访问剩余寿命作为计算文档价值的要素，提出了一种新的替换策略，这种策略同时具有较高的文档命中率和文档字节命中率，最后给出了基于日志的模拟。     

适用于可编辑WebGIS的动态缓存策略

针对WebGIS显示效率低,而现有瓦片式地图缓存技术又难以有效应用于可编辑WebGIS的问题,设计一种动态缓存策略。该策略从缓存更新的角度对传统瓦片式地图缓存技术进行改进,实现地图缓存的实时动态更新,使网络地图缓存技术能够应用于可编辑WebGIS。通过系统应用实例和性能对比实验,证明该缓存策略能够在不影响系统编辑操作的前提下,提高系统效率,且符合实际行业 需要。     

基于机器学习的Web代理缓存替换策略性能改进

在Web代理缓存中,传统的缓存替换策略往往不够有效,会缓存一些不会再次被访问的Web对象。基于此,笔者使用机器学习技术对这部分Web对象进行过滤,使用Web代理日志文件进行训练,以预测Web对象的类别。实验结果表明,与最近最少使用（Least Recently Used,LRU）替换策略相比,使用机器学习技术的命中率最大提高了18.92%,字节命中率最大提高了45.61%。     

网络视频服务的代理缓存策略

流媒体传输已经成为Internet通信中的重要组成部分之一，虽然它可以从代理缓存中受益，但传统的代理缓存策略不能满足媒体对象所特有的特征，必须提出新颖的缓存方法。该文讨论了代理对视频流的缓存，包括前缀、分块和部分视频对象的全部缓存的问题和挑战。同时研究了缓存视频流的代理网络结构，有分布式、层次式和覆盖式，对它们进行了描述和评论，还把缓存和代理网络同组播相结合进行了讨论。     

流媒体代理缓存技术研究

随着流媒体技术在互联网上的广泛应用,原有用于加速Web内容分发的代理缓存技术也被应用于流媒体内容分发领域。然而,由于流媒体对象的一些独特特点,需要在传统Web缓存技术的基础上提出适用于流媒体对象的缓存技术。本文分析了基于代理缓存的流媒体分发中的关键问题和技术挑战,对现有的各种流媒体缓存方案进行了综述、分类和比较,最后对流媒体代理缓存的未来发展方向进行了展望。     

Design a progressive video caching policy for video proxy servers

Proxy servers have been used to cache web objects to alleviate the load of the web servers and to reduce network congestion on the Internet. In this paper, a central video server is connected to a proxy server via wide area networks (WANs) and the proxy server can reach many clients via local area networks (LANs). We assume a video can be either entirely or partially cached in the proxy to reduce WAN bandwidth consumption. Since the storage space and the sustained disk I/O bandwidth are limited resources in the proxy, how to efficiently utilize these resources to maximize the WAN bandwidth reduction is an important issue. We design a progressive video caching policy in which each video can be cached at several levels corresponding to cached data sizes and required WAN bandwidths. For a video, the proxy server determines to cache a smaller amount of data at a lower level or to gradually accumulate more data to reach a higher level. The proposed progressive caching policy allows the proxy to adjust caching amount for each video based on its resource condition and the user access pattern. We investigate the scenarios in which the access pattern is priorly known or unknown and the effectiveness of the caching policy is evaluated.     

Exploiting Regularities in Web Traffic Patterns for Cache Replacement

Abstract. Caching web pages at proxies and in web servers' memories can greatly enhance performance. Proxy caching is known to reduce network load and both proxy and server caching can significantly decrease latency. Web caching problems have different properties than traditional operating systems caching, and cache replacement can benefit by recognizing and exploiting these differences. We address two aspects of the predictability of traffic patterns: the overall load experienced by large proxy and web servers, and the distinct access patterns of individual pages. We formalize the notion of ``cache load' under various replacement policies, including LRU and LFU, and demonstrate that the trace of a large proxy server exhibits regular load. Predictable load allows for improved design, analysis, and experimental evaluation of replacement policies. We provide a simple and (near) optimal replacement policy when each page request has an associated distribution function on the next request time of the page. Without the predictable load assumption, no such online policy is possible and it is known that even obtaining an offline optimum is hard. For experiments, predictable load enables comparing and evaluating cache replacement policies using partial traces , containing requests made to only a subset of the pages. Our results are based on considering a simpler caching model which we call the interval caching model . We relate traditional and interval caching policies under predictable load, and derive (near)-optimal replacement policies from their optimal interval caching counterparts.     

流媒体代理缓存和预取方法的研究

代理缓存可以降低用户的启动延迟，减轻网络流量和服务器的负载，且在Web中也已广泛使用。但由于流媒体和非流媒体(文本，图像)有着显著的区别，目前，支持流媒体的代理缓存技术还面临着许多挑战。文中针对流媒体的数据量大和高带宽需求等特性，对支持流媒体的代理缓存和预取方法进行了总结。调研、分类、比较了目前已有的一些缓存算法和预取算法的优缺点，为下一步的研究提供启发和借鉴作用，同时指出将来的研究方向和热点问题。     

一种基于预取感知接纳策略的查询结果缓存方法

针对搜索引擎查询结果缓存问题,提出了一种基于预取感知接纳策略的查询结果缓存方法,用于提高搜索引擎检索系统性能.查询结果预取导致查询结果页码的缓存缺失率具有显著差异性,结合该特性设计预取感知接纳策略,该策略包含查询评估模型以及模型特征选择方法.在该策略基础上,设计了一种查询结果缓存方法.在该搜索引擎两个月的大规模真实用户查询日志上的实验结果表明,与传统的典型方法相比,该方法可以获得6.38%～11.99%的缓存命中率提升.     

Form-based proxy caching for database-backed web sites: keywords and functions

Web caching proxy servers are essential for improving web performance and scalability, and recent research has focused on making proxy caching work for database-backed web sites. In this paper, we explore a new proxy caching framework that exploits the query semantics of HTML forms. We identify two common classes of form-based queries from real-world database-backed web sites, namely, keyword-based queries and function-embedded queries. Using typical examples of these queries, we study two representative caching schemes within our framework: (i) traditional passive query caching, and (ii) active query caching, in which the proxy cache can service a request by evaluating a query over the contents of the cache. Results from our experimental implementation show that our form-based proxy is a general and flexible approach that efficiently enables active caching schemes for database-backed web sites. Furthermore, handling query containment at the proxy yields significant performance advantages over passive query caching, but extending the power of the active cache to do full semantic caching appears to be less generally effective.     

Web Cache系统的设计与分布技术

1 引言随着因特网技术和应用向广度和深度迅猛发展,人们除了在网上共享信息外,还试图通过无所不在的因特网来大规模地共享计算能力和服务等一切可以共享的资源。但是,由于网络中瓶颈的存在及热点资源的相对集中,这种迅猛发展也带来了一个问题,即人们上网时常常体验到的“World WideWait”问题。要解决这一问题,一种有效的解决办法就是采用Web Caching技术,即将Web上常被人们访问的、热门的信息缓存在Web服务器与最终用户之间的缓存服务器系统中。当前,Web Caching是一个正在迅速发展的领域,无论科研界还是工业界,都在这一方面投入了大量的精力。如果设计和部署得当的话,Web Caching可以带来很多好处,如节约大     

An adaptive mechanism for Web browser cache management

Current proxy server and client caching techniques do not incorporate the dynamics of document selection and modification. The adaptive model proposed in the article uses document life histories to optimize cache performance. We briefly describe existing “semi intelligent” caching strategies and then propose a mechanism for adaptive cache management. Our approach attempts to improve cache performance by modeling document life histories to determine usefulness. We use damped exponential smoothing to ensure an accurate yet responsive model of document dynamics