1 Abstract In this paper, we evaluate storage system alternatives for movies-on-demand video servers. We begin by characterizing the movies-on-demand workload. We brieey discuss performance in disk arrays. First, we study disk farms in which one movie is stored per disk. This is a simple scheme, but it wastes substantial disk bandwidth, since disks holding less popular movies are under-utilized...