Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests

A system for managing storage accesses for rate guaranteed continuous data streams and non-rate-guaranteed storage requests may include a plurality of rate guaranteed requestors for data streams and one or more non-rate guaranteed requestors. A disk scheduler for the system may have a guaranteed rate queue for queuing storage requests from the rate guaranteed requestors and a non-rate-guaranteed queue for queuing requests from the non-rate-guaranteed requesters. The disk scheduler may include a bandwidth allocator coupled to the guaranteed rate queue and the non-rate-guaranteed queue. The bandwidth allocator may be configured to allocate bandwidth of a storage system between the guaranteed rate queue and the non-rate-guaranteed queue according to a predetermined ratio. The rate guaranteed requestors may be limited so that an aggregate of maximum stream rates guaranteed for each rate guaranteed requestor does not exceed the portion of the bandwidth allocated to the guaranteed rate queue.