System, method, and program for generating web page
AssigneeInternational Business Machines Corporation
InventorsToshinari Itoko, Takahide Nogayama
Life of this patent
Estimating the term…
Abstract
A method, article, and system for reconfiguring a web page. The method includes extracting dependencies between pages, files, and components of the web page, measuring a network delay value, a transfer efficiency value, and a component size, estimating load time of a candidate file using information of the network delay value, the transfer efficiency value, the dependencies, and the component size. An integer programming problem is generated to minimize an object function representing the load time of the web page by analyzing the web page, solving the integer programming problem, reconfiguring a library file from the solution and reconfiguring the web page by replacing a link to the library file of each page with a link to the reorganized file.
Claims18
A computer-implemented method for reconfiguring a web page using a computer to reduce load time of the web page required when viewing the web page through a browser, the method comprising the steps of:
- extracting dependencies between (i) pages, (ii) files, and (iii) components of the web page stored in a storage unit of the computer;
- measuring (i) a network delay value, (ii) a transfer efficiency value, and (iii) a component size;
- estimating load time of a candidate file using information of (i) the network delay value, (ii) the transfer efficiency value, (iii) the dependencies, and (iv) the component size;
- generating an integer programming problem using the information of the candidate file, wherein the integer programming problem minimizes an object function representing the load time of the web page by analyzing the web page and generating a (i) dependency, (ii) an inclusion relationship and (iii) a loading relationship in the form of a 0-1 table;
- solving the integer programming problem using a solver;
- reconfiguring a library file from a solution to the integer programming problem obtained by the solver;
- reconfiguring the web page by replacing a link to the library file of each page with a link to the reconfigured library file;
- and
- wherein, at least one step is carried out using a computer device.
A non-transitory computer readable storage device comprising a computer readable program which, when implemented, cause a computer to carry out the steps of a method for reconfiguring a web page using a computer to reduce load time of the web page required when viewing the web page through a browser, wherein the method comprises the steps of:
- extracting dependencies between (i) pages, (ii) files, and (iii) components of the web page;
- measuring (i) a network delay value, (ii) a transfer efficiency value, and (iii) a component size;
- estimating load time of a candidate file using information of (i) the network delay value, (ii) the transfer efficiency value, (iii) the dependencies, and (iv) the component size;
- generating an integer programming problem using the information of the candidate file, wherein the integer programming problem minimizes an object function representing the load time of the web page by analyzing the web page and generating (i) a dependency, (ii) an inclusion relationship, and (iii) a loading relationship in the form of a 0-1 table;
- solving the integer programming problem using a solver;
- reconfiguring a library file from a solution to the integer programming problem obtained by the solver;
- and
- reconfiguring the web page by replacing a link to the library file of each page with a link to the reconfigured library file.
A system for reconfiguring a web page using a computer to reduce load time of the web page required when viewing the web page through a browser, the system comprising:
- a non-transitory storage unit that stores (i) pages, (ii) files, and (iii) components of the web page;
- a dependency extraction module that extracts dependencies between (i) pages, (ii) files, and (iii) components of the web page stored in the storage unit;
- a measurement module that measures (i) a network delay value, (ii) a transfer efficiency value, and (iii) a component size;
- an estimated load time calculation module that estimates load time of a candidate file using information of (i) the network delay value, (ii) the transfer efficiency value, (iii) the dependencies, and (iv) the component size;
- an integer programming problem generation module that generates an integer programming problem using the information of the candidate file, wherein the integer programming problem minimizes an object function representing the load time of the web page by analyzing the web page and generating a (i) dependency, (ii) an inclusion relationship, and (iii) a loading relationship in the form of a 0-1 table;
- a solver that has the function of solving the integer programming problem;
- a reconfiguration module that reorganizes a library file from a solution to the integer programming problem obtained by the solver;
- and
- a reconfiguration module that reorganizes the web page by replacing a link to the library file of each page with a link to the reorganized library file.
Dependencies are inferred from the claim text.