Network download regulation method and system

• US 7,441,041 B2
• Filed: 11/29/2003
• Issued: 10/21/2008
• Est. Priority Date: 11/29/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Reus, Edward F., Williams, Peter A., Roberts, Jeff S.
• Primary Examiner(s): Cardone; Jason
• Assistant Examiner(s): Goodchild; William J
• Application Number:
  US10/724,518
• Publication Number:
  US 20050120040A1
• Time in Patent Office: 1,788 Days
• Field of Search: 709/232
• US Class Current: 709/232
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 67/62 Establishing a time schedule for servicing the requests

Abstract

A system and method by which content, such as a software update, is downloaded in a controlled manner to clients so as to reduce peak demands, by modulating the number of clients that can request (e.g., automatically) to download content. To this end, before any download is requested, each client receives information that the client uses to determine whether to request the content now, or back off and retry the download process later. In one implementation, the information is provided via a download regulation file, comprising acceptance percentage and time window parameters that are occasionally varied based on current network load-related statistics. Clients generate a random number that is evaluated against the acceptance percentage (probability threshold) to determine whether to download or back off. The time window specifies how long downloading clients are allowed to download, or how long backed-off clients need to wait before restarting the regulated download process.

Claims

1. In a computing environment, a method for regulating the amount of bandwidth consumed by a plurality of download network connections by limiting the number of simultaneous connections to a download server, the method comprising:

(a) communicating a content-related request to a download service, and in response to the content-related request, receiving download regulation data corresponding to an acceptance value and a time-window set containing at least one time value;

(b) determining based on the acceptance value received in response to the content-related request whether to request the content or whether to delay for a wait time before communicating another content-related request, the wait time corresponding to a wait time value in the time-window set; and

(i) when the determination result is to request the content, downloading the content for not more than the duration of a download time, and if the download is not completed within the download time, repeating steps (a) and (b) until the download is finished, the download time corresponding to a download time value in the time-window set, and

(ii) when the determination result is to back off, waiting for a duration of time specified by the wait time and then repeating steps (a) and (b) until the download is finished.

2. The method of claim 1 wherein the download time value and the wait time value both correspond to the same time value in the time-window set.

3. The method of claim 1 wherein receiving said download regulation data corresponding to said acceptance value and said time-window set comprises receiving a URL to a download regulation file.

4. The method of claim 1 wherein determining whether to request the content or whether to back off comprises, generating a random number and comparing the random number with a number corresponding to the acceptance value.

5. The method of claim 1 further comprising setting the wait time corresponding to the wait time value in the time-window set by obtaining the wait time value from the time-window set and varying the obtained wait time value by a random time amount.

6. The method of claim 1 further comprising setting the download time corresponding to a download time value in the time-window set by obtaining the download time value from the time-window set and varying the obtained download time value by a random time amount.

7. The method of claim 1 wherein the determination result is to back off, further comprising, obtaining another acceptance percentage value from the download regulation data, setting that other acceptance percentage value as the current acceptance percentage value, and repeating step (b).

8. A computer-readable storage medium storing computer-executable instructions, which when executed, perform the method of claim 1.

9. The method of claim 1, wherein the download regulation data received in response to the client request is the uniform across all clients and is independent of the clients identity.

10. In a computing environment, a method of regulating access to content, comprising:

receiving a content-related request, and in response, providing download regulation data comprising at least one probability value that directs which clients can download the content, wherein access to the content is regulated by said clients determining from the probability value whether to download the content or wait until later to download the content, and a time-window set containing a plurality of time values including a time value specifying a maximum length of time a client may download content corresponding to the content-related request and a time value specifying a minimum length of time said clients that determine to wait are to delay; and

updating the down regulation data provided in response to subsequent content-related requests based on network load.

11. The method of claim 10 wherein each probability value corresponds to a percentage, and wherein access to the content is regulated by said clients determining from the probability value whether they meet a threshold based on the percentage.

12. The method of claim 10 wherein the said download regulation data contains at least first and second probability values, and wherein said clients that have not waited determine from the first probability value whether to download or wait, and said clients that have waited determine from the second probability value whether to download or further wait.

13. The method of claim 10 wherein updating the said download regulation data based on network load comprises obtaining information corresponding to regional load, and wherein providing download regulation data comprises said clients with a download regulation data file corresponding to each client'"'"'s region.

14. A computer-readable storage medium storing computer-executable instructions, which, when executed, perform a method of regulating access to content, the method comprising:

receiving a content-related request, and in response, providing download regulation data comprising at least one probability value that directs which clients can download the content, wherein access to the content is regulated by said clients determining from the probability value whether to download the content or wait until later to download the content, and a time-window set containing a plurality of time values including a time value specifying a maximum length of time a client may download content corresponding to the content-related request and a time value specifying a minimum length of time said clients that determine to wait are to delay, wherein the same download regulation data is provided to all client request; and

updating the down regulation data provided in response to subsequent content-related requests based on network load.

15. A computer-readable storage medium having stored thereon a data structure for regulating the downloading of content to a plurality of clients, the method comprising:

a first set of data corresponding to an acceptance value, the acceptance value corresponding to a single probability value that regulates the percentage of the plurality of clients that will start a download immediately after evaluating the acceptance value;

a second set of data corresponding to at least one time value; and

wherein the data structure is configured to be returned to a client in response to a content-related request, and for the client to determine from the acceptance value in the first set of data whether to request the content immediately and proceed to download the content for a length of time not to exceed a download time or whether to back off for a wait time before performing an additional content-related request, the download time corresponding to a download time value in the second set of data and the wait time corresponding to a wait time value in the second set of data.

16. In a computer network having unmanaged clients, a system comprising:

means for determining whether a software update is needed;

means for requesting the software update in response to a determination that a software update is needed;

means for receiving a download regulation file in response to the request for the software update; and

means for processing the download regulation file to determine whether to download the software update immediately for a duration not to exceed a time determined by the processing of the download regulation file or wait until a later time to perform an additional content-related request, including means for generating a random number and means for comparing the random number against an acceptance value in the download regulation file.