SEE PROFILE

This paper describes the design and implementation of a continuous media file server intended for use in emerging video-on-demand applications. The main fo-cus and contribution of the paper is in scheduling and admission control algo-rithms for accessing the server’s processor and storage resources. The schedul-ing algorithms support multiple classes of tasks with diverse performance requirements and allow for the co-existence of guaranteed real-time requests with sporadic, and unsolicited requests. The scheduler maintains performance guarantees for real-time streams in the presence of unpredictably varying non-real-time traffic while ensuring system stability even during overloads. A proto-type video file server was implemented on an Intel 486 platform. Performance results show that a large number of streams can be supported, while maintaining efficient utilization of system resources