Determining throughput dynamically

• US 5,862,337 A
• Filed: 07/12/1996
• Issued: 01/19/1999
• Est. Priority Date: 07/12/1996
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Gray, Ronald Eric
• Primary Examiner(s): Voeltz, Emanuel Todd
• Assistant Examiner(s): DAM, TUAN QUANG
• Application Number:
  US08/682,831
• Time in Patent Office: 921 Days
• Field of Search: 395/200.54, 395/200.53, 395/200.62, 395/185.01, 395/184.01, 395/185.07-185.08, 395/492, 395/670, 395/673, 395/675, 395/494, 364/551.01, 364/569, 370/229-236, 370/253, 370/252, 711/165, 711/167, 711/113
• US Class Current: 709/224
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3495 for systems
• CPC Class Codes: G06F 2201/81 Threshold
• CPC Class Codes: H04L 43/0888 Throughput

Abstract

Data transfers across a computer data connection are timed to measure the throughput of the connection. A counter in a computer system is updated to account for each measurement and the counter'"'"'s value is checked to determine whether to allow the system'"'"'s background tasks to operate.

Claims

1. In a system having at least one task that accesses data items stored in a data store via a data link as opposed to data items stored in a local cache, said data link having a variable data transfer rate that fluctuates over time, a method of dynamically determining the data transfer rate of the data link and for limiting execution of one or more background tasks based on the data transfer rate, the method comprising the steps of:

measuring the data transfer rate of a plurality of data transfers over the data link initiated for the purpose of reading data from or writing data to the data store, said data transfers not being initialed solely for the purpose of determining the throughput of the data link;

updating a throughput counter with each measured data transfer rate so that the throughput counter is represented by an accumulation of the data transfer rate measured for said plurality of data transfers; and

making a determination as to whether the data transfer rate of the data link meets a designated data transfer rate criteria and based on said determination, limiting execution of one or more background tasks.

2. The method of claim 1, wherein the method further comprises:

comparing the throughput counter with a threshold reference to update a throughput indicator that indicates the transfer speed of the data link,

wherein the throughput counter is updated by weighing each instance of a data transfer slower than a defined minimum more heavily than instances of a data transfer faster than the defined minimum.

3. The method of claim 1, wherein updating the throughput counter comprises:

changing the throughput counter by a first factor if the data transfer was slower than a defined minimum, and

changing the throughput counter by a second factor otherwise, the second factor being smaller than the first factor.

4. The method of claim 1, wherein updating the throughput counter comprises:

dividing the throughput counter by a first whole number if the data transfer was slower than a defined minimum; and

offsetting the throughput counter by a second whole number otherwise, the first whole number not necessarily being different from the second whole number.

5. The method of claim 1, wherein the data transfer occurs in a messaging system.

6. The method of claim 1, wherein the one or more background tasks comprise a file maintenance operation.

7. The method of claim 1, wherein the data transfer is a data read operation.

8. The method of claim 1, wherein the method further comprises selecting the plurality of data transfers at least in part by excluding a data transfer involving a cache.

9. The method of claim 2, wherein the defined minimum is approximately the data transfer rate of a floppy disk link.

10. In a system having at least one task that accesses data items stored in a data store via a data link as opposed to data items stored in a local cache, said data link having a variable data transfer rate that fluctuates over time an article of manufacture, comprising:

computer-readable storage medium having computer executable instructions embodied thereon, said computer executable instructions comprising;

means for measuring the data transfer rate of a plurality of data transfers over the data link initiated for the purpose of reading data from or writing data to the data store, said data transfers not being initiated solely for the purpose of determining the throughput of the data link;

means for updating a throughput counter with each measured data transfer rate so that the throughput counter is represented by an accumulation of the data transfer rate measured for said plurality of data transfers; and

means for making a determination as to whether the data transfer rate of the data link meets a designated data transfer rate criteria and based on said determination, limiting execution of one or more background tasks.

11. The article of manufacture of claim 10, wherein the instructions further comprise:

means for comparing the throughput counter with a threshold reference to update a throughput indicator that indicates the transfer speed of the data link,

wherein the throughput counter is updated by weighing each instance of a data transfer slower than a defined minimum more heavily than instances of a data transfer faster than a defined minimum.

12. The article of manufacture of claim 10, wherein the instructions further comprise:

means for changing the throughput counter by a first factor if the data transfer was slower than a defined minimum; and

means for changing the throughput counter by a second factor otherwise, the second factor being smaller than the first factor.

13. The article of manufacture of claim 10, wherein the instructions further comprise:

means for dividing the throughput counter by a first whole number if the data transfer was slower than a defined minimum; and

means for offsetting the throughput counter by a second whole number otherwise, the first whole number not necessarily being different from the second whole number.

14. The article of manufacture of claim 10, wherein the data transfer occurs in a messaging system.

15. The article of manufacture of claim 10, wherein the one or more background tasks comprise a file maintenance operation.

16. The article of manufacture of claim 10, wherein the data transfer is a data read operation.

17. The article of manufacture of claim 10, wherein the instructions further comprise means for selecting the plurality of data transfers at least in part by excluding a data transfer involving a cache.

18. The article of manufacture of claim 11, wherein the defined minimum is approximately the data transfer rate of a floppy disk link.