Skip to main content

A Replacement Policy with Growth-Curve on the Continuous Media Proxy Cache (CMPC)

  • Conference paper
  • First Online:
Information Networking: Wireless Communications Technologies and Network Applications (ICOIN 2002)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2344))

Included in the following conference series:

  • 511 Accesses

Abstract

With rapid proliferation of the internet, lots of content providers make their market debuts on the internet for internet broadcasting systems, VoD service and advertizement using moving pictures; this eventually leads to heavy traffic on the internet. Proxy caching is one of the widely known techniques to solve this problem but so far it has been told not to show satisfiable performance for continuous media.

So, in this paper, we propose a replacement policy called LNGV for continuous media files on the proxy cache. For this, we frist analyze the log file of iMBC to see what characteristics the continuous media objects have. In LNGV, the growth-curve function is established to check how each media object’s access frequency varies after n(n ≥ 1)th period and then is used to choose the victim objects for replacement so as to reserve cache space for newly requested object.

Simulation results show that our proposed algorithm shows the average 11.5% performance improvement compare with LFU and the performance gap between LNGV and LFU can be reduced as the cache capacity increases.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Garth A. Gibson, Jeffrey S. Vitter, John Wilkes, Strategic Directions in Storage I/O Issues in Large-scale Computing, ACM Computing Surveys pp. 779–793 vol. 28, No. 4, 1996.

    Article  Google Scholar 

  2. Zhi-Li Zhang, Du, D.H.C., Dongli S, Yuewei Wang, A Network conscious Approach to End-to-End Video Delivery over Wide Area Networks Using Proxy Servers, in Proc. of INFOCOM’98 pp. 660–667 vol. 2, 1998.

    Google Scholar 

  3. D. Eager, M. Ferris, and M. Vernon, Optimized Regional Caching for On Demand Data Delivery, in Proc. Multimedia Computing and Networking, January 1999.

    Google Scholar 

  4. S. Sen, J. Rexford, and D. Towsley, Proxy Prefix Caching for Multimedia Streams, in Proc. IEEE INFOCOM’99 pp. 1310–1319 vol. 3, April 1999.

    Google Scholar 

  5. C. Maltzahn, K. Richardson and D. Grunwald, Performance Issues of Enterprise Level Web Proxies, in Proc. of the SIGMETRICS Conference on Measurement and Modeling of Computer System, June 1997.

    Google Scholar 

  6. Y. Wang, Z.-L. Zhang, D. Du, and D. Su, A Network-Conscious Approach to End-to-End Video Delivery over Wide Area Networks Using Proxy Servers, in Proc. IEEE Infocom’98, April 1998.

    Google Scholar 

  7. R. Tewari, H. M. Vin, A. Dan, D. Sitaram, Resource-based Caching for Web Servers, in Proc. SPIC/ACM Conference on Multimedia Computing and Networking, January 1998.

    Google Scholar 

  8. E. J. Lim, S.H. Pakr. H.O. Hong. K.D. Chung, A Proxy Caching Scheme for Continuous Media Streams on the Internet, in Proc. ICOIN’15, 2001.

    Google Scholar 

  9. S.H. Park, E.J. Lim K.D. Chung, Popularity-based Partial Caching for VoD Systems using a Proxy Server, in Proc. 15th International Parallel & Distributed Processing Symposium, 2001.

    Google Scholar 

  10. Reza Rejaie, Haobo Yu, Mark Handely, Deborah Estrin, Multimedia Proxy Caching Mechanism for Quality Adaptive Streaming Applications in the Internet, In Proc. of IEEE Infocom’2000, Tel-Aviv, Israel, March 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, S., Park, Y., Hong, H., Chung, K. (2002). A Replacement Policy with Growth-Curve on the Continuous Media Proxy Cache (CMPC). In: Chong, I. (eds) Information Networking: Wireless Communications Technologies and Network Applications. ICOIN 2002. Lecture Notes in Computer Science, vol 2344. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45801-8_48

Download citation

  • DOI: https://doi.org/10.1007/3-540-45801-8_48

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44255-4

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

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics