Method and system for profiling virtual application resource utilization patterns by executing virtualized application

• US 9,218,359 B2
• Filed: 09/03/2010
• Issued: 12/22/2015
• Est. Priority Date: 07/02/2010
• Status: Active Grant

• Current Assignee: Code Systems Incorporated (VOXX International Corporation)
• Original Assignee: Code Systems Incorporated (VOXX International Corporation)
• Inventors: Larimore, Stefan I., Obata, Kenji C., Zeller, Mark Jeremy
• Primary Examiner(s): An, Meng
• Assistant Examiner(s): GHAFFARI, ABU Z
• Application Number:
  US12/876,082
• Publication Number:
  US 20120005674A1
• Time in Patent Office: 1,936 Days
• Field of Search: 718/1, 709/203, 709/231, 709/217, 707/E17.001, 707/827
• US Class Current: 1/1
• CPC Class Codes: G06F 11/3466 Performance evaluation by tracing or monitoring
• CPC Class Codes: G06F 16/13 File access structures, e.g. distributed indices arrangements of input from, or output to, record carriers G06F3/06
• CPC Class Codes: G06F 16/188 Virtual file systems
• CPC Class Codes: G06F 16/2379 Updates performed during online database operations; commit processing
• CPC Class Codes: G06F 16/40 of multimedia data, e.g. slideshows comprising image and additional audio data retrieval of still image data G06F16/50; retrieval of audio data G06F16/60; retrieval of video data G06F16/70
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 2009/45583 Memory management, e.g. access or allocation
• CPC Class Codes: G06F 2212/152 Virtualized environment, e.g. logically partitioned system
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 9/45537 Provision of facilities of other operating environments, e.g. WINE I/O emulation G06F13/105
• CPC Class Codes: G06F 9/466 Transaction processing
• CPC Class Codes: H04L 67/1085 involving dynamic management of active down- or uploading connections

Abstract

A method and system for profiling execution of an application implemented by an application file comprising a plurality of data blocks. The application is executed in response to an execute command from a management process. Read messages are sent to the management process each time the application reads one or more of the plurality of data blocks of the application file. The management process records information about the read operations in one or more transcripts which may be used to create a streaming model for the application allowing the application to be downloaded using a conventional download protocol without using a specialized streaming protocol.

Claims

1. A computer-implemented method performed by a runtime engine executing on at least one computing device, the method comprising:

in response to an execute command from a management process configured to direct at least a portion of the operations of the runtime engine, executing an application implemented by an application file comprising a plurality of data blocks, the management process operating independently of the runtime engine, a thread being initiated by the execution of the application, the thread having been created by a module associated with a module identifier and execution of the thread having been initiated at an offset location within the module, the module being a Dynamic Link Library file or an executable file;

monitoring read operations performed by the application on the application file as the application is executing, the monitoring comprising receiving a thread discriminate value and a pseudo thread identifier from the thread when the thread performs a read operation on the application file, the thread discriminate value identifying the module identifier and on offset value identifying the offset location in the module; and

sending a read message comprising the thread discriminate value and the pseudo thread identifier to the management process each time the application reads one or more of the plurality of data blocks of the application file.

2. The computer-implemented method of claim 1, wherein the pseudo thread identifier is determined as a function of both a time value and a thread identifier generated by an operating system for the thread when the thread was created.

3. The computer-implemented method of claim 1, further comprising:

determining the thread discriminate value for the thread; and

instructing the thread to store the thread discriminate value determined for the thread in a thread-local-storage accessible by only the thread.

4. The computer-implemented method of claim 1, further comprising:

determining the pseudo thread identifier; and

instructing the thread to store the pseudo thread identifier in a thread-local-storage accessible by only the thread.

5. The computer-implemented method of claim 4, wherein the pseudo thread identifier is determined as a function of a time value and a thread identifier generated by an operating system for the thread when the thread was created.

6. The computer-implemented method of claim 1, wherein the application is executing on an operating system configured to generate a process identifier for each process executing on the operating system, and the method further comprises:

determining a pseudo process identifier as a function of a time value indicating when the application began executing and a process identifier generated by the operating system for the application when the application began executing; and

sending a process start message comprising the pseudo process identifier and the time value indicating when the application began executing to the management process.

7. The computer-implemented method of claim 6, wherein the pseudo process identifier is determined by performing a hash function on the time value and the process identifier generated by the operating system for the application when the application began executing.

8. The computer-implemented method of claim 6, wherein the operating system is configured to generate a thread identifier for each thread executing on the operating system, and the method further comprises:

determining the pseudo thread identifier as a function of a time value indicating when the thread was created and a thread identifier generated by the operating system for the thread when the thread was created; and

sending a thread start message comprising the pseudo thread identifier to the management process, the thread start message comprising the time value indicating when the thread was created.

9. The computer-implemented method of claim 8, wherein the pseudo thread identifier is determined by performing a hash function on the time value and the thread identifier generated by the operating system for the thread when the thread was created.

10. The computer-implemented method of claim 1, wherein monitoring the read operations performed by the application as the application is executing comprises monitoring the read operations performed using an IStream interface.

11. The computer-implemented method of claim 1, wherein the application file is a virtualized application file and the runtime engine is a virtual runtime engine.

12. The computer-implemented method of claim 1, wherein the read message comprises:

an offset value indicating where in the application file the read operation started, and

a length value indicating an amount of the application file read.

13. The computer-implemented method of claim 12, wherein the read message comprises a process identifier identifying a process that performed the read operation.

14. The computer-implemented method of claim 12, wherein the read message further comprises a time value.

15. The computer-implemented method of claim 1, further comprising:

sending a process start message to the management process when execution of the application has begun.

16. The computer-implemented method of claim 1, wherein the management process comprises a named pipe,

the method further comprises connecting to the named pipe of the management process, and

the read message is sent to the management process over the connection with the named pipe of the management process.

17. The computer-implemented method of claim 1, further comprising:

receiving a pause command from the management process to pause execution of the application file; and

pausing execution of the application file in response to receiving the pause command.

18. A computer-implemented method performed by a management process executing on at least one computing device, the method comprising:

sending an execute command to a runtime engine to execute an application implemented by an application file comprising a plurality of data blocks;

after the runtime engine begins executing the application, receiving a process start message from the runtime engine, the process start message comprising a pseudo process identifier that uniquely identifies the application, and a time value indicating when the application began executing, wherein the application is executing on an operating system configured to generate a process identifier for each process executing on the operating system, and the pseudo process identifier is determined by performing a hash function on the time value and a process identifier generated by the operating system for the application when the application began executing;

recording the pseudo process identifier in a transcript;

each time the executing application requests access to one of the plurality of data blocks, receiving an access request message from the runtime engine indicating the application has requested access to the one of the plurality of data blocks; and

recording, in the transcript, the application access request to the one of the plurality of data blocks.

19. The computer-implemented method of claim 18, further comprising:

establishing a named pipe connection between the management process and the runtime engine, wherein the access request message is received from the runtime engine over the named pipe connection.

20. The computer-implemented method of claim 18, wherein the application file comprises a file name, and

the process start message comprises the file name of the application file.

21. The computer-implemented method of claim 18, further comprising:

associating the access request message received each time the executing application requests access to one of the plurality of data blocks with the pseudo process identifier using a dictionary.

22. The computer-implemented method of claim 18, further comprising:

each time the executing application creates a new thread, creating a new data structure for the new thread, the new data structure storing a thread identifier.

23. The computer-implemented method of claim 18, further comprising:

after the runtime engine begins executing the application, receiving a thread start message from the runtime engine, the thread start message comprising a pseudo thread identifier that uniquely identifies the thread, wherein the access request message received each time the executing application requests access to one of the plurality of data blocks comprises the pseudo thread identifier; and

recording the pseudo thread identifier in the transcript.

24. The computer-implemented method of claim 23, wherein the application is executing on an operating system configured to generate a thread identifier for each thread executing on the operating system,

the thread start message comprises a time value indicating when the thread was created, and

the pseudo thread identifier is determined as a function of the time value and a thread identifier generated by the operating system for the thread when the thread was created.

25. The computer-implemented method of claim 24, wherein the pseudo thread identifier is determined by performing a hash function on the time value and the thread identifier generated by the operating system for the thread when the thread was created.

26. The computer-implemented method of claim 18, wherein the application file is a virtualized application file and the runtime engine is a virtual runtime engine.

27. The computer-implemented method of claim 18, further comprising:

uploading the transcript to a build server configured to construct a streaming model based at least in part on the information included in the transcript.

28. The computer-implemented method of claim 18, further comprising:

downloading the entire application file from a server before sending the execute command to the runtime engine.