Design of a Video Storage System for Interactive Video-on-Demand

This paper discusses the design of a video-on-demand server that supports filly interactive operations such as play, fast forward search, and fast backward search, with a novel data placement and retrieval scheme. The main distinction of this scheme is that it is based on a general two-level disk array drchitecture that exploits both parallelism and concurrency offered by various levels of disk array structures. The proposed scheme requires no extra disk bandwidth to support interactive operations as many previously proposed schemes do. This nature, in turn, means more eflective utilimtion of disk bandwidth.