A file system for continuous media
ACM Transactions on Computer Systems (TOCS)
Disk scheduling in a multimedia I/O system
MULTIMEDIA '93 Proceedings of the first ACM international conference on Multimedia
I/O issues in a multimedia system
Computer
Providing VCR capabilities in large-scale video servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
A statistical admission control algorithm for multimedia servers
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Support for fully interactive playout in disk-array-based video server
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Channel allocation under batching and VCR control in video-on-demand systems
Journal of Parallel and Distributed Computing - Special issue on multimedia processing and technology
Reducing I/O demand in video-on-demand storage servers
Proceedings of the 1995 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Throughput-competitive admission control for continuous media databases
PODS '98 Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Fundamentals of Performance Modeling
Fundamentals of Performance Modeling
Prospects for Interactive Video-on-Demand
IEEE MultiMedia
Admission Control Algorithm for Multimedia On-Demand Servers
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract)
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Buffering and caching in large-scale video servers
COMPCON '95 Proceedings of the 40th IEEE Computer Society International Conference
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Algorithms for designing multimedia servers
Computer Communications
Performance model of interactive video-on-demand systems
IEEE Journal on Selected Areas in Communications
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Comprehensive statistical admission control for streaming media servers
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Hi-index | 0.01 |
An admission control algorithm is a key component of a video server that supports quality of service (QoS). Such an algorithm determines whether a new request can be admitted to the server without compromising the required performance of the in-service users. All prior admission control policies for video servers have focused on improving the underlying storage system utilization such that a VOD server can accept more requests while satisfying the QoS requirements. In this paper, we examine admission control for an interactive video server that uses a resource sharing mechanism, called interval caching. The primary motivation of this work is to develop an efficient admission policy to optimize the server throughput with acceptable QoS.We analyze four admission control algorithms, called deterministic, predictive, statistical average, and reliable statistical admission control (RSAC), for an interactive video server and find that the proposed RSAC scheme is quite efficient compared to the other three schemes in terms of throughput and jitter. The RSAC policy attempts to optimize the disk and cache utilization while reserving a certain amount of disk bandwidth for streams that are evicted from the cache, and are likely to cause jitter due to unavailable disk space. We estimate this reserved disk bandwidth as a function of the average number of cached steams, which in turn indicates improvement in server capacity with interval caching. The average number of cached streams and the subsequent reserved bandwidth are computed using a simple, yet accurate mathematical model. Extensive performance evaluation indicates that the RSAC is an attractive scheme for an interactive or non-interactive video server and can be implemented with other performance enhancement techniques.