Skip to main content
SpringerLink
Log in

Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching

  • Conference paper
Networking and Mobile Computing (ICCNMC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3619))

Included in the following conference series:

Abstract

Transcoding proxy caching is an important technology for improving the services over Internet, especially in the environment of mobile computing systems. In this paper, we address cooperative determination on cache replacement candidates for transcoding proxies. An original model which determines cache replacement candidates on all candidate nodes in a coordinated fashion with the objective of minimizing the total cost loss is proposed. We formulate this problem as an optimization problem and present a low-cost optimal solution for deciding cache replacement candidates.

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 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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. 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 

  2. Chankhunthod, A., Danzig, P., Neerdaels, C., Schwartz, M., Worrell, K.: A Hierarchical Internet Object Cache. In: Proc. of the USENIX Technical Conference, pp. 22–26 (1996)

    Google Scholar 

  3. 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 

  4. Fan, L., Cao, P., Almeida, J.: Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol. In: Proc. of ACM SIGCOMM Conference, pp. 254–265 (1998)

    Google Scholar 

  5. Li, K., Shen, H., Chin, F., Zheng, S.: Optimal Methods for Coordinated En-Route Web Caching for Tree Networks. ACM Trans. on Internet Technology (TOIT) 5(2) (May 2005)

    Google Scholar 

  6. 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 

  7. Tang, X., Chanson, S.T.: Coordinated En-Route Web Caching. IEEE Trans. on Computers 51(6), 595–607 (2002)

    Article  Google Scholar 

  8. Tewari, X., Dahlin, M., Vin, H.M., Kay, J.S.: Design Considerations for Distributed Caching on the Internet. In: Proc. of the 19th Int’l Conference Distributed Computing Systems (ICDCS), pp. 273–284 (1999)

    Google Scholar 

  9. 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 Technology, University of Science and Technology of China, Hefei, Anhui, 230026, China

    Hong Shen

  3. Department of Computer Science and Information Systems, University of Hong Kong, Pokfulam Road, Hong Kong

    Francis Y. L. Chin

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. Francis Y. L. Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Laboratory for Parallel and Distributed Processing, NUDT, 410073, Changsha, Hunan, China

    Xicheng Lu

  2. Department of Radiology, State University of New York at Stony Brook, L-4, 120 Health Sciences Center, 11793-8460, Stony Brook, New York,  

    Wei Zhao

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, K., Shen, H., Chin, F.Y.L. (2005). Cooperative Determination on Cache Replacement Candidates for Transcoding Proxy Caching. In: Lu, X., Zhao, W. (eds) Networking and Mobile Computing. ICCNMC 2005. Lecture Notes in Computer Science, vol 3619. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11534310_21

Download citation

  • DOI: https://doi.org/10.1007/11534310_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-28102-3

  • Online ISBN: 978-3-540-31868-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation