Skip to main content
Log in

Optimal Cache Memory Exploitation for Continuous Media: To Cache or to Prefetch?

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Network continuous-media applications are emerging with a great pace. Cache memories have long been recognized as a key resource (along with network bandwidth) whose intelligent exploitation can ensure high performance for such applications. Cache memories exist at the continuous-media servers and their proxy servers in the network. Within a server, cache memories exist in a hierarchy (at the host, the storage-devices, and at intermediate multi-device controllers). Our research is concerned with how to best exploit these resources in the context of continuous media servers and in particular, how to best exploit the available cache memories at the drive, the disk array controller, and the host levels. Our results determine under which circumstances and system configurations it is preferable to devote the available memory to traditional caching (a.k.a. “data sharing”) techniques as opposed to prefetching techniques. In addition, we show how to configure the available memory for optimal performance and optimal cost. Our results show that prefetching techniques are preferable for small-size caches (such as those expected at the drive level). For very large caches (such as those employed at the host level) caching techniques are preferable. For intermediate cache sizes (such as those at multi-device controllers) a combination of both strategies should be employed.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. D. Anderson, “Network attached storage research,” Talk given in the spring 1998 NSIC/NASD workshop, (available from http://www.nsic.org/nasd).

  2. S. Berson, S. Ghandeharizadeh, R.R. Muntz, and X. Ju, “Staggered striping in multimedia information systems,” in Proc. of the Intern. Conf. on Management of Data (SIGMOD), Minneapolis, Minnesota, 1994, pp. 79–90.

  3. A. Dan and D. Sitaram, “Buffer management policy for an on-demand video server,” IBM Research Report RC 19347, Oct. 1998.

  4. D.J. Gemmel, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, “Multimedia storage servers: A tutorial,” IEEE Computer, Vol. 28,No. 5, pp. 40–49, 1995.

    Google Scholar 

  5. D.J. Gemmel, H.M. Vin, D.D. Kandlur, P.V. Rangan, and L.A. Rowe, “Multimedia storage servers: A tutorial,” IEEE Computer, pp. 40–49, May, 1995.

  6. S. Ghandeharizadeh, S.H. Kim, and C. Shahabi, “On disk scheduling and data placement for video servers,” ACM Multimedia Systems, 1996.

  7. L. Golubchik, J.C.S. Lui, and R.R. Muntz, “Adaptive Piggybacking: A novel technique for data sharing in video-on-demand storage servers,” Multimedia Systems, Vol. 4, pp. 140–155, 1994.

    Google Scholar 

  8. J. Gray, “Put everything in the storage device,” Talk given in the spring 1998 NSIC/NASD Workshop, (available from http://researsh.microsoft.com/~gray).

  9. D. Gross and C. Harris, Fundamentals of Queuing Theory, 1985.

  10. M. Kamath, K. Ramamritham, and D. Towsley, “Buffer management for continuous media sharing in multimedia database systems,” Technical report 94-11 University of Massachusetts, 1994.

  11. K. Keeton, D. Patterson, and J. Hellerstein, “A case for intelligent disks (IDISKs),” SIGMOD Record, Vol. 27,No. 3, Aug. 1998.

  12. L. Kleinrock, Queuing Systems, 1975.

  13. B. Ozden, R. Rastogi, and A. Silberschatz, “Disk striping in video server environments,” in Proc. of the Intern. Conf. on Multimedia Computing and Systems (ICMCS), June 1996.

  14. A. Papoulis, Probability, Random Variables and Stochastic Processes, 1984.

  15. D. Patterson and K. Keeton, “Hardware technology trends and database opportunities,” Keynote address at SIGMOD '98, June 1998.

  16. A.L.N. Reddy and J.C. Wyllie, “I/O issues in a multimedia system,” IEEE Computer, pp. 69–74. 1994.

  17. E. Riedel, G. Gibson, and C. Faloutsos, “Active storage for large-scale data mining and multimedia applications,” in Proc. of Int. Conf, on VLDB, 1998.

  18. C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Computer, pp. 17–28, 1994.

  19. W. Shi, “Data sharing in interactive continuous media servers,” Ph.D. dissertation, U. Southern California, Sept. 1998.

  20. P. Triantafillou and C. Faloutsos, “Overlay striping and optimal parallel I/O in modern applications,” Parallel Computing, Vol. 24, pp. 21–43, 1998.

    Google Scholar 

  21. P. Triantafillou and S. Harizopoulos, “Prefetching into smart disk caches for high performance video servers,” IEEE Int. Conf. on Multimedia Computing and Systems, June 1999. (See also IEEE Concurrency, July 2000).

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hondroulis, A., Harizakis, C. & Triantafillou, P. Optimal Cache Memory Exploitation for Continuous Media: To Cache or to Prefetch?. Multimedia Tools and Applications 23, 203–220 (2004). https://doi.org/10.1023/B:MTAP.0000031757.02159.ac

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MTAP.0000031757.02159.ac

Navigation