Back to results
US 7,584,324 B2Granted
Statistical based admission control technique using three random variable admission control
AssigneeUniversity of Southern California
InventorsRoger Zimmerman, Kun Fu
Life of this patent
Estimating the term…
Abstract
Admission of a new disk stream is based on the probability of overcommitting disk bandwidth based on parameters related to the disk. These fixed parameters are determined either by retrieval from the disk or by investigating the disk. Probability functions of the disk parameters may be obtained. Exemplary disk parameters may be average disk seek time, probabilistic determination of the amount of data exchange during a single exchange, and probabilistic information about reading versus writing.
Claims16
A method, comprising:
- determining information about at least one disk which will be used to store information;
- using said information to determine whether to admit a new data stream, said using comprising determining a probability of overcommitting disk bandwidth from all of a first parameter related to disk seek time, a second parameter related to disk bandwidth, and a third parameter related to amount of data exchanged during a disk access, wherein said using further comprises comparing said probability with a rejection probability, and allowing the new data stream to be scheduled based on said comparing, wherein said using further comprises determining a parameter based on the relationship between a disk's average read bandwidth and average write bandwidth, determining a first percentage related to a disk bandwidth reserved for disk reading;
- and determining a second percentage related to an average amount of data to be retrieved relative to an average amount of data to be recorded based on calculations comprising reading and writing requirements for the data stream.
A method for determining disk bandwidth overcommitment, comprising:
- receiving a request to allow a data stream to access one or more disks;
- determining a probability that a first parameter, comprising the amount of data to be retrieved and recorded by the one or more disks during a time interval, is greater than the amount of data the one or more disks can retrieve and record during the time interval based on a selection of disk characteristics of the one or more disks that comprises a second parameter based on an average seek time for the one or more disks, and a third parameter based on an average bandwidth for the one or more disks, wherein determining the third parameter further comprises determining a parameter based on the relationship between a disk's average read bandwidth and average write bandwidth;
- determining a first percentage related to a disk bandwidth reserved for disk reading;
- determining a second percentage related to an average amount of data to be retrieved relative to an average amount of data to be recorded based on calculations comprising reading and writing requirements for the data stream;
- comparing the probability against a threshold value;
- and
- accepting or rejecting the data stream based on the comparing.
4 more elements
Dependencies are inferred from the claim text.