Method and system for prediction of software data consumption patterns

• US 8,769,051 B2
• Filed: 09/10/2010
• Issued: 07/01/2014
• 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:
  US12/879,947
• Publication Number:
  US 20120005310A1
• Time in Patent Office: 1,390 Days
• Field of Search: 709/200, 709/203, 709/219, 726/5, 707/827
• US Class Current: 709/219
• 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 server computing device connected to a requesting computing device, the method comprising:

receiving a request from the requesting computing device to download an application file via a conventional download protocol without using a specialized streaming protocol, when executing, the application file implementing an application;

in response to the request, downloading a streaming model file and one or more initial execution files to the requesting computing device via the 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 but contains enough data to initiate execution of the application on the requesting computing device, the streaming model file comprising download information; and

as the application is executing on the requesting computing device and until the entire application file has been downloaded to the requesting computing device, receiving requests from the requesting computing device to download one or more other files each comprising another portion of the application file in accordance with the download information of the streaming model file, and in response to the requests to download the one or more other files, downloading the one or more other files to the requesting computing device via the conventional download protocol without using a specialized streaming protocol,

wherein the requests to download the one or more other files comprise (i) a request to download one or more sequence files each comprising a portion of the application file not contained in the first portion of the application file, and (ii) a request to download one or more rest files each comprising portions of the application file ordered by frequency in which the portions of the application file were accessed during a profiling process performed when the application was executed previously.

2. The computer-implemented method of claim 1, wherein the application file is a virtualized application file that when executed, at least partially implements a virtual application.

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 download information indicates each of the one or more sequence files is to be downloaded before the one or more rest files, and

the server computing device receives the request to download the one or more sequence files to the requesting computing device before receiving the request to download any of the one or more rest files to the requesting computing device.

5. The computer-implemented method of claim 1, wherein the download information comprises a data structure storing one or more download orders, and

the requesting computing device is configured to analyze the data structure to determine an order in which to send requests to download the one or more other files.

6. The computer-implemented method of claim 1, wherein each of the one or more initial execution files comprises one or more blocks of data,

each of the one or more blocks of data comprises an identifier that identifies a location in a local copy of the application file whereat the block of data is to be written by the requesting computing device, and

the application is executed by the requesting computing device by executing the local copy of the application file.

7. The computer-implemented method of claim 6, wherein each of the one or more initial execution files further comprises version information identifying a runtime engine configured to execute the local copy of the application file.

8. The computer-implemented method of claim 1, wherein the downloading of the streaming model file, the one or more initial execution files, and the one or more other files are performed over a download pipeline, and

the method further comprises downloading the one or more rest files when the download pipeline is idle.

9. The computer-implemented method of claim 1, wherein together the one or more initial execution files, the one or more sequence files, and the one or more rest files include duplicate copies of portions of the application file.

10. The computer-implemented method of claim 1, wherein the streaming model file was created by a model building process that:

organized blocks of data of the application file into a data structure based at least in part on an order in which the blocks of data were accessed by the application when executed previously at least once, and

divided the blocks of data into the one or more initial execution files and the one or more other files by traversing the data structure.

11. The computer-implemented method of claim 10, wherein the data structure comprises an origin, and

blocks of data in the one or more initial execution files are closer to the origin than blocks of data in the one or more other files.

12. The computer-implemented method of claim 11, wherein the download information specifies when each of the one or more other files is to be downloaded based on distances of the blocks of data stored in the one or more other files from the origin.

13. The computer-implemented method of claim 1, wherein the streaming model file was created by a model building process that:

organized blocks of data of the application file into a directed graph structure based at least in part on an order in which the blocks of data were accessed by the application when executed previously at least once, the directed graph structure comprising an origin, and

divided the blocks of data into the one or more initial execution files and the one or more other files by traversing the directed graph.

14. The computer-implemented method of claim 13, wherein the one or more sequence files comprise blocks of data organized by their distance from the origin.

15. The computer-implemented method of claim 14, wherein the one or more rest files comprise blocks of data organized by their frequency in the directed graph structure.

16. The computer-implemented method of claim 14, wherein the order in which the blocks of data were accessed by the application when executed previously at least once was recorded in one or more transcripts, and

the one or more rest files comprise blocks of data organized by their frequency in the one or more transcripts.

17. The computer-implemented method of claim 1, wherein the one or more initial execution files each comprises one or more blocks of data,

