USING NEURAL NETWORKS FOR WEB PROXY CACHE REPLACEMENT

Web traffic has continued to increase at a significant rate and is resulting in considerable strain on web servers and bandwidth providers, such as Internet Service Providers (ISPs). Proxy caches are often used to reduce this burden. In this research, a novel approach to web proxy cache replacement is developed. Unlike previous approaches, this research utilizes neural networks for replacement decisions. The neural network is given information about objects in the cache known to be important in web proxy caching as input and the network’s output is used to guide cache object replacement.

[1]  Sang Lyul Min,et al.  Efficient Replacement of Nonuniform Objects in Web Caches , 2002, Computer.

[2]  László Böszörményi,et al.  A survey of Web cache replacement strategies , 2003, CSUR.

[3]  Martin F. Arlitt,et al.  Evaluating content management techniques for Web proxy caches , 2000, PERV.

[4]  Humayun Khalid Performance of the KORA-2 cache replacement scheme , 1997, CARN.

[5]  Hu Yuqi,et al.  Caching on the World Wide Web , 2003 .

[6]  Robert J. Marks,et al.  Neural Smithing: Supervised Learning in Feedforward Artificial Neural Networks , 1999 .

[7]  Sandy Irani,et al.  Cost-Aware WWW Proxy Caching Algorithms , 1997, USENIX Symposium on Internet Technologies and Systems.

[8]  LiMin Fu,et al.  Knowledge discovery based on neural networks , 1999, Commun. ACM.

[9]  Hava T. Siegelmann,et al.  On a learnability question associated to neural networks with continuous activations (extended abstract) , 1994, COLT '94.

[10]  R. Lippmann,et al.  An introduction to computing with neural nets , 1987, IEEE ASSP Magazine.

[11]  Anja Feldmann,et al.  Web proxy caching: the devil is in the details , 1998, PERV.

[12]  Eric A. Brewer,et al.  Value-based web caching , 2003, WWW '03.

[13]  Robert M. Farber,et al.  How Neural Nets Work , 1987, NIPS.

[14]  Jacques de Villiers,et al.  Backpropagation neural nets with one and two hidden layers , 1993, IEEE Trans. Neural Networks.

[15]  Humayun Khalid A new cache replacement scheme based on backpropagation neural networks , 1997, CARN.

[16]  Luigi Rizzo,et al.  Replacement policies for a proxy cache , 2000, TNET.

[17]  Patrick van der Smagt A Comparative Study of Neural Network Algorithms Applied to Optical Character Recognition , 1990, IEA/AIE.

[18]  D. Signorini,et al.  Neural networks , 1995, The Lancet.