Efficient support for interactive service in multi-resolution VOD systems

Authors:
Kelvin K. W. Law;John C. S. Lui;Leana Golubchik
Affiliations:
Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong;Department of Computer Science & Engineering, The Chinese University of Hong Kong, Shatin, NT, Hong Kong;Department of Computer Science, University of Maryland at College Park, College Park, MD 20742, USA
Venue:
The VLDB Journal — The International Journal on Very Large Data Bases
Year:
1999

Citing 7
Cited 3

Evaluating video layout strategies for a high-performance storage server

Multimedia Systems
Storage and retrieval methods to support fully interactive playout in a disk-array-based video server

Multimedia Systems
Subband Image Coding

Subband Image Coding
Buffer Management for Video Database Systems

ICDE '95 Proceedings of the Eleventh International Conference on Data Engineering
Evaluation of Tradeoffs in Resource Management Techniques for Multimedia Storage Servers

ICMCS '99 Proceedings of the IEEE International Conference on Multimedia Computing and Systems - Volume 2
A Scalable Video-on-Demand Service for the Provision of VCR-Like Functions

ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Three-dimensional subband coding of video

IEEE Transactions on Image Processing

Use of Analytical Performance Models for System Sizing and Resource Allocation in Interactive Video-on-Demand Systems Employing Data Sharing Techniques

IEEE Transactions on Knowledge and Data Engineering
Replica Striping for Multi-resolution Video Servers

IDMS/PROMS 2002 Proceedings of the Joint International Workshops on Interactive Distributed Multimedia Systems and Protocols for Multimedia Systems: Protocols and Systems for Interactive Distributed Multimedia
A QoS Negotiation Scheme for Efficient Failure Recovery in Multi-resolution Video Servers

IDMS '01 Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Advances in high-speed networks and multimedia technologies have made it feasible to provide video-on-demand (VOD) services to users. However, it is still a challenging task to design a cost-effective VOD system that can support a large number of clients (who may have different quality of service (QoS) requirements) and, at the same time, provide different types of VCR functionalities. Although it has been recognized that VCR operations are important functionalities in providing VOD service, techniques proposed in the past for providing VCR operations may require additional system resources, such as extra disk I/O, additional buffer space, as well as network bandwidth. In this paper, we consider the design of a VOD storage server that has the following features: (1) provision of different levels of display resolutions to users who have different QoS requirements, (2) provision of different types of VCR functionalities, such as fast forward and rewind, without imposing additional demand on the system buffer space, I/O bandwidth, and network bandwidth, and (3) guarantees of the load-balancing property across all disks during normal and VCR display periods. The above-mentioned features are especially important because they simplify the design of the buffer space, I/O, and network resource allocation policies of the VOD storage system. The load-balancing property also ensures that no single disk will be the bottleneck of the system. In this paper, we propose data block placement, admission control, and I/O-scheduling algorithms, as well as determine the corresponding buffer space requirements of the proposed VOD storage system. We show that the proposed VOD system can provide VCR and multi-resolution services to the viewing clients and at the same time maintain the load-balancing property.