首页> 外文会议>Internet, 2009. AH-ICI 2009 >Preeminent pair of replacement algorithms for L1 and L2 cache for proxy server
【24h】

Preeminent pair of replacement algorithms for L1 and L2 cache for proxy server

机译:代理服务器的L1和L2缓存出色的替换算法对

获取原文

摘要

Access to the internet and WWW is growing extensively, which results in heavy network traffic. To reduce the network traffic proxy server is used. Proxy server reduces the load of server. If the cache replacement algorithm of proxy server's cache is efficient then proxy server will be helpful to reduce the network traffic in more efficient manner. In this paper we are considering proxy server cache to be Level 1 (L1) cache and storage cache of proxy server to be Level 2 (L2) cache. For collecting the real trace CC proxy server is used in an organization. Log of proxy server gives the information of various URLs accessed by various clients with time. For performing experiments various URLs were given a numeric identity. This paper proposes an efficient replacement algorithm on L1 for proxy server. The replacement algorithms taken into consideration are Least Recently Used (LRU), Least Frequently Used (LFU), First In First Out (FIFO). Access Pattern of L1 and L2 are different as if the desired page is not on L1 then it accesses to L2. Thus L1 is having better temporal locality than L2. Thus the replacement algorithm which is giving efficient results for L1 may not be suitable for L2. This paper also proposes a preeminent pair of replacement algorithms for L1 and L2 cache for proxy server.
机译:对Internet和WWW的访问正在广泛增长,这导致大量的网络流量。为了减少网络流量,使用了代理服务器。代理服务器减轻了服务器的负载。如果代理服务器缓存的缓存替换算法有效,那么代理服务器将有助于以更有效的方式减少网络流量。在本文中,我们将代理服务器缓存视为1级(L1)缓存,将代理服务器的存储缓存视为2级(L2)缓存。为了收集真实的跟踪,在组织中使用CC代理服务器。代理服务器的日志提供了各种客户端随时间访问的各种URL的信息。为了进行实验,给各个URL赋予了数字标识。提出了一种有效的L1代理服务器替换算法。考虑的替换算法是最近最少使用(LRU),最少经常使用(LFU),先进先出(FIFO)。 L1和L2的访问模式不同,就好像所需的页面不在L1上一样,它访问L2。因此,L1比L2具有更好的时间局部性。因此,为L1提供有效结果的替换算法可能不适用于L2。本文还为代理服务器的L1和L2缓存提出了一个卓越的替换算法对。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号