Web page load time prediction and simulation

• US 9,456,019 B2
• Filed: 12/06/2012
• Issued: 09/27/2016
• Est. Priority Date: 08/26/2009
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Zhang, Ming, Wang, Yi-Min, Greenberg, Albert, Li, Zhichun
• Primary Examiner(s): Srivastava, Vivek
• Assistant Examiner(s): Abedin, Normin
• Application Number:
  US13/707,042
• Publication Number:
  US 20130097313A1
• Time in Patent Office: 1,391 Days
• Field of Search: 709224-226
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3419 by assessing time
• CPC Class Codes: G06F 11/3447 Performance evaluation by modeling
• CPC Class Codes: G06F 11/3457 Performance evaluation by simulation
• CPC Class Codes: G06F 2201/875 Monitoring of systems including the internet
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]

Abstract

Embodiments of automated cloud service performance prediction are disclosed. The automated cloud service performance prediction includes extracting one or more dependency relationships for each web object in the webpage. The prediction further includes determining an original performance metric value and original timing information associated with a page loading of a webpage. The prediction also includes simulating a page loading of the webpage based on the adjusted timing information and the dependency relationships to estimate a new performance metric value associated with the simulated page loading of the webpage. The prediction additionally includes comparing the original performance metric value to the new performance metric value to determine whether the adjusted timing information increased or decreased the new performance metric value relative to the original performance metric value.

Claims

1. A system, comprising:

one or more processors;

a memory that includes a plurality of computer-executable components, the plurality of computer-executable components comprising;

a dependency extractor that extracts one or more dependency relationships for each web object in a webpage, each dependency relationship being a relationship between a corresponding web object and an associated descendant web object or an associated ancestor web object, wherein the dependency extractor discovers a dependency relationship between a first web object of the webpage and a second object of the webpage based at least on a delay in downloading of the first web object causing a delay in downloading of the second web object;

a performance predictor that ascertains an original performance metric value associated with a page loading of the webpage, and simulates an additional page loading of the webpage based on adjusted timing information and dependency relationships between web objects in the webpage to estimate a new performance metric value associated with the additional page loading, wherein the adjusted timing information includes at least one of a modified client delay associated with at least one of page rendering or JavaScript execution of the webpage or a modified server delay associated with at least one of retrieving static content or generating dynamic content of the webpage;

a comparison engine that determines that the new performance metric value is less than the original performance metric value; and

a web browser that executes, based at least in part on the adjusted timing information, a subsequent page loading of the webpage in response to determining that the new performance metric value is less than the original performance metric value.

2. The system of claim 1, wherein the adjusted timing information differs from original timing information associated with the page loading of the webpage.

3. The system of claim 2, further comprising a measurement engine that records the original timing information associated with the page loading of the webpage.

4. The system of claim 2, wherein the original timing information includes at least one of a client delay associated with the at least one of page rendering or JavaScript execution of the webpage or a server delay associated with the at least one of retrieving static content or generating dynamic content of the webpage.

5. The system of claim 1, wherein the adjusted timing information further comprises a modified network delay due to at least one of a modified domain name system (DNS) lookup time, a modified transmission control protocol (TCP) handshake time, or a modified data transfer time associated with loading the web object of the webpage.

6. The system of claim 1, wherein the dependency extractor encapsulates the dependency relationships between the web objects in the webpage in a parental dependency graph (PDG).

7. The system of claim 1, wherein the original performance metric value includes an original page load time for the webpage, and the new performance metric value includes a new page load time for the webpage.

8. The system of claim 1, wherein the webpage includes at least one of a JavaScript object or a cascading style sheet (CSS) object.

9. The system of claim 1, wherein the performance predictor initially infers, as a baseline, timing information from a network trace of the webpage.

10. A system comprising:

one or more processors;

memory storing computer-executable instructions that, when executed by the one or more processors, perform acts comprising;

extracting one or more dependency relationships for each web object in a webpage, each dependency relationship being a relationship between a corresponding web object and an associated descendant web object or an associated ancestor web object, wherein at least one dependency relationship between a first web object of the webpage and a second web object of the webpage is based at least on a delay in downloading of the first web object causing a delay in downloading of the second web object;

ascertaining an original performance metric value associated with a page loading of the webpage;

modifying original timing information associated with the page loading of the webpage to obtain adjusted timing information, wherein the adjusted timing information includes at least one of a modified client delay associated with at least one of page rendering or JavaScript execution of the webpage or a modified server delay associated with at least one of retrieving static content or generating dynamic content of the webpage;

simulating an additional page loading of the webpage based on the adjusted timing information and dependency relationships between the web objects in the webpage to estimate a new performance metric value associated with the additional page loading; and

implementing the adjusted timing information for executing a subsequent page loading of the webpage in response to determining that the new performance metric value is less than the original performance metric value.

11. The system of claim 10, wherein the original performance metric value includes an original page load time for the webpage, and the new performance metric value includes a new page load time for the webpage.

12. The system of claim 10, wherein the original timing information includes at least one of a client delay associated with the at least one of page rendering or JavaScript execution of the webpage or a server delay associated with the at least one of retrieving static content or generating dynamic content of the webpage.

13. The system of claim 10, wherein the extracting includes encapsulating the dependency relationships between the web objects in the webpage in a parental dependency graph (PDG).

14. The system of claim 10, wherein modifying the original timing information includes at least one of modifying a client delay associated with the at least one of page rendering or JavaScript execution of the webpage, modifying a server delay associated with the at least one of retrieving static content or generating dynamic content of the webpage.

15. The system of claim 14, wherein the acts further comprise modifying a network delay due to at least one of modifying a domain name system (DNS) lookup time, modifying a transmission control protocol (TCP) handshake time, or modifying a data transfer time associated with loading the web object of the webpage.

16. A computer-implemented method, comprising:

extracting one or more dependency relationships for each web object in a webpage, each dependency relationship being a relationship between a corresponding web object and an associated descendant web object or an associated ancestor web object, wherein at least one dependency relationship between a first web object of the webpage and a second web object of the webpage is based at least on a delay in downloading of the first web object causing a delay in downloading of the second web object;

ascertaining an original performance metric value associated with a page loading of the webpage;

modifying original timing information associated with the page loading of the webpage to obtain adjusted timing information, wherein the adjusted timing information includes at least one of a modified client delay associated with at least one of page rendering or JavaScript execution of the webpage or a modified server delay associated with at least one of retrieving static content or generating dynamic content of the webpage;

simulating an additional page loading of the webpage based on the adjusted timing information and dependency relationships between the web objects in the webpage to estimate a new performance metric value associated with the additional page loading;

determining that the new performance metric value is less than the original performance metric value; and

executing, based at least in part on the adjusted timing information, a subsequent page loading of the webpage in response to determining that the new performance metric value is less than the original performance metric value.

17. The computer-implemented method of claim 16, wherein the extracting includes encapsulating the dependency relationships between the web objects in the webpage in a parental dependency graph (PDG), and wherein the original performance metric value include an original page load time for the webpage, and the new performance metric value includes a new page load time for the webpage.

18. The computer-implemented method of claim 16, further comprising initially inferring the original timing information from a network trace of the webpage.

19. The computer-implemented method of claim 16, wherein the adjusted timing information further comprises a modified network delay due to at least one of a modified domain name system (DNS) lookup time, a modified transmission control protocol (TCP) handshake time, or a modified data transfer time associated with loading the web object of the webpage.