Previous studies on video storage servers focused on improving the disk thr
oughput and reducing the server buffer size. However, the initial delay of
a new request, one of the most important quality of service (QoS) parameter
s from the users' point of view, is almost neglected while designing a stor
age subsystem or evaluating its performance. For different types of video-o
n-demand (VOD) services such as interactive video game, digital library, or
movie-on-demand system, the initial delay can vary from 0.5 s to 5 min. Th
is criterion brings some impacts on designing a storage server for a partic
ular VOD application. In this paper, we investigate the storage server desi
gn and the performance evaluation of VOD systems with different initial del
ay guarantees. We propose a new performance model on evaluating the efficie
ncy of a video storage server so that a cost-effective configuration can be
easily obtained under a specified initial delay bound. (C) 2000 Published
by Elsevier Science B.V. All rights reserved.