Method, Apparatus And Computer Program Product For Discovering And Prioritizing Patterns Of Component Usage In A Virtual Application Container For Enhancing Prefetching

• US 20080301316A1
• Filed: 06/04/2007
• Published: 12/04/2008
• Est. Priority Date: 06/04/2007
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Mummert, Todd W., Alpern, Bowen L., Bala, Vasanth, Ammons, Glenn, Reimer, Darrell Christopher
• Granted Patent: US 7,849,156 B2
• Time in Patent Office: Days
• US Class Current: 709/231
• CPC Class Codes: G06F 9/4843 by program, e.g. task dispatcher, supervisor, operating system
• CPC Class Codes: H04L 67/131 Protocols for games, networked simulations or virtual reality

Abstract

Disclosed is a method, computer program product and a server unit of a virtual execution environment having at least one client. The server unit includes a network interface for conducting bidirectional communications with the at least one client and a control unit configured to determine, for individual ones of positions in a virtualized execution of an application, those components that are required at each position; to establish a pseudo-distance between the positions in the virtualized execution of the application; and to identify components that are candidates for prefetching as those components required at one or more positions that are proximate to a current position. The pseudo-distance between positions is indicative of an urgency of prefetching candidate components for regulating an amount of resources devoted to the prefetching of components.

Claims

1. A method, comprising:

for individual ones of positions in a virtualized execution of an application, determining those components that are required at each position;

establishing a pseudo-distance between the positions in the virtualized execution of the application; and

identifying components that are candidates for prefetching as those components required at one or more positions that are proximate to a current position.

2. The method of claim 1, where the pseudo-distance between positions is indicative of an urgency of prefetching candidate components, and further comprising regulating an amount of resources devoted to the prefetching of components in accordance with the pseudo-distance.

3. The method of claim 1, where the pseudo-distance is a measure of a likelihood of moving from one position in the virtualized execution of the application to another position in the virtualized execution of the application within some period of time.

4. The method of claim 1, where determining and establishing are used for building a model of application component usage, and further comprising sending the model or a portion of the model to a client that executes the application for use in generating component prefetch requests prior to a time when at least a first component of a group of components is required.

5. The method of claim 1, where determining and establishing are used for building a model of application component usage, and further comprising pushing components to a client that executes the application prior to a time when at least a first component of a group of components is required.

6. The method of claim 1, where determining and establishing are used for building a model of application component usage, the model comprising a tree structure constructed having positions as leaves and internal nodes that represent a hierarchy of phases of execution of the application, where descendants of a given node represent positions or sub-phases within the phase, where the pseudo-distance between positions is approximated by closeness in the tree, and where each node of the tree comprises a set of components required by its descendants for specifying components as candidates for prefetching.

7. A tangible computer-readable storage medium storing data representing program instructions, the execution of which result in operations comprising:

for individual ones of positions in a virtualized execution of an application, determining those

components that are required at each position;

establishing a pseudo-distance between the positions in the virtualized execution of the application; and

identifying components that are candidates for prefetching as those components required at one or more positions that are proximate to a current position.

8. The tangible computer-readable storage medium of claim 7, where the pseudo-distance between positions is indicative of an urgency of prefetching candidate components, and further comprising an operation of regulating an amount of resources devoted to the prefetching of components in accordance with the pseudo-distance.

9. The tangible computer-readable storage medium of claim 7, where the pseudo-distance is a measure of a likelihood of moving from one position in the virtualized execution of the application to another position in the virtualized execution of the application within some period of time.

10. The tangible computer-readable storage medium of claim 7, where the operations of determining and establishing comprise an operation of building a model at a server component of application component usage, and further comprising an operation of sending the model or a portion of the model to at least one client component that executes the application for use in generating component prefetch requests prior to a time when at least a first component of a group of components is required.

11. The tangible computer-readable storage medium of claim 7, where the operations of determining and establishing comprise an operation of building a model at a server component of application component usage, and further comprising an operation of pushing components to a client component that executes the application prior to a time when at least a first component of a group of components is required.

12. The tangible computer-readable storage medium of claim 7, where the operations of determining and establishing comprise an operation of building a model of application component usage, the model comprising a tree structure constructed having positions as leaves and internal nodes that represent a hierarchy of phases of execution of the application, where descendants of a given node represent positions or sub-phases within the phase, where the pseudo-distance between positions is approximated by closeness in the tree, and where each node of the tree comprises a set of components required by its descendants for specifying components as candidates for prefetching.

13. The tangible computer-readable storage medium of claim 7, located at a server component in a virtual execution environment, where the operations of determining and establishing use traces of prefetch requests that are at least one of:

received from at least one client component, and made to a local cache at the client component.

14. A server of a virtual execution environment that comprises at least one client, comprising:

a network interface for conducting bidirectional communications with the at least one client; and

a control unit configured to determine, for individual ones of positions in a virtualized execution of an application, those components that are required at each position, to establish a pseudo-distance between the positions in the virtualized execution of the application; and

to identify components that are candidates for prefetching as those components required at one or more positions that are proximate to a current position, where the pseudo-distance between positions is indicative of an urgency of prefetching candidate components for regulating an amount of resources devoted to the prefetching of components.

15. The server of claim 14, where the pseudo-distance is a measure of a likelihood of moving from one position in the virtualized execution of the application to another position in the virtualized execution of the application within some period of time.

16. The server of claim 14, where said control unit builds a model of application component usage and is further configured to sending the model or a portion of the model to the at least one client for use by the at least one client in generating component prefetch requests to the server prior to a time when at least a first component of a group of components is required.

17. The server of claim 14, where said control unit builds a model of application component usage and is further configured to push components to the at least one client prior to a time when at least a first component of a group of components is required.

18. The server of claim 14, where said control unit builds a model of application component usage, the model comprising a tree structure constructed having positions as leaves and internal nodes that represent a hierarchy of phases of execution of the application, where descendants of a given node represent positions or sub-phases within the phase, where the pseudo-distance between positions is approximated by closeness in the tree, and where each node of the tree comprises a set of components required by its descendants for specifying components as candidates for prefetching.

19. A server of a virtual execution environment that comprises at least one client, comprising:

means for forming traces of client requests for components during execution of an application;

means for constructing an approximate pseudo-distance between components;

means for performing hierarchical clustering to arrange clusters of client requests into a logical construction having the form of a tree; and

means for using at least one heuristic on the tree so that the distance between leaves of the tree approximates the pseudo-distance between components.

20. The server of claim 19, further comprising means for sending the tree or a sub-tree thereof to a client for use by the client in generating component prefetch requests during execution of the application.