The LRU*WWW proxy cache document replacement algorithm

About this item

Title

The LRU*WWW proxy cache document replacement algorithm

Content partner

University of Waikato

Collection

ResearchCommons@Waikato

Description

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 consi...

Read more

Format

Research paper

Research format

Working or discussion paper

Date created

1999-06

Creator

Chang, Chung-yi / McGregor, Anthony James / Holmes, Geoffrey

URL

https://hdl.handle.net/10289/1038

Related subjects

WWW / caching / document replacement algorithm / Machine learning

What is the copyright status of this item?

All Rights Reserved

This item is all rights reserved, which means you'll have to get permission from University of Waikato before using it.

What can I do with this item?

You must always check with University of Waikato to confirm the specific terms of use, but this is our understanding:

Non-infringing use

NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

No sharing

You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.

No modifying

You are not allowed to adapt or remix this item into any other works.

No commercial use

You may not use this item commercially.