Download:
|
by Prashant J. Shenoy, Harrick M. Vin
ACM Multimedia Systems
http://www.cs.utexas.edu/users/dmcl/projects/infoweave/papers/ps/MMSJ-Scan.ps
Add To MetaCart
Abstract:
In this paper, we present a placement algorithm that interleaves multi-resolution video streams on a disk array and enables a video server to efficiently support playback of these streams at different resolution levels. We then combine this placement algorithm with a scalable compression technique to efficiently support interactive scan operations (i.e., fast-forward and rewind). We present an analytical model for evaluating the impact of the scan operations on the performance of disk-array-based servers. Our experiments demonstrate that: (1) employing our placement algorithm substantially reduces seek and rotational latency overhead during playback, and (2) exploiting the characteristics of video streams and human perceptual tolerances enables a server to support interactive scan operations without any additional overhead.
Citations
|
546
|
MPEG: a video compression standard for multimedia applications
– Gall
- 1991
|
|
144
|
A File System for Continuous Media
– Anderson, Osawa, et al.
- 1992
|
|
101
|
A Statistical Admission Control Algorithm for Multimedia Servers
– Vin, Goyal, et al.
- 1994
|
|
83
|
Support for Fully Interactive Playout in a Disk-Array-Based Video Server
– Chen, Kandlur, et al.
- 1994
|
|
80
|
Design and analysis of a grouped sweeping scheme for multimedia storage management
– Yu, Chen, et al.
|
|
68
|
An Analytic Performance Model for Disk Arrays
– Lee, Katz
- 1993
|
|
49
|
Principles of Delay Sensitive Multimedia Data Storage and Retrieval
– Gemmell, Christodoulakis
- 1992
|
|
44
|
Streaming RAID: A Disk Storage System for Video and Audio Files
– Tobagi, Pang, et al.
- 1993
|
|
42
|
Providing VCR Capabilities in LargeScale Video Servers
– Dey-Sircar, Salehi, et al.
- 1994
|
|
37
|
Optimizing the Placement of Multimedia Objects on Disk Arrays
– Vin, Rao, et al.
- 1995
|
|
29
|
Providing VCR functionality in a constant quality video-on-demand transportation service,” ICMCS
– Feng, Jahanian, et al.
- 1996
|
|
22
|
Multi-resolution video representation for parallel disk arrays
– Chiueh, Katz
- 1993
|
|
21
|
Heirarchichal Coding of Digital Television
– Chiang, Anastassiou
- 1994
|
|
17
|
Scalable MPEG2 Video Servers with Heterogeneous QoS on Parallel Disk Arrays
– Paek, Bocheck, et al.
- 1995
|
|
13
|
Downloading and stream conversion: Supporting interactive playout of videos in a client station
– Chen, Kandlur
- 1995
|
|
11
|
Scalable Video Placement on Parallel Disk Arrays
– Chang, Zakhor
- 1994
|
|
2
|
Load Balancing and VCR Functionalities Support via Subband Coding Techniques
– Lui, Law
- 1995
|
|
2
|
Zakhor A
– Chang
- 1996
|
|
2
|
Providing VCR Capabilities in Large-Scale Video Servers
– JK, JD, et al.
- 1994
|
|
2
|
An Analytic Performance Model of Disk Arrays
– EK, RH
- 1993
|
|
2
|
Probability and Statistics With Reliability, Queuing, And Computer Science Applications
– KS
- 1982
|
|
1
|
Downloading and Stream Conversion: Supporting Interactive Playout of Videos in a Client Station
– MS, DD
- 1995
|
|
1
|
Support for Fully Interactive Playout in a Disk-Array-Based Video Server
– MS, DD, et al.
- 1994
|
|
1
|
Anastassiou D
– Chiang
- 1994
|
|
1
|
Load Balancing and VCR Functionalities Support via Subband Coding Techniques
– JCS, KW
- 1995
|
|
1
|
Goyal A
– HM, Goyal, et al.
- 1994
|
|
1
|
Optimizing the Placement of Multimedia Objects on Disk Arrays
– HM, SS, et al.
- 1995
|
