The LRU-K page replacement algorithm for database disk buffering
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Scheduling policies for an on-demand video server with batching
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
The SPIFFI scalable video-on-demand system
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
An online video placement policy based on bandwidth to space ratio (BSR)
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
A database disk buffer management algorithm based on prefetching
Proceedings of the seventh international conference on Information and knowledge management
Sequentiality and prefetching in database systems
ACM Transactions on Database Systems (TODS)
Trading memory for disk bandwidth in video-on-demand servers
SAC '98 Proceedings of the 1998 ACM symposium on Applied Computing
A generalized interval caching policy for mixed interactive and long video workloads
Readings in multimedia computing and networking
QoS Management in Educational Digital Library Environments
Multimedia Tools and Applications
IEEE Transactions on Computers
A Low-Cost Storage Server for Movie on Demand Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
L/MRP: A Buffer Management Strategy for Interactive Continuous Data Flows in a Multimedia DBMS
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Buffering and caching in large-scale video servers
COMPCON '95 Proceedings of the 40th IEEE Computer Society International Conference
A new cache management algorithm for multimedia storage systems
Proceedings of the 2003 ACM symposium on Applied computing
Buffer Replacement Algorithms for Multimedia Storage Systems
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
Designing an on-demand multimedia service
IEEE Communications Magazine
A framework for network aware caching for video on demand systems
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Hi-index | 0.24 |
In a Video-on-Demand (VoD) system, in order to guarantee smooth playback of a video stream, sufficient resources (such as disk I/O (Input/Output) bandwidth, network bandwidth) have to be reserved in advance. Thus, given limited resources, the number of simultaneous streams can be supported by a video server is restricted. Due to the mechanical nature, the I/O subsystem is generally the performance bottleneck of a VoD system, and there have been a number of caching algorithms to overcome the disk bandwidth limitation. In this paper, we propose a novel caching strategy, referred to as client-assisted interval caching (CIC) scheme, to balance the requirements of I/O bandwidth and cache capacity in a cost-effective way. The CIC scheme tends to use the cache memory available in clients to serve the first few blocks of streams so as to dramatically reduce the demand on the I/O bandwidth of the server. Our objective is to maximize the number of requests that can be supported by the system and minimize the overall system cost. Simulations are carried out to study the performance of our proposed strategy under various conditions. The experimental results show the superior of CIC scheme to the tradition Interval Caching (IC) scheme, with respect to request accepted ratio and average servicing cost per stream.