the one or more sequence files each comprises one or more blocks of data,

the one or more rest files each comprises one or more blocks of data,

the one or more blocks of data of one or more initial execution files, the one or more sequence files, and the one or more rest files each comprises an identifier that identifies a location in a local copy of the application file whereat the block of data is to be written by the requesting computing device, and

the application is executable by the requesting computing device by executing the local copy of the application file.

18. A computer-implemented method performed by a server computing device connected to a requesting computing device, the method comprising:

receiving a request from the requesting computing device to download an application file via a conventional download protocol without using a specialized streaming protocol, when executing, the application file implementing an application;

in response to the request, downloading a streaming model file and one or more initial execution files to the requesting computing device via the 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 but contains enough data to initiate execution of the application on the requesting computing device, the streaming model file comprising download information, the streaming model file having been created by a model building process that (a) organized blocks of data of the application file into a data structure based at least in part on an order in which the blocks of data were accessed by the application when executed previously at least once, and (b) divided the blocks of data into the one or more initial execution files and one or more other files by traversing the data structure; and

as the application is executing on the requesting computing device and until the entire application file has been downloaded to the requesting computing device, receiving requests from the requesting computing device to download the one or more other files each comprising another portion of the application file in accordance with the download information of the streaming model file, and in response to the requests to download the one or more other files, downloading the one or more other files to the requesting computing device via the conventional download protocol without using a specialized streaming protocol.

19. The computer-implemented method of claim 18, wherein the data structure comprises an origin, and

the blocks of data in the one or more initial execution files are closer to the origin than the blocks of data in the one or more other files.

20. The computer-implemented method of claim 19, wherein the download information specifies when each of the one or more other files is to be downloaded based on distances of the blocks of data stored in the one or more other files from the origin.

21. The computer-implemented method of claim 18, wherein the application file is a virtualized application file that when executed, at least partially implements a virtual application.

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

23. The computer-implemented method of claim 18, wherein the one or more other files comprise one or more sequence files and one or more rest files,

the download information indicates each of the one or more sequence files is to be downloaded before the one or more rest files, and

the server computing device receives a request to download each of the one or more sequence files to the requesting computing device before receiving a request to download any of the one or more rest files to the requesting computing device.

24. The computer-implemented method of claim 18, wherein the download information comprises a data structure storing one or more download orders, and

the requesting computing device is configured to analyze the data structure to determine an order in which to send requests to download the one or more other files.

25. The computer-implemented method of claim 18, wherein each of the one or more blocks of data of the one or more initial execution files comprises an identifier that identifies a location in a local copy of the application file whereat the block of data is to be written by the requesting computing device, and

the application is executed by the requesting computing device by executing the local copy of the application file.

26. The computer-implemented method of claim 25, wherein each of the one or more initial execution files further comprises version information identifying a runtime engine configured to execute the local copy of the application file.

27. The computer-implemented method of claim 18, wherein the requests to download one or more other files comprise requests to download sequence files each sequence file comprising a portion of the data of the application file that is not included in the first portion of the application file.

28. The computer-implemented method of claim 27, wherein the downloading of the streaming model file, the one or more initial execution files, and the one or more other files are performed over a download pipeline,

the requests to download the one or more other files comprise a request to download a rest file, and

the method further comprises downloading the rest file when the download pipeline is idle.

29. The computer-implemented method of claim 18, wherein the requests to download the one or more other files comprise a request to download one or more sequence files each comprising a portion of the application file not contained in the first portion of the application file,

the requests to download the one or more other files further comprise a request to download one or more rest files each comprising portions of the application file ordered by frequency in which the portions of the application file were accessed during a profiling process performed when the application was executed previously, and

together the one or more initial execution files, the one or more sequence files, and the one or more rest files include duplicate copies of portions of the application file.

30. The computer-implemented method of claim 18, wherein

the one or more other files comprise (a) one or more sequence files that each comprise one or more blocks of data, and (b) one or more rest files that each comprise one or more blocks of data,

the one or more blocks of data of one or more initial execution files, the one or more sequence files, and the one or more rest files each comprises an identifier that identifies a location in a local copy of the application file whereat the block of data is to be written by the requesting computing device, and

the application is executed by the requesting computing device by executing the local copy of the application file.

31. A computer-implemented method performed by a server computing device connected to a requesting computing device, the method comprising:

