Semantic Based Prefetching in News-on-Demand Video Servers
Multimedia Tools and Applications
A Dynamic RAM Cache for High Quality Distributed Video
IDMS '00 Proceedings of the 7th International Workshop on Interactive Distributed Multimedia Systems and Telecommunication Services
ABM: Looping Reference-Aware Cache Management Scheme for Media-on-Demand Server
EDBT '02 Proceedings of the Worshops XMLDM, MDDE, and YRWS on XML-Based Data Management and Multimedia Engineering-Revised Papers
Intelligent Buffer Cache Management in Multimedia Data Retrieval
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
Pinned demand paging based on the access frequency of video files in video servers
Journal of Systems and Software
A client-assisted interval caching strategy for video-on-demand systems
Computer Communications
Considering User Behavior and Multiple QoS Supports in Multimedia Streaming Caching
Journal of VLSI Signal Processing Systems
Playback pattern aware interval caching for multimedia streaming systems
PDCN'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks
A buffer replacement algorithm exploiting multi-chip parallelism in solid state disks
CASES '09 Proceedings of the 2009 international conference on Compilers, architecture, and synthesis for embedded systems
From content distribution networks to content networks - issues and challenges
Computer Communications
MMS: multi merge and split buffer management scheme for video-on-demand systems
IMSAA'09 Proceedings of the 3rd IEEE international conference on Internet multimedia services architecture and applications
B-PIC: a novel caching scheme for multimedia streaming servers
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Efficient cache management for qos adaptive multimedia streaming services
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part II
Hi-index | 0.00 |
In a disk-based storage system, a buffer cache is used to reduce the number of disk I/O. The buffer manager is responsible for buffer replacement to free memory in order to accommodate new data blocks from disk. An optimal buffer replacement algorithm is one which yields the lowest number of cache misses and as a result the lowest number of disk I/O. In general, optimal buffer replacement algorithms require future knowledge, and therefore cannot be realized. Thus, most storage systems use approximation algorithms such as the least recently used (LRU) and most recently used (MRU) buffer replacement algorithms. In this paper, we show that both of these algorithms yield poor performance when they are used in storage systems that provide support for continuous media data. We present two new buffer replacement algorithms---BASIC and DISTANCE, which reduce the cache misses upto 30% as compared to LRU and MRU. Furthermore, in the simulation experiments we conducted, our new algorithms resulted in at most 9.7% increase in cache misses as compared to the optimal algorithm when the videos are sufficiently long (i.e., longer than 30 minutes). Moreover, we show that the DISTANCE scheme incurs an overhead which is comparable to those of the LRU and MRU schemes. Our conclusion is that DISTANCE is a very suitable candidate for a buffer replacement scheme in storage systems that deal with continuous media data.