Skip to main content
SpringerLink
Log in

A New Approach to Decrease Invalidate Rate of Weak Consistency Methods in Web Proxy Caching

  • Conference paper
  • First Online:
Book cover Trustworthy Computing and Services (ISCTCS 2013)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 426))

Included in the following conference series:

  • 1182 Accesses

Abstract

With the growing demand for accelerating large scale web access, web proxy cache is widely used. To make full use of computing resource and bandwidth of proxy cache nodes, weak cache consistency is the best choice in most cases. Traditional refreshing methods like Adaptive TTL will cause high invalidate rate of web pages. We introduce a new effective way to decrease the invalidate rate of frequently queried objects in weak consistency scheme. Based on Zipfs law, our method focuses on giving the hotspot objects more priorities during cache refreshing process, which reduces the invalidate rate on hotspot objects by paying less concentration on the less frequently queried objects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web caching and Zipf-like distributions: evidence and implications. INFOCOM ’99, Vol. 1, pp. 126–134 (1999)

    Google Scholar 

  2. Spanoudakis, M., Lorentzos, D., Anagnostopoulos, C., Hadjiefthymiades, S.: On the use of optimal stopping theory for cache consistency checks. In: 2012 16th Panhellenic Conference IEEE Informatics (PCI), pp. 327–332 (2012)

    Google Scholar 

  3. Gwertzman, J., Seltzer, M.: World wide web cache consistency. In: USENIX Annual Technical Conference, pp. 141–152 (1996)

    Google Scholar 

  4. Cao, P., Liu, C.: Maintaining strong cache consistency in the world wide web. IEEE Trans. Comput. 47(4), 445–457 (1998)

    Article  Google Scholar 

  5. Li, X., Qiu, F., Zhou, H., Zhang, H., You, I.: Maintaining strong consistency for the identifier-to-locator mapping cache. In: 2012 IEEE Globecom Workshops (GC Wkshps), pp. 986–991 (2012)

    Google Scholar 

  6. Krishnamurthy, B., Wills, C.E.: Study of piggyback cache validation for proxy caches in the world wide web. In: USENIX Symposium on Internet Technologies and Systems, p. 38 (1997)

    Google Scholar 

  7. Barish, G., Obraczke, K.: World wide web caching: trends and techniques. IEEE Commun. Mag. 38(5), 178–184 (2000)

    Article  Google Scholar 

  8. Wang, J.: A survey of web caching schemes for the internet. ACM SIGCOMM Comput. Commun. Rev. 29(5), 36–46 (1999)

    Article  Google Scholar 

Download references

Acknowledgement

This work was supported by the National High-Tech Research and Development Plan 863 of China under Grant No. 2011AA010703, the Strategic Priority Research Program of the Chinese Academy of Sciences under Grant No. XDA06030200, and the National Natural Science Foundation under Grant No. 61070026.

Author information

Authors and Affiliations

  1. Institute of Information Engineering, Chinese Academy of Science, Beijing, China

    Chen Chen, Qingyun Liu, Zhou Zhou & Chao Zheng

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Hongzhou Sha

  3. National Engineering Laboratory for Information Security Technologies, Beijing, China

    Chen Chen, Qingyun Liu, Hongzhou Sha, Zhou Zhou & Chao Zheng

Authors
  1. Chen Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Qingyun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongzhou Sha
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhou Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Chao Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qingyun Liu .

Editor information

Editors and Affiliations

  1. Beijing University of Posts and Telecommunications, Beijing, China

    Yuyu Yuan

  2. Beijing University of Posts and Telecommunications, Beijing, China

    Xu Wu

  3. Beijing University of Posts and Telecommunications, Beijing, China

    Yueming Lu

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chen, C., Liu, Q., Sha, H., Zhou, Z., Zheng, C. (2014). A New Approach to Decrease Invalidate Rate of Weak Consistency Methods in Web Proxy Caching. In: Yuan, Y., Wu, X., Lu, Y. (eds) Trustworthy Computing and Services. ISCTCS 2013. Communications in Computer and Information Science, vol 426. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43908-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43908-1_14

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43907-4

  • Online ISBN: 978-3-662-43908-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation