Method and system for prediction of software data consumption patterns

• US 9,639,387 B2
• Filed: 06/04/2015
• Issued: 05/02/2017
• 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: Obata, Kenji C.
• Primary Examiner(s): Mejia, Anthony
• Application Number:
  US14/731,344
• Publication Number:
  US 20150271262A1
• Time in Patent Office: 698 Days
• Field of Search: 709200, 709203, 709219, 707827, 726 5
• 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 including downloading a streaming model file and at least one initial execution file from a server via a conventional download protocol without using a specialized streaming protocol. When executed, the initial execution file only partially implements an application. The model file stores information identifying additional portions of the application file to be downloaded from the server. Data is read from the initial execution file, and stored in a local copy of the application file. Then, the application is executed by executing the local copy. Until the entire application file has been downloaded and as the application is executing, the information is read from the model file to identify a next file to download, the next file is downloaded via the conventional download protocol without using a specialized streaming protocol, next data is read from the next file, and the next data is stored in the local copy.

Claims

1. A computer-implemented method performed by a management process, the method comprising:

downloading a streaming model file and one or more initial execution files from a server via a conventional download protocol without using a specialized streaming protocol, the one or more initial execution files comprising a first portion of the application file that is less than the entire application file and only partially implement an application, the streaming model file comprising download information identifying additional portions of the application file to be downloaded from the server;

reading data from the one or more initial execution files and storing the data in a local copy of the application file;

executing the application by executing the local copy of the application file; and

until the entire application file has been downloaded and as the application is executing, reading the download information of the streaming model file to identify a next file to download, downloading the next file via the conventional download protocol without using a specialized streaming protocol, reading next data from the next file, and storing the next data in the local copy of the application file.

2. The computer-implemented method of claim 1, wherein the application is executed in a virtual environment.

3. The computer-implemented method of claim 1, wherein the conventional download protocol comprises Hypertext Transfer Protocol, File Transfer Protocol, or Server Message Block Protocol.

4. The computer-implemented method of claim 1, wherein the streaming model file identifies one or more sequence files and one or more rest files, and the next file to download comprises one of the one or more sequence files or one of the one or more rest files.

5. The computer-implemented method of claim 1, wherein the streaming model file stores a directed graph structure comprising a plurality of states, and a plurality of transitions, each of the plurality of transitions connecting a pair of the states together and identifying one or more data blocks stored in a sequence file, and

reading the download information of the streaming model file to identify the next file to download comprises traversing the directed graph structure to identify a next transition, the next file to download being the sequence file storing the one or more data blocks identified by the next transition.

6. The computer-implemented method of claim 1, wherein executing the local copy of the application file comprises sending an execute command to a runtime engine to execute the local copy of the application file.

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

8. The computer-implemented method of claim 1, wherein the streaming model file comprises information encoded in Extensible Markup Language (“

XML”

).

9. The computer-implemented method of claim 1, wherein the streaming model file stores a directed graph structure comprising a plurality of states, and a plurality of transitions,

each of the plurality of transitions connects a pair of the states together, comprises a weight value, and identifies one or more data blocks stored in a sequence file, and

reading the download information of the streaming model file to identify the next file to download comprises traversing the directed graph structure using a weighted depth first traversal to identify a next transition, the next file to download being the sequence file storing the one or more data blocks identified by the next transition.

10. The computer-implemented method of claim 1, wherein the streaming model file stores a directed graph structure comprising a plurality of states, and a plurality of transitions,

each of the plurality of transitions connects a pair of the states together, and identifies one or more data blocks stored in a sequence file, and

reading the download information of the streaming model file to identify the next file to download comprises traversing the directed graph structure using a breadth first traversal to identify a next transition, the next file to download being the sequence file storing the one or more data blocks identified by the next transition.

11. The computer-implemented method of claim 1, wherein reading the download information of the streaming model file to identify the next file to download comprises:

locating a data block being accessed by the application as it executes in the download information of the streaming model file, the next file being one or more files associated with the located data block; and

selecting the next file from the one or more files associated with the located data block.

12. The computer-implemented method of claim 11, wherein each of the one or more files associated with the located data block has a weight value and selecting the next file comprises selecting one of the one or more files associated with the located data block as the next file based on its weight value.