Multimedia Data Buffering
Multimedia data are large in size and reside on disks. When users retrieve large multimedia data, in-memory buffers are used to reduce the number of disk I/Os, since memory is significantly faster than disk. The problem to be studied is to efficiently make use of buffers in the multimedia system to reduce the number of I/Os in order to get a better performance when multiple users are retrieving multiple multimedia data simultaneously. Existing works on multimedia data buffering focus on either the replacement algorithms to lower the number of cache misses or the buffer sharing algorithms when many simultaneous clients reference the same data item in memory.
Early works on multimedia data buffering focus on replacement algorithms to reduce the number of cache misses. Although in the traditional database systems, a number of different buffer replacement algorithms, such as the least recently used (LRU) and most recently used (MRU) algorithms are used to...
- 1.Chew KM, Reddy J, Romer TH, Silberschatz A. Kernel support for recoverable-persistent virtual memory. In: Proceedings of the USENIX MACH III Symposium; 1993. p. 215–34.Google Scholar
- 2.Chou HT, DeWitt DJ. An evaluation of buffer management strategies for relational database systems. In: Proceedings of the 11th International Conference on Very Large Data Bases; 1985. p. 127–41.Google Scholar
- 3.Dan A, Dias DM, Mukherjee R, Sitaram D, Tewari R. Buffering and caching in large-scale video servers. In: Digest of papers – COMPCON; 1995. p. 217–24.Google Scholar
- 4.Dan A, Sitaram D. Buffer management policy for an on-demand video server. IBM Research Report RC 19347.Google Scholar
- 7.Martin C. Demand paging for video-on-demand servers. In: Proceedings of the International Conference on Multimedia Computing and Systems; 1995. p. 264–72.Google Scholar
- 8.O’Neil EJ, O’Neil PE, Weikum G. The LRU-K page replacement algorithm for database disk buffering. In: Proceedings of the ACM SIGMOD International Conference on Management of Data; 1993. p. 297–306.Google Scholar
- 9.Özden B, Rastogi R, Silberschatz A. Multimedia information storage and management, chap. 7: buffer replacement algorithms for multimedia storage systems. Kluwer Academic. 1996.Google Scholar
- 10.Rotem D, Zhao JL. Buffer management for video database systems. In: Proceedings of the 11th International Conference on Data Engineering; 1995. p. 439–48.Google Scholar
- 12.Shi W, Ghandeharizadeh S. Trading memory for disk bandwidth in video-on-demand servers. In: Proceedings of the 1998 ACM Symposium on Applied Computing; 1998. p. 505–12.Google Scholar
- 14.Christodoulakis S, Ailamaki N, Fragonikolakis Y, Koveos L, Leonidas K. An object oriented architecture for multimedia information systems. Data Eng. 1991;14(3):4–15.Google Scholar
- 15.Stonebraker M. Operating system support for~database management. Readings in database systems. 3rd ed. San Francisco: Morgan Kaufmann;1998.p.83–9.Google Scholar