Scheduling storage accesses for rate-guaranteed and non-rate-guaranteed requests
First Claim
1. A system for managing multiple rate guaranteed data stream requests, comprising:
- a memory; and
one or more processors coupled to the memory, wherein the memory comprises program instructions executable by the one or more processors to implement;
an admission controller that during operation negotiates a maximum stream rate with each of a plurality of rate guaranteed requesters, wherein a respective media stream client comprises each of the plurality of rate guaranteed requesters; and
a disk scheduler, comprising;
a guaranteed rate queue for queuing storage requests from said rate guaranteed requesters; and
a bandwidth allocator coupled to said guaranteed rate queue, and further coupled to a storage system, wherein during operation said bandwidth allocator allocates a predetermined portion of the bandwidth of the storage system to said guaranteed rate queue;
wherein during operation the admission controller admits an additional rate guaranteed request only if an aggregate of negotiated maximum stream rates for all current rate guaranteed requests and the additional rate guaranteed request does not exceed a calculated throughput, and denies the additional rate guaranteed request if the aggregate of the negotiated maximum stream rates for all current rate guaranteed requests and the additional rate guaranteed request exceeds the calculated throughput, wherein said calculated throughput is limited by said predetermined portion of the bandwidth of the storage system, wherein the bandwidth of the storage system is determined according to a characterized maximum sustainable throughput for the storage system.
0 Assignments
0 Petitions
Accused Products
Abstract
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.
60 Citations
27 Claims
-
1. A system for managing multiple rate guaranteed data stream requests, comprising:
-
a memory; and one or more processors coupled to the memory, wherein the memory comprises program instructions executable by the one or more processors to implement; an admission controller that during operation negotiates a maximum stream rate with each of a plurality of rate guaranteed requesters, wherein a respective media stream client comprises each of the plurality of rate guaranteed requesters; and a disk scheduler, comprising; a guaranteed rate queue for queuing storage requests from said rate guaranteed requesters; and a bandwidth allocator coupled to said guaranteed rate queue, and further coupled to a storage system, wherein during operation said bandwidth allocator allocates a predetermined portion of the bandwidth of the storage system to said guaranteed rate queue; wherein during operation the admission controller admits an additional rate guaranteed request only if an aggregate of negotiated maximum stream rates for all current rate guaranteed requests and the additional rate guaranteed request does not exceed a calculated throughput, and denies the additional rate guaranteed request if the aggregate of the negotiated maximum stream rates for all current rate guaranteed requests and the additional rate guaranteed request exceeds the calculated throughput, wherein said calculated throughput is limited by said predetermined portion of the bandwidth of the storage system, wherein the bandwidth of the storage system is determined according to a characterized maximum sustainable throughput for the storage system. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method for managing multiple rate guaranteed data stream requests, the method comprising:
performing, by one or more server computers; negotiating a maximum stream rate with each of a plurality of rate guaranteed requesters, wherein a respective media stream client comprises each of the plurality of rate guaranteed requesters; allocating a predetermined portion of a storage system'"'"'s bandwidth to stream requests from said rate guaranteed requesters; admitting an additional rate guaranteed request only if an aggregate of negotiated maximum stream rates for all current rate guaranteed requests and the additional rate guaranteed request does not exceed a calculated throughput, wherein said calculated throughput is limited by said predetermined portion, and only if sufficient memory is available for establishing buffering for the additional rate guaranteed request sufficient to prevent buffer underrun at the negotiated maximum stream rate; and denying the additional rate guaranteed request if the aggregate of the negotiated maximum stream rates for all current rate guaranteed requests and the additional rate guaranteed request exceeds the calculated throughput, or if sufficient memory is not available for establishing buffering for the additional rate guaranteed request sufficient to prevent buffer underrun at the negotiated maximum stream rate. - View Dependent Claims (16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27)
Specification