CACHE RP : A novel dynamic cache size tuning model working with relative object popularity for fast web information retrieval

Abstract

The CACHERPframework leverages the relative object popularity as the sole parameter for dynamic cache size tuning. In the process it consistently maintains the prescribed cache hit ratio on the fly by deriving the popularity ratio from the current statistics. As a result the accuracy of the statistical CACHERPoperation is independent of changes in the Internet traffic pattern that may switch suddenly. The contribution by the novel CACHERPframework is that by adaptively maintaining the given hit ratio it effectively reduces the end-to-end information retrieval roundtrip time (RTT) and frees more bandwidth for sharing. This bandwidth would otherwise be consumed in transferring large amounts of data from remote data sources to the proxy server before it is given to the client or requestor.

This is a preview of subscription content, access via your institution.

References

  1. 1.

    Lewandowski SM (1998) Frameworks for Component-Based Client Server Computing. ACM Computer Survey 30(1):3–27

    Article  Google Scholar 

  2. 2.

    Molnar S, Dang TD, Vidacs A (1999) Heavy-Tailedness, Long-Range Dependence and Self-Similarity in Data Traffic. Proc. of the 7th Int&l Conference on Telecommunication Systems, Modelling and Analysis, Nashville, USA, pp 18–21

    Google Scholar 

  3. 3.

    Willinger W, Paxson V, Riedi RH, Taqqu MS (2002) Long-Range Dependence and data network traffic. Long Range Dependence: Theory and Applications, Birkhauser, pp 373–408

  4. 4.

    Aggarwal C, Wolf JL, Yu PS (1999) Caching on the World Wide Web. IEEE transactions on knowledge and data Engineering, 11(1):94–107

    Article  Google Scholar 

  5. 5.

    Glassman S (1994) A caching relay for the World Wide Web. Proc. of the 1st International Conference on the World Wide Web, Geneva, Switzerland

  6. 6.

    Milutinovic V (2000) Caching in distributed systems. IEEE Concurrency 8(3):14–15

    Article  Google Scholar 

  7. 7.

    Breslau L, Cao P, Fan L, Philips G, Shenker S (1999) Web caching and zipf-like distributions: Evidence and implications. Proc. of INFOCOM&99, pp 126–134

  8. 8.

    Yu PS, MacNair EA (1998) Performance study of collaborative method for hierarchical caching in Proxy servers. Computer Networks 30(1–7):215–224

    Google Scholar 

  9. 9.

    Michel S, Nguyen K, Rosenstein A, Zhang L (1998) Adaptive web caching: Towards a new caching architecture. Computer Networks 30(22–23):2709–2282

    Google Scholar 

  10. 10.

    Wu RSL, Wong AKY, Dillon TS (2004) E-MACS: A novel dynamic cache tuning technique to maintain the prescribed minimum hit ratio consistently for internet www application. WSEAS Transactions on Computers 2(3):430–434

    Google Scholar 

  11. 11.

    Kroeger TM, Mogul J, Maltzahn C (1996) Digital&s web proxy traces, http://gatekeeper.dec.com/pub/DEC/traces/proxy/webtraces.html

  12. 12.

    Gribble S, Brewer E (1997) UCB home IP HTTP traces, http://www.cs.berkeley.edu/gribble/traces/index.html

  13. 13.

    Nishikawa N, Hosokawa T, Mori Y, Yoshida, K, Tsuji H (1998) Memory-based architecture for distributed WWW caching proxy. Proc. of the 7th WWW Conference, pp. 205–214

  14. 14.

    Almeida V et al (1998) Analyzing the behavior of a proxy server in the light of regional and cultural issues. Proc. of the WCW

  15. 15.

    Chisman JA (1992) Introduction to simulation and modeling using GPSSPC. Prentice Hall, New Jersey

    Google Scholar 

  16. 16.

    Wessels D (2001) Web caching. O&Reilly & Associates Inc

  17. 17.

    The Internet Traffic Archive, ACM SIGCOMM Special Interest Group on Data Communications, http://ita.ee.lbl.gov/index.html

  18. 18.

    Mitsuru O, Guenter K, Kouichi O (1998) IBM Aglets Specification 1.1 Draft, http://www.trl.ibm.com/aglets/spec11.htm

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Richard S. L. Wu.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Wu, R.S.L., Wong, A.K.Y. & Dillon, T.S. CACHE RP : A novel dynamic cache size tuning model working with relative object popularity for fast web information retrieval. J Supercomput 36, 283–296 (2006). https://doi.org/10.1007/s11227-006-8298-x

Download citation

Keywords

  • Dynamic cache size tuning
  • Popularity ratio
  • Point-estimate
  • Statistical
  • Internet
  • Information retrieval