Skip to main content
SpringerLink
Log in

Cache Replacement Improving Based on User Group Interest Degree

  • Conference paper
  • First Online:
Trustworthy Computing and Services (ISCTCS 2014)

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

Included in the following conference series:

  • 958 Accesses

Abstract

In order to reduce access latency and improve user experience, the current schemes include cache and prefetching technologies. The current cache replacement schemes only consider access time and access frequency, but ignore the user-group interest degree in access paths. This paper studies the visiting characteristics of user groups. Then a cache replacement improving algorithm is put forward called P-GDSF, which is based on the GDSF algorithm and joined the prediction mechanism due to user-group interest degree. The new algorithm takes most factors of Web objects into account. The simulation shows that our algorithm can achieve relatively higher hit rate and byte hit rate than the GDSF replacement algorithm in a certain cache space.

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. Qinfen, H., Mingfa, Z., Jisheng, H.: WWW traffic access characteristic distribution research. J. Comput. Res. Dev. 38(10), 1172–1180 (2001)

    Google Scholar 

  2. Shi, L., Han, Y., Ding, X., et al.: An SPN based integrated model for web prefetching and caching. J. Comput. Sci. Technol. 21(4), 482–489 (2006)

    Article  Google Scholar 

  3. Zhijie, B., Zhimin, G., Yu, J.: A survey of web prefetching. J. Comput. Res. Dev. 46(2), 202–210 (2009)

    Google Scholar 

  4. Jia, C., Junhua, W.: Prediction for users’ navigation based on Hybrid Markov Model. Computer Engineering and Design 30(4), 903–908 (2009)

    Google Scholar 

  5. Lei, S., Caixia, M., Yingjie, H.: Web replacement policy based on prediction. Computer Applications 27(8), 1842–1845 (2007)

    Google Scholar 

  6. Jia, J., Zhang, S., Meng, F., Wang, Y., Cai, L.: Emotional audio-visual speech synthesis based on PAD. IEEE Trans. Audio Speech Lang. Process. 19(3), 570–582 (2011)

    Article  Google Scholar 

  7. Yongkang, X., Shaoping, M.: Modeling user navigation sequences based on multi-Markov chains. Chin. J. Comput. 26(11), 1510–1517 (2003)

    Google Scholar 

  8. Li, X., Wang, S.: New approach of mining user’s preferred browsing paths based on Things Clustering Algorithm. Manuf. Autom., 2 (2013)

    Google Scholar 

  9. Lin, Y., Zhang, D., Qian, H.: A new web cache replacement algorithm. J. Softw. 12(11), 1710–1715 (2001)

    Google Scholar 

  10. Huang, X., Zhong, Y.: Web Cache Replacement Algorithm Based on Multi-Markov Chains Prediction Model. Microelectron. Comput., 31(5) (2014)

    Google Scholar 

  11. Web caching and content delivery resources [EB/OL]. http://www.web-caching.com/. Accessed 17 October 2012

Download references

Acknowledgement

This work was supported by the Major Research Plan of the National Natural Science Foundation of China [91124002] and the Fundamental Research Funds for the Central Universities [2013RC0301].

Author information

Authors and Affiliations

  1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing, China

    Shuai Zhang, Yueming Lu & Xi Zhang

  2. Key Laboratory of Trustworthy Distributed Computing and Service (BUPT), Ministry of Education, Beijing, China

    Shuai Zhang, Yueming Lu & Xi Zhang

Authors
  1. Shuai Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yueming Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xi Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shuai Zhang .

Editor information

Editors and Affiliations

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

    Lu Yueming

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

    Wu Xu

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

    Zhang Xi

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhang, S., Lu, Y., Zhang, X. (2015). Cache Replacement Improving Based on User Group Interest Degree. In: Yueming, L., Xu, W., Xi, Z. (eds) Trustworthy Computing and Services. ISCTCS 2014. Communications in Computer and Information Science, vol 520. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-47401-3_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-47401-3_1

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-47400-6

  • Online ISBN: 978-3-662-47401-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation