Research Commons
      • Browse 
        • Communities & Collections
        • Titles
        • Authors
        • By Issue Date
        • Subjects
        • Types
        • Series
      • Help 
        • About
        • Collection Policy
        • OA Mandate Guidelines
        • Guidelines FAQ
        • Contact Us
      • My Account 
        • Sign In
        • Register
      View Item 
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 1999 Working Papers
      • View Item
      •   Research Commons
      • University of Waikato Research
      • Computing and Mathematical Sciences
      • Computer Science Working Paper Series
      • 1999 Working Papers
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      The LRU*WWW proxy cache document replacement algorithm

      Chang, Chung-yi; McGregor, Anthony James; Holmes, Geoffrey
      Thumbnail
      Files
      uow-cs-wp-1999-09.pdf
      811.1Kb
      Find in your library  
      Citation
      Export citation
      Chung-yi, C., Tony, M. & Holmes,G. (1999). The LRU*WWW proxy cache document replacement algorithm. (Working paper 99/09). Hamilton, New Zealand: University of Waikato, Department of Computer Science.
      Permanent Research Commons link: https://hdl.handle.net/10289/1038
      Abstract
      Obtaining good performance from WWW proxy caches is critically dependent on the document replacement policy used by the proxy. This paper validates the work of other authors by reproducing their studies of proxy cache document replacement algorithms. From this basis a cross-trace study is mounted. This demonstrates that the performance of most document replacement algorithms is dependent on the type of workload that they are presented with. Finally we propose a new algorithm, LRU*, that consistently performs well across all our traces.
      Date
      1999-06
      Type
      Working Paper
      Series
      Computer Science Working Papers
      Report No.
      99/09
      Collections
      • 1999 Working Papers [16]
      Show full item record  

      Usage

      Downloads, last 12 months
      116
       
       

      Usage Statistics

      For this itemFor all of Research Commons

      The University of Waikato - Te Whare Wānanga o WaikatoFeedback and RequestsCopyright and Legal Statement