To cope with the fluctuation in movie popularity, Video-On-Demand systems need to maintain a optimal set of movies. Replication of the most popular movies across multiple storage devices is also needed to increase the bandwidth of these movies in meeting their high demand However, selection and replication of movies can only be varied within the constraints imposed by the on-line storage space and organization. In this paper, we evaluate three movie-demand models based on which strategic decisions on selection and replication can be exercised. The long-term Static Movie-Demand(SMD) model is a quantized version of a trivial approach. The bounded-SMD(B-SMD) model is an improved version of SMD with bounded movie life span. We propose a new model called the Trend-Calibrated Movie-Demand (TCMD) model. Through simulation studies we have found that TCMD can significantly improve the percentage of customer requests satisfied.