receiving a request from the requesting computing device to download an application file via a conventional download protocol without using a specialized streaming protocol, when executing, the application file implementing an application;

in response to the request, downloading a streaming model file and one or more initial execution files to the requesting computing device via the 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 but contains enough data to initiate execution of the application on the requesting computing device, the streaming model file comprising download information, the streaming model file having been created by a model building process that (a) organized blocks of data of the application file into a directed graph structure based at least in part on an order in which the blocks of data were accessed by the application when executed previously at least once, and (b) divided the blocks of data into the one or more initial execution files and one or more other files by traversing the directed graph, the directed graph structure comprising an origin; and

as the application is executing on the requesting computing device and until the entire application file has been downloaded to the requesting computing device, receiving requests from the requesting computing device to download the one or more other files each comprising another portion of the application file in accordance with the download information of the streaming model file, and in response to the requests to download the one or more other files, downloading the one or more other files to the requesting computing device via the conventional download protocol without using a specialized streaming protocol.

32. The computer-implemented method of claim 31, wherein the one or more other files comprise one or more sequence files, and

the one or more sequence files each comprise one or more blocks of data organized by their distance from the origin.

33. The computer-implemented method of claim 32, wherein the one or more other files further comprise one or more rest files, and

the one or more rest files each comprise one or more blocks of data organized by their frequency in the directed graph structure.

34. The computer-implemented method of claim 32, wherein the order in which the blocks of data were accessed by the application when executed previously at least once was recorded in one or more transcripts,

the one or more other files further comprise one or more rest files, and

the one or more rest files each comprise one or more blocks of data organized by their frequency in the one or more transcripts.

35. The computer-implemented method of claim 31, wherein the application file is a virtualized application file that when executed, at least partially implements a virtual application.

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

37. The computer-implemented method of claim 31, wherein the one or more other files comprise one or more sequence files and one or more rest files,

the download information indicates each of the one or more sequence files is to be downloaded before the one or more rest files, and

the server computing device receives a request to download each of the one or more sequence files to the requesting computing device before receiving a request to download any of the one or more rest files to the requesting computing device.

38. The computer-implemented method of claim 31, wherein the download information comprises a data structure storing one or more download orders, and

the requesting computing device is configured to analyze the data structure to determine an order in which to send requests to download the one or more other files.

39. The computer-implemented method of claim 31, wherein

each of the one or more blocks of data of the one or more initial execution files comprises an identifier that identifies a location in a local copy of the application file whereat the block of data is to be written by the requesting computing device, and

the application is executed by the requesting computing device by executing the local copy of the application file.

40. The computer-implemented method of claim 39, wherein each of the one or more initial execution files further comprises version information identifying a runtime engine configured to execute the local copy of the application file.

41. The computer-implemented method of claim 31, wherein the requests to download one or more other files comprise requests to download sequence files each sequence file comprising a portion of the data of the application file that is not included in the first portion of the application file.

42. The computer-implemented method of claim 41, wherein the downloading of the streaming model file, the one or more initial execution files, and the one or more other files are performed over a download pipeline,

the requests to download the one or more other files comprise a request to download a rest file, and

the method further comprises downloading the rest file when the download pipeline is idle.

43. The computer-implemented method of claim 31, wherein the requests to download the one or more other files comprise a request to download one or more sequence files each comprising a portion of the application file not contained in the first portion of the application file,

the requests to download the one or more other files further comprise a request to download one or more rest files each comprising portions of the application file ordered by frequency in which the portions of the application file were accessed during a profiling process performed when the application was executed previously, and

together the one or more initial execution files, the one or more sequence files, and the one or more rest files include duplicate copies of portions of the application file.

44. The computer-implemented method of claim 31, wherein the blocks of data in the one or more initial execution files are closer to the origin than the blocks of data in the one or more other files.

45. The computer-implemented method of claim 44, wherein the download information specifies when each of the one or more other files is to be downloaded based on distances of the blocks of data stored in the one or more other files from the origin.

46. The computer-implemented method of claim 31, wherein the one or more other files comprise (a) one or more sequence files that each comprises one or more blocks of data, and (b) one or more rest files that each comprise one or more blocks of data,

the one or more blocks of data of one or more initial execution files, the one or more sequence files, and the one or more rest files each comprises an identifier that identifies a location in a local copy of the application file whereat the block of data is to be written by the requesting computing device, and

the application is executed by the requesting computing device by executing the local copy of the application file.