Method and system for measuring queue length and delay

• US 6,314,463 B1
• Filed: 05/29/1998
• Issued: 11/06/2001
• Est. Priority Date: 05/29/1998
• Status: Expired due to Term

• Current Assignee: R2 Solutions LLC (Acacia Research Corporation)
• Original Assignee: WebSpective Software, Inc. (Altaba Inc. (f/k/a Yahoo! Inc.))
• Inventors: Lara, Marco, Yamane, Stanley, Abbott, Freeland
• Primary Examiner(s): Dinh, Dung C.
• Assistant Examiner(s): SALAD, ABDULLAHI ELMI
• Application Number:
  US09/087,263
• Time in Patent Office: 1,257 Days
• Field of Search: 709/224, 709/223, 709/226, 709/201, 709/235, 709/227
• US Class Current: 709/224
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3433 for load management allocation of a server based on load conditions G06F9/505; load rebalancing G06F9/5083; redistributing the load in a network by a load balancer H04L67/1029
• CPC Class Codes: G06F 11/3495 for systems
• 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 2201/81 Threshold
• CPC Class Codes: G06F 2201/86 Event-based monitoring
• CPC Class Codes: G06F 2201/875 Monitoring of systems including the internet
• CPC Class Codes: G06F 2201/88 Monitoring involving counting

Abstract

A system for serving web pages manages a plurality of web servers. The system provides an operator with features and tools to coordinate the operation of the multiple web servers. The system may manage traffic by directing web page requests to available web servers and balancing the web page request service load among the multiple servers. The system may collect data on web page requests and web server responses to those web page requests, and provide reporting of the data as well as automatic and manual analysis tools. The system may monitor for specific events, and may act automatically upon the occurrence of such events. The events may include predictions or thresholds that indicate impending system crises. The system may include crisis management capability to provide automatic error recovery, and to guide a system operator through the possible actions that can be taken to recover from events such as component failure or network environment problems. The system may present current information about the system operation to a system operator. The system may manage content replication with version control and data updates.

Claims

1. A method for determining the length of a request queue of a web server running on a web server computer, comprising:

transmitting a page request from the web server computer to the web server;

counting the number of pages served by the web server after the page request is transmitted until the beginning of processing of the page request by the web server; and

identifying the length of the request queue as the number of pages counted in the counting step.

2. The method of claim 1 wherein the transmitting step comprises transmitting the page request by an agent running on the web server computer.

3. The method of claim 2 wherein the counting step comprises:

receiving, by a web server interface, information about each page served by the web server;

transmitting, by the web server interface to the agent, the information about each page served by the web server; and

monitoring, by the agent, the information about each page served by the web server.

4. The method of claim 3 wherein the counting step further comprises:

counting, by the agent, the pages served by the web server until the web page request transmitted by the agent to the web server is responded to by the web server thereby determining a page count.

5. The method of claim 3 wherein the counting step further comprises:

counting by the agent, the pages served by the web server until the web page request transmitted by the agent to the web server is recognized for processing, thereby determining a page count.

6. The method of claim 5 wherein the identifying step comprises:

identifying, by the agent, the page count as the request queue length.

7. The method of claim 3 wherein the step of transmitting by the web server interface to the agent comprises transmitting over a shared memory communications channel.

8. A system for determining the length of a request queue of a web server running on a web server computer, comprising:

a transmitter for transmitting a page request from the web server computer to the web server;

a counter for counting the number of pages served by the web server after the page request is transmitted until the beginning of processing of the page request by the web server; and

an identifier for identifying the length of the request queue as the number of pages counted by the counter.

9. The system of claim 8 wherein the system comprises an agent on the same host as the web server.

10. The system of claim 8 wherein the transmitter comprises an agent on the same host as the web server.

11. A method for determining the delay time of a page request in a request queue of a web server running on a web server computer, comprising:

transmitting a page request from the web server computer to the web server;

measuring the time from the transmission of the page request to the beginning of processing of the requested page by the web server; and

identifying the delay time as the time measured in the measuring step.

12. The method of claim 11 wherein the transmitting step comprises transmitting, by an agent to the web server, the web page request.

13. The method of claim 12 wherein the measuring step comprises:

receiving information about each page served by the web server;

transmitting the information about each page served by the web server; and

monitoring the information about each page served by the web server.

14. The method of claim 13 wherein the timing step further comprises:

timing, by the agent, the pages served by the web server until the web page request transmitted by the agent to the web server is responded to by the web server; and

subtracting the processing time, thereby determining a delay time.

15. The method of claim 13 wherein the timing step further comprises:

timing, by the agent, the pages served by the web server until the web page request transmitted by the agent to the web server is processed thereby determining a delay time.

16. The method of claim 15 wherein the identifying step comprises:

identifying, by the agent, the delay time as the request queue delay.

17. The method of claim 16 wherein the step of transmitting by the web server interface to the agent comprises transmitting over a shared memory communications channel.

18. A system for determining the delay time of a page request in a request queue of a web server running on a web server computer, comprising:

a transmitter for transmitting a page request from the web server computer to the web server;

a timer for measuring the time from the transmission of the page request to the beginning of processing of the requested page by the web server; and

an identifier for identifying the delay time as the time measured in the measuring step.

19. The system of claim 18 wherein the system comprises an agent on the same host as the web server.

20. The system of claim 18 wherein the transmitter comprises an agent on the same host as the web server.