Advances in storage, compression, and network technology are making support for Video-On-Demand applications feasible. Continuous and real time data needs of this application require resource management and scheduling of storage devices. This paper discusses a model for scheduling storage devices to guarantee rate requirements for continuous media. We present an analysis of this class of schedulers and derive a feasibility condition and its buffer requirements. The condition is used for admission control of new requests, operations on existing requests, and to configure block sizes and main memory requirements. The analysis presented here yields solutions in the continuous domain. However, due to the discrete nature of the disk scheduler a solution from this analysis cannot be implemented. We discuss transformations of the derived solution into one in the discrete domain while ensuring guaranteed data rate.