# Patent

## Title
Grip application acceleration by executing grid application based on application usage history prior to user request for application execution

## Abstract

A method includes, in a grid network, maintaining an application usage history by a grid manager or similar component, executing an application according to information contained in the application usage history prior to a user request to execute the application, caching results generated from execution of the application, and providing the cached results in response the user request to execute the application.

## Background
TECHNICAL FIELD
The present invention relates to data processing by digital computer, and more particularly to grid application acceleration.
BACKGROUND
Grid computing is a form of distributed system wherein computing resources are shared across networks. Grid computing enables the selection, aggregation, and sharing of information resources resident in multiple administrative domains and across geographic areas. These information resources are shared, for example, based upon their availability, capability, and cost, as well as a user's quality of service (QoS) requirements. Grid computing can mean reduced cost of ownership, aggregated and improved efficiency of computing, data, and storage resources, and enablement of the creation of virtual organizations for applications and data sharing.
SUMMARY
The present invention provides methods and apparatus, including computer program products, for grid application acceleration.
In an aspect, the invention features a method including, in a grid network, maintaining an application usage history by a grid manager or similar component, executing an application according to information contained in the application usage history prior to a user request to execute the application, caching results generated from execution of the application, and providing the cached results in response the user request to execute the application.
In embodiments, maintaining can include collecting data when the application can be executed. Data can include information relating to how frequently the application was executed. The data can include information relating to how frequently the application was executed with different input parameters, information relating to how frequently the application was executed after execution of another application, and/or information indicating what times the application has been executed and by how many users.
The details of one or more embodiments of the invention are set forth in the accompanying drawings and the description below. Other features, objects, and advantages of the invention will be apparent from the description and drawings, and from the claims.



DESCRIPTION OF DRAWINGS
FIG. 1 is block diagram.
FIG. 2 is a block diagram.
FIG. 3 is flow diagram.



Like reference symbols in the various drawings indicate like elements.
DETAILED DESCRIPTION
As shown in FIG. 1, a grid network 10 in accordance with one embodiment of the invention includes a number of interconnected grid compute nodes 12, 14, 16, 18. In one example, the grid network 10 is implemented as a client-server network. Client/server describes a relationship between two computer programs in which one program, the client, makes a service request from another program, the server, which fulfills the request. Although the client/server idea can be used by programs within a single computer, it is a more important idea in a network, such at network 10. In a network, the client/server model provides a convenient way to interconnect programs that are distributed efficiently across different locations.
In the client/server model, one server, sometimes called a daemon, is activated and awaits client requests. Typically, multiple client programs share the services of a common server program. Both client programs and server programs are often part of a larger program or application. Relative to the Internet, a Web browser is a client program that requests services from a Web server in another computer somewhere on the Internet.
Each of the grid compute nodes, grid compute node 18, for example, can include a processor 30 and a memory 32. Memory 32 includes a grid manager 34 and an operating system (OS) 36, such as Unix, Linux or Windows.
As shown in FIG. 2, each grid compute node, e.g., grid compute node 18, includes a storage device 38. The storage device 38 includes an application usage history file 40. In a particular example, the application usage history file 40 is maintained by the grid manager 34. In another example, the application usage history file 40 is maintained by a database management system.
The application usage history file 40 includes a field 42 that represents how often particular grid-enabled applications are executed or instantiated in a comparatively short time frame with only slightly different parameters. The application usage history file 40 includes a field 44 that represents how often a second particular application is executed or instantiated directly after a first particular grid-enabled application is executed or instantiated. The application usage history file 40 includes a field 46 that represents at which times certain grid-enabled applications have been executed or instantiated, and by how many users.
In a particular example, the grid manager 34 accesses the grid-enabled application usage history file 40 in order to execute and/or instantiate applications prior to an explicit request by a user depending on available grid compute nodes in the network 10. If a particular grid-enabled application is executed or instantiated prior to an explicit request, the resultant data is cached. Using the application usage history file 40, the grid manage 34 can anticipate application requests and generate results in anticipation of requests, thereby accelerating performance of completing any grid-enabled application request.
The grid manager 34 continuously updates the application usage history file 40, making it possible to adjust a behavior of the network 10.
As shown in FIG. 3, a grid-managed application acceleration process 100 includes maintaining (102) an application usage history by a grid manager. The application usage history includes data pertaining to a particular grid-enabled application or applications. For example, the application usage history can include information relating to how frequently the application is executed, how frequently the application is executed with different input parameters, how frequently the application is executed after execution of another application, and what times the application has been executed and by how many users.
Process 100 executes (104) a grid-enabled application according to information contained in the application usage history prior to a user request to execute the application and caches (106) results generated from execution of the application. Process 100 provides (108) the cached results in response to the user request to execute the application, and what times the application has been executed and by how many users.
The invention can be implemented in digital electronic circuitry, or in computer hardware, firmware, software, or in combinations of them. The invention can be implemented as a computer program product, i.e., a computer program tangibly embodied in an information carrier, e.g., in a machine-readable storage device or in a propagated signal, for execution by, or to control the operation of, data processing apparatus, e.g., a programmable processor, a computer, or multiple computers. A computer program can be written in any form of programming language, including compiled or interpreted languages, and it can be deployed in any form, including as a stand-alone program or as a module, component, subroutine, or other unit suitable for use in a computing environment. A computer program can be deployed to be executed on one computer or on multiple computers at one site or distributed across multiple sites and interconnected by a communication network.
Method steps of the invention can be performed by one or more programmable processors executing a computer program to perform functions of the invention by operating on input data and generating output. Method steps can also be performed by, and apparatus of the invention can be implemented as, special purpose logic circuitry, e.g., an FPGA (field programmable gate array) or an ASIC (application-specific integrated circuit).
Processors suitable for the execution of a computer program include, by way of example, both general and special purpose microprocessors, and any one or more processors of any kind of digital computer. Generally, a processor will receive instructions and data from a read-only memory or a random access memory or both. The essential elements of a computer are a processor for executing instructions and one or more memory devices for storing instructions and data. Generally, a computer will also include, or be operatively coupled to receive data from or transfer data to, or both, one or more mass storage devices for storing data, e.g., magnetic, magneto-optical disks, or optical disks. Information carriers suitable for embodying computer program instructions and data include all forms of non-volatile memory, including by way of example semiconductor memory devices, e.g., EPROM, EEPROM, and flash memory devices; magnetic disks, e.g., internal hard disks or removable disks; magneto-optical disks; and CD-ROM and DVD-ROM disks. The processor and the memory can be supplemented by, or incorporated in special purpose logic circuitry.

