Efficient Support for Interactive Service in Multi-Resolution VOD Systems.

Kelvin Kwok-Wai Law, John C. S. Lui, Leana Golubchik: Efficient Support for Interactive Service in Multi-Resolution VOD Systems. VLDB J. 8(2): 133-153(1999)
  author    = {Kelvin Kwok-Wai Law and
               John C. S. Lui and
               Leana Golubchik},
  title     = {Efficient Support for Interactive Service in Multi-Resolution
               VOD Systems},
  journal   = {VLDB J.},
  volume    = {8},
  number    = {2},
  year      = {1999},
  pages     = {133-153},
  ee        = {db/journals/vldb/LawLG99.html},
  bibsource = {DBLP,}


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.

Key Words

Multimedia servers - VOD systems - Interactive services - Multi-resolution services

Copyright © 1999 by Springer, Berlin, Heidelberg. Permission to make digital or hard copies of the abstract is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice along with the full citation.

Online Edition (Springer)

Citation Page

ACM SIGMOD Anthology

CDROM Version: Load the CDROM "Volume 5 Issue 2, JACM, VLDB-J, POS, ..." and ... DVD Version: Load ACM SIGMOD Anthology DVD 2" and ... BibTeX


Ming-Syan Chen, Dilip D. Kandlur, Philip S. Yu: Storage and Retrieval Methods to Support Fully Interactive Playout in a Disk-Array-Based Video Server. Multimedia Syst. 3(3): 126-135(1995) BibTeX
Edward Y. Chang, Avideh Zakhor: Scalable Video Data Placement on Parallel Disk Arrays. Storage and Retrieval for Image and Video Databases (SPIE) 1994: 208-221 BibTeX
Leana Golubchik, John C. S. Lui, Edmundo de Souza e Silva, H. Richard Gail: Evaluation of Tradeoffs in Resource Management Techniques for Multimedia Storage Servers. ICMCS, Vol. 2 1999: 292-296 BibTeX
Huang-Jen Chen, A. Krishnamurthy, Thomas D. C. Little, Dinesh Venkatesh: A Scalable Video-on-Demand Service for the Provision of VCR-Like Functions. ICMCS 1995: 65-72 BibTeX
Kimberly Keeton, Randy H. Katz: Evaluating Video Layout Strategies for a High-Performance Storage Server. Multimedia Syst. 3(2): 43-52(1995) BibTeX
Doron Rotem, J. Leon Zhao: Buffer Management for Video Database Systems. ICDE 1995: 439-448 BibTeX
ACM SIGMOD Anthology - DBLP: [Home | Search: Author, Title | Conferences | Journals]
VLDB Journal: 1992-1995 Copyright © by VLDB Endowment / 1996-... Copyright © by Springer Verlag,
ACM SIGMOD Anthology: Copyright © by ACM (, Corrections:
DBLP: Copyright © by Michael Ley (, last change: Sun May 17 00:31:36 2009