Skip to main content
SpringerLink
Log in

Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching

  • Conference paper
Grid and Cooperative Computing - GCC 2005 (GCC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3795))

Included in the following conference series:

  • 439 Accesses

Abstract

In this paper, the performance evaluation of an optimal Solution for coordinated cache replacement in Transcoding Proxies is present. We compare the performance over three impacts: impact of cache size, impact of object access frequency, and impact of the number of client classes. The extensive simulation results show that the coordinated cache replacement model greatly improves network performance compared to local replacement models that determine cache replacement candidates from the view of only a single node.

This work was partially supported by Japan Society for the Promotion of Science (JSPS) under its General Research Scheme B Grant No. 14380139). Corresponding author H. Shen (shen@jaist.ac.jp).

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 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aggarwal, C., Wolf, J.L., Yu, P.S.: Caching on the World Wide Web. IEEE Trans. on Knowledge and Data Engineering 11(1), 94–107 (1999)

    Article  Google Scholar 

  2. Balamash, A., Krunz, M.: An Overview of Web Caching Replacement Algorithms. IEEE Communications Surveys & Tutorials 6(2), 44–56 (2004)

    Article  Google Scholar 

  3. Barford, P., Crovella, M.: Generating Representive Web Workloads for Network and Server Performance Evaluation. In: Proc. of ACM SIGMETRICS 1998, pp. 151–160 (1998)

    Google Scholar 

  4. Breslau, L., Cao, P., Fan, L., Phillips, G., Shenker, S.: Web Caching and Zip-like Distributions: Evidence and Implications. In: Proc. of IEEE INFOCOM 1999, pp. 126–134 (1999)

    Google Scholar 

  5. Calvert, K.L., Doar, M.B., Zegura, E.W.: Modelling Internet Topology. IEEE Comm. Magazine 35(6), 160–163 (1997)

    Article  Google Scholar 

  6. Cao, P., Irani, S.: Cost-Aware WWW Proxy Caching Algorithms. In: Proc. of First USENIX Symposium on Internet Technologies and Systems (USITS), pp. 193–206 (1997)

    Google Scholar 

  7. Chang, C., Chen, M.: On Exploring Aggregate Effect for Efficient Cache Replacement in Transcoding Proxies. IEEE Trans. on Parallel and Distributed Systems 14(6), 611–624 (2003)

    Article  Google Scholar 

  8. Dahlin, M.D., Wang, R.Y., Anderson, T.E., Patterson, D.A.: Cooperative Caching: Using Remote Client Memory to Improve File System Performance. In: Proc. of First Symp. Operating Systems Design and Implementations, pp. 267–280 (1994)

    Google Scholar 

  9. Jin, S., Bestavros, A.: Greeddual* Web Caching Algorithm: Exploiting the Two Sources of Temporal Locality in Web Request Streams. Computer Comm. 4(2), 174–183 (2001)

    Article  Google Scholar 

  10. Li, K., Shen, H.: Coordinated En-Route Multimedia Object Caching in Transcoding Proxies for Tree Networks. ACM Trans. on Multimedia Computing, Communications and Applications (TOMCAPP) 5(3), 1–26 (2005)

    Article  Google Scholar 

  11. Li, K., Shen, H., Chin, F.: Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. In: Lu, X., Zhao, W. (eds.) ICCNMC 2005. LNCS, vol. 3619, pp. 178–187. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Korupolu, M.R., Dahlin, M.: Coordinated Placement and Replacement for Large-Scale Distributed Caches. IEEE Trans. on Knowledge and Data Engineering 14(6), 1317–1329 (2002)

    Article  Google Scholar 

  13. Padmanabhan, V.N., Qiu, L.: The Content and Access Dynamics of a Busy Site: Findings and Implications. In: Proc. of ACM SIGCOMM 2000, August, pp. 111–123 (2000)

    Google Scholar 

  14. Scheuermann, P., Shim, J., Vingralek, R.: A Case for Delay-Conscious Caching of Web Documents. Computer Network and ISDN Systems 29(8-13), 997–1005 (1997)

    Article  Google Scholar 

  15. Shim, J., Scheuermann, P., Vingralek, R.: Proxy Cache Algorithms: Design, Implementation, and Performance. IEEE Trans. on Knowledge and Data Engineering 11(4), 549–562 (1999)

    Article  Google Scholar 

  16. Xu, J., Li, B., Li, D.L.: Placement Problems for Transparent Data Replication Proxy Services. IEEE Journal on Selected Areas in Communications 20(7), 1383–1398 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Information Science, Japan Advanced Institute of Science and Technology, 1-1, Asahidai, Nomi, Ishikawa, 923-1292, Japan

    Keqiu Li & Hong Shen

  2. Department of Computer Science and Engineering, Dalian University of Technology, No 2, Linggong Road, Ganjingzi District, Dalian, 116024, China

    Di Wu

Authors
  1. Keqiu Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hong Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Di Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. China Knowledge Grid Research Group, Key Lab of Intelligent Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, 100080, Beijing, China

    Hai Zhuge

  2. Community Grids Lab, Indiana University Bloomington,  

    Geoffrey C. Fox

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, K., Shen, H., Wu, D. (2005). Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. In: Zhuge, H., Fox, G.C. (eds) Grid and Cooperative Computing - GCC 2005. GCC 2005. Lecture Notes in Computer Science, vol 3795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11590354_126

Download citation

  • DOI: https://doi.org/10.1007/11590354_126

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-30510-1

  • Online ISBN: 978-3-540-32277-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation