Managing server load by varying responses to page requests

• US 8,539,019 B2
• Filed: 01/14/2008
• Issued: 09/17/2013
• Est. Priority Date: 07/31/2002
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Round, Matthew J.
• Primary Examiner(s): ALMATRAHI, FARIS S
• Application Number:
  US12/013,935
• Publication Number:
  US 20080114866A1
• Time in Patent Office: 2,073 Days
• Field of Search: None
• US Class Current: 709/203
• CPC Class Codes: G06F 16/958 Organisation or management of web site content, e.g. publishing, maintaining pages or automatic linking
• CPC Class Codes: G06F 9/50 Allocation of resources, e.g. of the central processing unit [CPU]
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1012 based on compliance of requirements or conditions with available server resources
• CPC Class Codes: H04L 67/306 User profiles
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04L 69/329 in the application layer [OSI layer 7]

Abstract

A web server system regulates its own load level by dynamically varying its responses to requests for like web pages. The responses are preferably varied at least in-part using variables that directly or indirectly specify the type and/or quantity of processing to be performed in responding to requests for dynamically-generated web pages. The type of response generated by the web server system is preferably selected based upon one or more of the following: (a) the current load level of the server system as a whole, (b) the current load levels of specific computing devices or components invoked by the request, and (c) a profile of the user who requests the page.

Claims

1. A computer-implemented method of responding to page requests so as to regulate machine load, the method comprising:

receiving a request for a page;

in response to said request, selecting a size of an input data set to use to generate personalized content to include in the page such that said size is dependent upon a load level of at least one machine used to generate the personalized content, said at least one machine having processing resources; and

generating the personalized content with the at least one machine using the input data set of the selected size, and incorporating the personalized content into the page for presentation to a user;

wherein a quantity of said processing resources used to generate the personalized content is dependent upon the size of the input data set.

2. The method of claim 1, wherein the size of the input data set is selected so as to regulate a load level of said at least one machine.

3. The method of claim 1, wherein the quantity of processing resources used to generate the personalized content is directly proportional to the size of the input data set, and the size of the input data set is selected so as to be generally inversely proportional to said load level.

4. The method of claim 1, wherein the personalized content comprises personalized item recommendations for the user, and the quantity of processing resources used to generate the personalized item recommendations is directly proportional to the size of the input data set.

5. The method of claim 4, wherein the input data set is a set of items known to be of interest to the user.

6. The method of claim 1, wherein the personalized content comprises search results ranked according to a personalized ranking.

7. The method of claim 6, wherein selecting the size of the input data set comprises selecting a quantity of user profile information to be used to generate the personalized ranking.

8. The method of claim 1, wherein the size of the input data set is selected based additionally on a score for said user.

9. The method of claim 1, wherein the size of the input data set is selected programmatically by a machine.

10. The method of claim 1, wherein the method is performed automatically by a computerized system that comprises a plurality of computing devices.

11. A system capable of responding to page requests so as to regulate machine load, the system comprising:

a dynamic page generator that generates pages in response to page requests from user computing devices, said dynamic page generator comprising computer hardware programmed to respond to a page request by at least;

selecting a size of an input data set for generating personalized content to include in the requested page such that said size is dependent upon a load level of at least one machine used to generate the personalized content, said at least one machine comprising processing resources; and

causing the at least one machine to generate the personalized content using the input data set of the selected size;

size, such that a quantity of said processing resources used to generate the personalized content is dependent upon the size of the input data set.

12. The system of claim 11, wherein the dynamic page generator is operative to select said size so as to regulate a load level of said at least one machine.

13. The system of claim 11, wherein the quantity of processing resources used to generate the personalized content is directly proportional to the size of the input data set, and the dynamic page generator is operative to select said size such that the size is generally inversely proportional to said load level.

14. The system of claim 11, wherein the personalized content comprises personalized item recommendations for the user, and the quantity of said processing resources used to generate the personalized item recommendations is directly proportional to the size of the input data set.

15. The system of claim 11, wherein the personalized content comprises search results ranked according to a personalized ranking.

16. The system of claim 11, wherein the dynamic page generator is operative to select the size of the input data set based additionally on a score for said user.