基于社区用户兴趣的网络Cache模型研究.pptVIP

Web缓存服务器模型 WEB缓存服务器 服务器 客户 请求 请求 应答 应答 用户 WEB服务器 Web缓存的工作流程 用户请求网页 是否有缓存副本? 副本是否新鲜？ 响应给用户 从WEB服务器上取回被请求的页面 缓存剩余空间是否足够？ 保存缓存副本 按照替换算法替换出缓存副本 Y Y Y N N N 替换策略：LRU,LFU,SIZE,GD-Size，GDSF… 缓存网络架构：层级，分布式，混合式 缓存性能指标：命中率（Hit Rate） 字节命中率（Byte Hit Rate） 替换策略、缓存网络架构与缓存性能指标 替换策略 替换策略 缓存替换处理流程 * 开始 需要存储新的Web副本，但缓存剩余空间不足 按某个标准对缓存中的副本进行排序 替换排好序的列表中对应的缓存副本 缓存剩余空间是否足够 保存新的Web副本 结束 Y N 缓存网络架构 层级式 混合式 分布式 server user 缓存的性能指标 基于主动网络技术（结构） 主动网络是一种允许用户对网络中间节点进行编程的新型网络结构，它由一组主动节点构成，每个主动节点是一台路由器或交换机，它们具有处理主动包（分组）的能力。 近年来的一些优化措施 自组织协作缓存系统包括以下三部分： 缓存服务器状态监控(基础)：主要对其群组内的缓存服务器增加或者移除进行监控，并维护其群组内的缓存服务器的列表。 缓存服务器间通信协作(核心)：缓存服务器通过使用缓存摘要的方式生成缓存摘要目录，由管理服务器进行收集更新，用于对缓存数据的协作定位。 缓存服务器负载均衡(特色)：每个缓存服务器都可以查询、存储本群组或者附近群组内的缓存服务器的信息，并利用所收集的缓存服务器的列表信息，实现缓存服务器的负载均衡，实现区域内替换策略的最优化，更有效利用缓存存储空间，缩短用户响应时间。 主动网络中每个主动节点可以动态部署成缓存服务器，随时加入或者退出缓存系统。 内容导向缓存协议（协议） Content-Oriented Internet Cache Protocol (Co-ICP) ，使用由MD5算法生成的摘要信息（message digests）去识别多媒体内容，URL用于定位资源，使用哈希表进行一一对照。 近年来的一些优化措施 为缓存服务器使用延时缓存（策略） 提升网络缓存服务器的性能：1.对重叠的磁盘I/O接口使用线程 ； 2.使用廉价的冗余阵列磁盘（RAID）。 在大量请求下（超过门限值Q_THRESHOLD），缓存服务器进行不缓存，只是简单记录请求数据对象的元信息（meta information），待请求数目恢复正常后，利用元信息去向服务器请求数据。 优缺点：提升了网路缓存服务器的负载能力，并且提升了用户服务的稳定性，但是相应不够亏快，网络I/O接口等待时间长 近年来的一些优化措施 L P(i) Value(i) Score(I,Q,fr(i)) Vtype 近年来的一些优化措施 膨胀因子 Web 对象所属的内容类型在所有请求中所占的比例数 Web 对象被再次访问的概率 获取 Web 对象所需的代价 用户对该Web 对象的感兴趣程度 作者 年份 题目 Samia Saidi? ?Yahya Slimani 2010 《Enhancing Web Caching Using Web Usage Mining Techniques》 Víctor J. Sosa Sosa 2003 《A Resilient Web Caching Architecture》 Waleed Ali and Siti Mariyam S hamsuddin 2009 《Intelligent Client-Side Web Caching Scheme Based on Least Recently Used Algorithm and Neuro-Fuzzy System》 Uma Maheswari C. Devi 2011 《Object Placement for Cooperative Caches with Bandwidth Constraints》 Tiwari Rajeev?and?Khan Gulista 2010 《Load Balancing in Dis