Skip to main content
SpringerLink
Log in

Multimedia Caching Strategies for Heterogeneous Application and Server Environments

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

Abstract

In a multimedia system, storage and bandwidth are critical resources since any presentation requires a large volume of data to be delivered in real-time. Caching of multimedia documents in local storage can alleviate large retrieval bandwidth requirements. An important requirement for a multimedia caching policy is to guarantee continuous delivery even when a stream is served from cache. It should also cope with dynamic changes in workload and heterogeneity arising from large and small multimedia files. The proposed Generalized Interval Caching (GIC) policy, that caches intervals between successive streams of a large file as well as entire small files, satisfies all the above criteria. A caching policy needs to cope with additional challenges in a large scale distributed multimedia environment consisting of many heterogeneous servers. The issues include a) routing of requests to ensure good cache hits in each server, and b) balancing of loads across servers. For routing of requests, we introduce the notion of an asset group and propose an affinity routing policy based on this concept. Finally, we adapt the GIC policy for load balancing across servers.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D.P. Anderson, “Metascheduling for continuous media,” ACM Transactions on Computer Systems, Vol. 11, No. 3, pp. 226–252, Aug. 1993.

    Google Scholar 

  2. S. Chaudhuri, S. Ghandeharizadeh, and C. Shahabi, “Avoiding Retrieval Contention for Composite Multimedia Objects,” Research Report 95-618, University of Southern California, 1995.

  3. H.T. Chou and D.J. Dewitt, “An evaluation of buffer management strategies for relation database systems,” Proc. 11th VLDB Conf., Stockholm, Sweden, 1985.

  4. A. Dan and D. Sitaram, “Buffer Management Policy for an On-Demand Video Server,” IBM Research Report, RC 19347, Yorktown Heights, NY, 1994.

  5. A. Dan and D. Sitaram, “An online video placement policy based on bandwidth to space ratio (BSR),” Proc. ACM SIGMOD, San Jose, CA, May 1995, pp. 376–385.

  6. A. Dan, M. Kienzle, and D. Sitaram, “Dynamic policy of segment replication for load-balancing in video-on demand servers,” ACM Multimedia Systems, Vol. 3, No. 3, pp. 93–103, July 1995.

    Google Scholar 

  7. A. Dan, P. Shahabuddin, D. Sitaram, and D. Towsley, “Channel allocation under batching and VCR control in video-on-demand servers,” Journal of Parallel and Distributed Computing, Vol. 30, No. 2, pp. 168–179, Nov. 1995.

    Google Scholar 

  8. A. Dan, D. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, “Buffering and caching in large scale video servers,” in Proceedings of IEEE CompCon, pp. 217–224, 1995.

  9. A. Dan, P.S. Yu, and J.Y. Chung, “Characterization of database access pattern for analytic prediction of buffer hit probability,” The VLDB Journal, Vol. 4, No. 1, pp. 127–154, Jan. 1995.

    Google Scholar 

  10. A. Dan and D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” ACM Multimedia Systems, Vol. 4, No. 3, pp. 112–121, June 1996.

    Google Scholar 

  11. A. Dan and D. Sitaram, “A generalized interval caching policy for mixed interactive and long video environments,” Multimedia Computing and Networking, San Joes, Jan. 1996.

  12. J. Dey, J. Salehi, J. Kurose, and D. Towsley, “Providing VCR capabilities in large-scale video servers,” Proceedings of ACM Multimedia Conference, pp. 25–32, 1994.

  13. “Digital equipment corporation enters video-on-demand market,” Digital Video Server News, Oct. 19, 1993.

  14. K. DuLac, “Video pump interface recommendation to DAVIC,” DAVIC/CFP/004, Dec. 1994.

  15. W. Effelsberg and T. Haerder, “Principles of database buffer management,” ACM Trans. Database Systems, Vol. 9, No. 4, pp. 560–595, Dec. 1984.

    Google Scholar 

  16. Electronic Engineering Times, p. 72, March 15, 1993.

  17. M.L. Escobar-Molano, S. Ghandeharizadeh, and D. Ierardi, “An Optimal Memory Management Algorithm for Continuous Display of Structured Video Objects,” Research Report 95-602, University of Southern California, 1995.

  18. W. Feng, F. Jahanian, and S, Sechrest. “An optimal bandwidth allocation for the delivery of compressed prerecorded video,” Technical Report CSE-TR-260-95, University of Michigan, Aug. 1995.

  19. E.A. Fox, “The coming revolution in interactive digital video,” Communication of the ACM, Vol. 7, pp. 794–801, July 1989.

    Google Scholar 

  20. L. Golubchik, J.C.-S. Lui, and R.R. Muntz “Reducing I/O demand in video-on-demand storage servers,” Proceedings of ACM SIGMETRICS/Performance'95, Ottawa, Canada, May 1995.

  21. M. Kamath, K. Ramamritham, and D. Towsley, “Continuous media sharing in multimedia database systems,” Proc. Fourth Intl. Conf. on Database Systems for Advanced Applications, Singapore, April 10- 13, 1995.

  22. M. Kienzle, A. Dan, D. Sitaram, and W. Tetzlaff, “The effect of video server topology on contingency capacity requirements” Multimedia Computing and Networking, San Jose, Jan. 1996.

  23. A. Laursen, J. Olkin, and M. Porter, “Oracle media server. Providing consumer based interactive access to multimedia data,” in Proceedings of ACM SIGMOD, pp. 470–477, 1994.

  24. B. Liskov et al., “Replication in the harp file system,” ACM Symp. on Operating Systems Principles, pp. 226–238, 1991.

  25. T.D.C. Little and A. Ghafoor, “Multimedia synchronization protocols for broadband integrated services,” IEEE JSAC, Vol. 9, No. 9, pp. 1368–1382, Dec. 1991.

    Google Scholar 

  26. T.D.C. Little and D. Venkatesh, “Popularity-based assignment of movies to storage devices in a video-ondemand system,” Multimedia Systems, Vol. 2, pp. 280–287, 1995.

    Google Scholar 

  27. M. Livny, S. Khoshafian, and H. Boral, “Multi-disk management algorithms,” Performance Evaluation Review, Vol. 15, pp.69–77, May 1987.

    Google Scholar 

  28. 28. “Microsoft's interactive television strategy,” Microsoft Directions, July 1994.

  29. F. Moser, A. Krais, and W. Klas, “L/MRP, A buffer management strategy for interactive continuous data flows in a multimedia DBMS,” Proc. 21st VLDB Conference, Zurich, Switzerland, 1995.

  30. “nCube breaks new ground with oracle media server,” Gartner Group Research Notes, Dec. 27, 1993.

  31. R. Ng and J. Yong, “Maximizing buffer and disk utilizations for news-on-demand,” Proc. VLDB, pp. 451–462, 1994.

  32. K.K. Ramakrishnan, L. Vaitzblit, C. Gray, U. Vahalia, D. Ting, P. Tzelnic, S. Glaser, and W. Duso, “Operating system support for a video-on-demand file service.” Multimedia Systems, Vol. 3, No. 2, pp. 53–65, May 1995.

    Google Scholar 

  33. P.V. Rangan, H.M. Vin, and S. Ramanathan, “Designing an on-demand multimedia service,” IEEE Communication Magazine, Vol. 30, pp. 56–65, July 1992.

    Google Scholar 

  34. D. Rotem and J.L. Zhao, “Buffer management for video database systems,” Proc. ICDE, pp. 439–448, 1995.

  35. G.M. Sacco and M. Schkolnick, “Buffer management in relational database systems,” ACM Trans. Database Systems, Vol. 11, No. 4, pp. 473–498, Dec. 1986.

    Google Scholar 

  36. J. Salehi, J.F. Kurose, Z.L. Zhang, and D. Towsley. “Supporting stored video: Reducing rate variability and end-to end resource reservation through optimal smoothing,” Technical Report Umass-TR-95-98, University of Massachusetts, Amherst, Nov. 1995.

    Google Scholar 

  37. M. Satyanarayanan et al., “Coda: A highly available file system for a distributed workstation environment,” IEEE Trans. on Computers, Special Issue on Fault-Tolerant Computing, April 1990.

  38. C. Shahabi and S. Ghandeharizadeh, “Continuous display of presentations sharing clips,” ACM Multimedia Systems, pp. 76–90, 1995.

  39. D. Sitaram, A. Dan, and P.S. Yu, “Issues in the design of multi server file systems to cope with load skew,” IEEE PDIS Conference, Jan. 1993.

  40. J. Song, A. Dan, and D. Sitaram, “JINSIL: A system for presentation of composite multimedia objects in a distributed environment,” IBM Research Report, RC 20476.

  41. W. Tetzlaff and R. Flynn, “Elements of scalable video servers,” Proc. CompCon95, pp. 239–248, 1995.

  42. Video Store Magazine, Dec. 13, 1992.

  43. P. Yu and A. Dan, “Performance analysis of affinity clustering on transaction processing coupling architecture,” IEEE Transactions on Knowledge and Data Engineering, Vol. 6, No. 5, pp. 764–785, Oct. 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM Research Division, T.J. Watson Research Center, Hawthorne, NY, 10532

    Asit Dan & Dinkar Sitaram

Authors
  1. Asit Dan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dinkar Sitaram
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dan, A., Sitaram, D. Multimedia Caching Strategies for Heterogeneous Application and Server Environments. Multimedia Tools and Applications 4, 279–312 (1997). https://doi.org/10.1023/A:1009637022889

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1009637022889

Search

Navigation