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.
Similar content being viewed by others
References
D. Anderson, “Network attached storage research,” Talk given in the spring 1998 NSIC/NASD workshop, (available from http://www.nsic.org/nasd).
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.
A. Dan and D. Sitaram, “Buffer management policy for an on-demand video server,” IBM Research Report RC 19347, Oct. 1998.
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.
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.
S. Ghandeharizadeh, S.H. Kim, and C. Shahabi, “On disk scheduling and data placement for video servers,” ACM Multimedia Systems, 1996.
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.
J. Gray, “Put everything in the storage device,” Talk given in the spring 1998 NSIC/NASD Workshop, (available from http://researsh.microsoft.com/~gray).
D. Gross and C. Harris, Fundamentals of Queuing Theory, 1985.
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.
K. Keeton, D. Patterson, and J. Hellerstein, “A case for intelligent disks (IDISKs),” SIGMOD Record, Vol. 27,No. 3, Aug. 1998.
L. Kleinrock, Queuing Systems, 1975.
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.
A. Papoulis, Probability, Random Variables and Stochastic Processes, 1984.
D. Patterson and K. Keeton, “Hardware technology trends and database opportunities,” Keynote address at SIGMOD '98, June 1998.
A.L.N. Reddy and J.C. Wyllie, “I/O issues in a multimedia system,” IEEE Computer, pp. 69–74. 1994.
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.
C. Ruemmler and J. Wilkes, “An introduction to disk drive modeling,” IEEE Computer, pp. 17–28, 1994.
W. Shi, “Data sharing in interactive continuous media servers,” Ph.D. dissertation, U. Southern California, Sept. 1998.
P. Triantafillou and C. Faloutsos, “Overlay striping and optimal parallel I/O in modern applications,” Parallel Computing, Vol. 24, pp. 21–43, 1998.
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).
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1023/B:MTAP.0000031757.02159.ac