## Claims

1. A computer-implemented method executed in a grid network comprising a plurality of grid nodes, the computer-implemented method comprising:
storing an application usage history reflecting execution histories of a plurality of grid applications, the application usage history including data relating to how frequently the grid applications are executed with different input parameters, data relating to how frequently the grid applications are executed after execution of other applications, data indicating times when the grid applications are executed, and data indicating a number of users that have executed the grid applications;
determining a first one of the plurality of grid applications that is likely to be requested for execution by a user, based on at least the execution history of the first grid application reflected by the application usage history;
selecting a first one of the plurality of grid nodes for executing the first grid application, based on availability of the first grid node to execute the first grid application;
executing the first grid application on the first grid node using a computer processor, the first grid application being executed in advance of receiving a corresponding user request from the user requesting execution of the first grid application;
caching results of the first grid application in a storage device;
receiving the corresponding user request for execution of the first grid application; and
providing the cached results to the user in response to the user request.

2. The method of claim 1 wherein the application usage history comprises information relating to how frequently the first grid application is executed with different input parameters.

3. The method of claim 1 wherein the application usage history comprises information relating to how frequently the first grid application is executed after execution of another application.

4. The method of claim 1 wherein the application usage history comprises information indicating what times the first grid application has been executed and by how many users.

5. The method of claim 1 wherein the application usage history comprises:
information relating to how frequently the first grid application is executed with different input parameters;
information relating to how frequently the first grid application is executed after execution of another application; and
information indicating what times the first grid application has been executed and by how many users.

6. A computer program product, stored in a computer-readable storage device, comprising instructions executable by a processor in a grid network comprising a plurality of grid nodes, the instructions being operable to perform operations comprising:
storing an application usage history reflecting execution histories of a plurality of grid applications, the application usage history including data relating to how frequently the grid applications are executed with different input parameters, data relating to how frequently the grid applications are executed after execution of other applications, data indicating times when the grid applications are executed, and data indicating a number of users that have executed the grid applications;
determining a first one of the plurality of grid applications that is likely to be requested for execution by a user, based on at least the execution history of the first grid application reflected by the application usage history;
selecting a first one of the plurality of grid nodes for executing the first grid application, based on availability of the first grid node to execute the first grid application;
executing the first grid application on the first grid node, the first grid application being executed in advance of receiving a corresponding user request from the user requesting execution of the first grid application;
caching results of the first grid application;
receiving the corresponding user request for execution of the first grid application; and
providing the cached results in response to the user request.

7. The product of claim 6 wherein the application usage history comprises information relating to how frequently the first grid application is executed with different input parameters.

8. The product of claim 6 wherein the application usage history comprises information relating to how frequently the first grid application is executed after execution of another application.

9. The product of claim 6 wherein the application usage history comprises information indicating what times the first grid application has been executed and by how many users.

10. The product of claim 6 wherein the application usage history comprises:
information relating to how frequently the first grid application is executed with different input parameters;
information relating to how frequently the first grid application is executed after execution of another application; and
information indicating what times the first grid application has been executed and by how many users.

11. A system in a grid network, the grid network comprising a plurality of grid nodes, the system comprising:
instructions configured to perform operations comprising:
storing an application usage history reflecting execution histories of a plurality of grid applications, the application usage history including data relating to how frequently the grid applications are executed with different input parameters, data relating to how frequently the grid applications are executed after execution of other applications, data indicating times when the grid applications are executed, and data indicating a number of users that have executed the grid applications;
determining a first one of the plurality of grid applications that is likely to be requested for execution by a user, based on at least the execution history of the first grid application reflected by the application usage history;
selecting a first one of the plurality of grid nodes for executing the first grid application, based on at least availability of the first grid node to execute the first grid application;
executing the first grid application on the first grid node, the first grid application being executed in advance of receiving a corresponding user request from the user requesting execution of the first grid application;
caching results generated by the first grid application;
receiving the corresponding user request for execution of the first grid application; and
providing the cached results to the user in response to the user request; and
a computer processor for executing the instructions.

12. The system of claim 11 wherein the application usage history comprises information relating to how frequently the first grid application is executed with different input parameters.

13. The system of claim 11 wherein the application usage history comprises information relating to how frequently the first grid application is executed after execution of another application.

14. The system of claim 11 wherein the application usage history comprises information indicating what times the first grid application has been executed and by how many users.

15. The system of claim 11 wherein the application usage history data comprises:
information relating to how frequently the first grid application is executed with different input parameters;
information relating to how frequently the first grid application is executed after execution of another application; and
information indicating what times the first grid application has been executed and by how many users.