Leveraging relative object popularity as the sole parameter for dynamic cache size tuning to shorten the information retrieval roundtrip time over the web

  • Authors:
  • Allan K. Y. Wong;Richard S. L. Wu;Wilfred W. K. Lin

  • Affiliations:
  • Department of Computing, Hong Kong Polytechnic University, Hong Kong SAR;Department of Computing, Hong Kong Polytechnic University, Hong Kong SAR;Department of Computing, Hong Kong Polytechnic University, Hong Kong SAR

  • Venue:
  • ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper the novel model for dynamic cache size tuning: CACHERP is proposed. It is a unique model capable of maintaining the given hit ratio consistently on the fly. This model achieves its objective by leveraging the current relative popularity profile of data objects in a statistical manner. Being statistical the CACHERP operation is insensitive to the Internet traffic patterns that switch suddenly. These patterns include the LRD (long-range dependence), the SRD (short-range dependence) or the multifractals. By adaptively maintaining the given cache hit ratio the CACHERP model effectively reduces the overall information retrieval roundtrip time (RTT).