# Patent

## Title
Deriving component statistics for a stream enabled application

## Abstract

A technique for generating component usage statistics involves associating components with blocks of a stream-enabled application. When the streaming application is executed, block requests may be logged by Block ID in a log. The frequency of component use may be estimated by analyzing the block request log with the block associations.

## Background
CROSS REFERENCE TO RELATED APPLICATIONS
This application is a continuation of U.S. patent application Ser. No. 15/133,730 filed Apr. 20, 2016, now U.S. Pat. No. 10,445,210, which is a continuation of U.S. patent application Ser. No. 14/499,619 filed Sep. 29, 2014, now U.S. Pat. No. 9,436,578, which is a continuation of U.S. patent application Ser. No. 12/062,766 filed Apr. 4, 2008, now U.S. Pat. No. 8,892,738, which claims the benefit of U.S. Provisional Patent Application Ser. No. 60/986,260 filed Nov. 7, 2007, all of which are incorporated herein by reference.


BACKGROUND
A software application may include various functionality. Persons designing software may be confronted with a limited knowledge of their users. Developing functionality for software applications for users without understanding the ways in which users use software inhibits development. Developers wonder: Is certain functionality used? How popular is the functionality?
The foregoing examples of the related art and limitations related therewith are intended to be illustrative and not exclusive. Other limitations of the related art will become apparent to those of skill in the art upon a reading of the specification and a study of the drawings.
SUMMARY
The following examples and aspects thereof are described and illustrated in conjunction with systems, tools, and methods that are meant to be exemplary and illustrative, not limiting in scope. In various examples, one or more of the above described problems have been reduced or eliminated, while other examples are directed to other improvements.
A technique for determining component statistics may include associating blocks with components. A component in a block may begin at a block offset and have a length. A component included in multiple blocks may have multiple block offsets and lengths. A component may be identified within a block. In addition, for example, it may be desirable to analyze statistics to determine component popularity.
A method based on the technique may include associating a component with a block, receiving a log of requests for blocks, and providing the association of the component with one or more requests for the block from the log.



BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1 depicts a diagram of an example of a system for determining component statistics.
FIG. 2 depicts a diagram of an example of a conventional software provider producing deliverables such as software and data from source files.
FIG. 3 depicts a flowchart of an example of a method for creating feature associations.
FIG. 4 depicts a diagram of an example of a stream enabler breaking deliverables into blocks and creating block associations.
FIG. 5 depicts a flowchart of an example of a method for creating blocks and block associations.
FIG. 6 depicts a diagram of an example of a block with a component located in a portion of the block.
FIG. 7 depicts a diagram of an example of two blocks associated with a deliverable, the second block including a component.
FIG. 8 depicts a diagram of an example of multiple blocks with a component spanning the multiple blocks.
FIG. 9 depicts a diagram of an example of a streaming system logging block requests.
FIG. 10 depicts a flowchart of an example of a method for logging block requests.
FIG. 11 depicts a diagram of an example of an aggregator producing a formatted log.
FIG. 12 depicts a flowchart of an example of a method for formatting a log.
FIG. 13 depicts a diagram of an example of a block-session grid indicating requests for blocks during sessions.
FIG. 14 depicts a diagram of an example of a component statistics engine generating report(s) including component statistics.
FIG. 15 depicts a flowchart of an example of a method for generating reports including component statistics.
FIG. 16 depicts a flowchart of an example of a method for associating a component of a stream-enabled application with one or more requests for a block of a stream-enabled application.
FIG. 17 depicts a diagram of an example of a system capable of determining component statistics.



DETAILED DESCRIPTION
In the following description, several specific details are presented to provide a thorough understanding. One skilled in the relevant art will recognize, however, that the concepts and techniques disclosed herein can be practiced without one or more of the specific details, or in combination with other components, etc. In other instances, well-known implementations or operations are not shown or described in detail to avoid obscuring aspects of various examples disclosed herein.
FIG. 1 depicts a diagram of an example of a system 100 for determining component statistics. The system 100 includes conventional software provider 102, stream enabler 104, component statistics engine 108, and streaming software system 106. The parts portrayed in this figure can be arbitrarily combined or divided into separate software, firmware, and/or hardware components. Such components, regardless of how they are combined or divided, can execute on the same computing device or multiple computing devices. The multiple computing devices may be connected by one or more networks.
In the example of FIG. 1, conventional software provider 102 provides deliverables such as data, executable code, and libraries. Providing may be by way of download over a network, from an input/output (I/O) device, or via any known or convenient mechanism.
A component of a conventionally coded software application may be a part of a deliverable file. The deliverable file may have a filename. A component may be identified by a tuple including a filename, an offset, and a length. A component may be equivalent to a deliverable file, or may include only a portion of a deliverable file. An application may be made up of one or more components. In a non-limiting example, a component may include executable code, game level data, phone number data, or any other data that may be stored in a file.
A feature may include one or more components, one or more features, or any combination of zero or more components and zero or more features. A feature defined in terms of components and other features may be reduced to a list of unique components by merging, without duplication, the components of the other features. In a non-limiting example a first feature may include the components that compose the English spell checking module; a second feature may include the components that compose the Spanish spell checking module; while a third feature may include the first and second features.
In the example of FIG. 1, the conventional software provider 102 may maintain link maps. A link map associates features with files, offsets, and lengths. Each file, offset, and length may correspond to a component. A link map may be used to associate features with components. In a non-limiting example, function names are associated with files, offsets, and lengths in a conventional link map.
Some features could be identified using a link map interpreting tool that locates components. In a non-limiting example, the tool may take a file including a description of levels of a game; the tool may provide information to identify the locations in files of components included in the features.
In the example of FIG. 1, the stream enabler 104 receives non-stream-enabled deliverables associated with an application and breaks the deliverables into blocks. The stream enabler 104 may or may not associate files with blocks, block offsets and lengths and create block associations. This association may be stored in a file for subsequent use. The stream enabler 104 may also convert the deliverables into a stream-enabled application for use with a streaming software system.
In the example of FIG. 1, the streaming software system 106 may be one or more computing devices. The one or more computing devices receive the stream-enabled application and execute the stream-enabled application. The stream-enabled application may or may not be an executable. It may be possible for the stream-enabled application to be a single executable including the entire stream-enabled application. It may also be possible for the stream-enabled application to be only data, having no executable content.
In the example of FIG. 1, the streaming software system 106 may collect block statistics, such as by logging block usage as discussed later with reference to FIGS. 7-9.
In the example of FIG. 1, the component statistics engine 108 may or may not receive feature associations from the conventional software provider 102, block associations from the stream enabler 104, and/or log information or block statistics from the streaming software system 106.
An engine typically includes a processor and memory. The memory may include instructions for execution by the processor. The memory may include random access memory (RAM), non-volatile (NV) storage, or any other known or convenient mechanism for storing data.
In the example of FIG. 1, the component statistics engine 108 may use block associations to create statistics. In a non-limiting example, component statistics engine 108 receives a set of blocks requested during sessions and a map file associating components with blocks. Component statistics engine generates reports of components most frequently requested. These reports can be used by a party, such as a person associated with the conventional software provider 102, by way of example, but not limitation, estimate the popularity of a particular component.
FIG. 2 depicts a diagram 200 of an example of a conventional software provider producing deliverables from source files. The diagram 200 includes source files 202, compilation tool 204, feature associations 206, and deliverables 208.
In the example of FIG. 2, sources files 202 could be conventional source files, code, specifications for products, specifications of game levels, or any description of data that could be processed and or compiled into a file. A variety of programming languages, scripting languages, and descriptive languages could be used to prepare source files. Collections of files organized as a project could be source files. In a non-limiting example, a source file is a high level description of a function written in the C++ programming language. Another non-limiting example of a source file is a data file prepared for interpretation by an interpreter.
In the example of FIG. 2, compilation tool 204 could be a conventional compiler or any other tool that could take a source file and produces, for example, a deliverable file. The compilation tool 204 could be a low level assembler, or a high level compiler for languages. The compilation tool 204 could be an interpreter. In a non-limiting example, the compilation tool 204 operates with the Java programming language. In another non-limiting example, the compilation tool 204 operates with an assembly language.
In the example of FIG. 2, feature associations file 206 associate components with deliverables, offsets and lengths. In a non-limiting example, a particular component of a word processing program could be a spell-checker. The spell-checker could be associated with components and identified in files at particular offsets and having particular lengths. A particular feature could be spread across multiple files, in which case multiple files, offsets and lengths could be included in the feature associations to associate the feature with the file(s).
The feature associations file 206 could be created using link maps. Link maps may enable finer component analysis. With the link map it may be possible to locate functions, and components that are not readily identifiable from analysis of the deliverables. In some cases at least some of the information in a link map may be ascertainable through analysis of a software application. In a non-limiting example, a component can be associated with file “foo.dll,” offset 1000, length 128 Kb. Feature associations 206 would include an entry associating the component with file foo.dll at offset 1000, length 128K.
In the example of FIG. 2, deliverables 208 may include a variety of different components including any file necessary to support the application. In a non-limiting example, deliverables 208 could be executable files, library files, and data files. These files are typically delivered to a consumer via a CD, DVD, downloadable media, or other software delivery mechanism. The deliverables may or may not include an installer program that can be used to install the software on an end user's computing device.
In the example of FIG. 2, in operation, compilation tool 204 may produce feature associations 206 and deliverables 208 from source files 202. Compilation of source files 202 may involve translating a source file language into a target language. The deliverables 208 may be generated by translating. The feature associations 206 may be generated while translating. A function or other component of interest may be compiled into one or more files, at offsets and lengths. A link map may be generated. In a non-limiting example, machine code, a lower level language, is generated from code written in a high level programming language, Java.
FIG. 3 depicts a flowchart 300 of an example of a method for creating feature associations. The method is organized as a sequence of modules in the flowchart 300. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules.
In the example of FIG. 3, the flowchart 300 starts at module 302 with receiving source files. Source files could be received by an interface, such as on a CD-ROM, a DVD-ROM, or via a downloadable file. Source files may be created, stored locally, and received from a local memory. A compilation tool may receive source files.
In the example of FIG. 3, the flowchart 300 continues to module 304 with translating a source language into a target language. A source language may be a high level descriptive language or a low level descriptive language. A file encoding could be a source language. A target language include binary code, object code, executable code, non-executable code, interpreted file encoding, or and any other target language known or convenient.
In the example of FIG. 3, the flowchart 300 continues to module 306 with creating feature associations useful in determining component statistics of a stream-enabled application. Feature associations could include link maps and may also include associations not found in a link map such as associations between functional and non-functional components of an application. In a non-limiting example, a data component may be associated with an executable component where each is part of an image searching function. A particular feature could include multiple components and the multiple components could be spread across multiple files. Feature associations may identify the components and the data as part of a feature. Feature associations may allow for analysis of features associated with multiple components. Having created feature associations useful in determining component statistics of a stream-enabled application, the flowchart terminates.
FIG. 4 depicts a diagram 400 of an example of a stream enabler breaking deliverables into blocks and creating block associations. The diagram 400 includes deliverables 402, stream enabler 404, blocks 406, and block associations 408.
In the example of FIG. 4, deliverables 402 may be executable files, library files, data files, and any other files required to support an application. The deliverables 402 collectively may be one or more conventionally coded software applications designed for execution on a conventional computing device. Deliverables may be included on one or more disks, CD-ROMs, DVD-ROMs, or in one or more downloadable files. An installer may be included in deliverables 402 to install deliverables 402 on to a conventional computing device.
In the example of FIG. 4, stream enabler 404 includes chunking engine 410, block associations engine 412, first interface 414, second interface 416, and third interface 418. Stream enabler 404 may include a processor and memory. Memory may include random access memory (RAM), non-volatile (NV) storage, or any storage medium known or convenient. In the example of FIG. 4, first interface 414, second interface 416, and third interface 418 could be a single interface capable of both input and output.
In the example of FIG. 4, chunking engine 410 may include a module for reading deliverables into a memory and writing out blocks of an optimal block size. Locations for reading deliverables and writing blocks may be specified. Rules for determining an optimal block size may be specified. An optimal block size may be specified. In a non-limiting example, the value may be in bytes, bits or other size known or convenient. Instructions for operation may be provided prior to or concurrent with operation.
In the example of FIG. 4, block association engine 412 may include a module for associating a deliverable file, offset and length, with a block. A module for producing a file containing block associations may be specified. A format for the file including the block associations may be specified.
In the example of FIG. 4, the blocks 406 may include one or more blocks associated with a stream-enabled application. The blocks 406 may include an executable file associated with executing the stream-enabled application. One or more blocks of the blocks 406 may include components stored in various blocks at various offsets and lengths.
In the example of FIG. 4, the block associations 408 associate blocks with files, offsets and lengths. A block association may include a block identifier and a deliverable filename, offset, and length. Block associations 408 may include each file, offset and length for a plurality of blocks and a plurality of deliverables. In a non-limiting example, a deliverable is a file, foo.exe, and foo.exe is broken into three blocks, block A, block B, and block C; a block association is created associating blocks A, B, and C with foo.exe where each block has a specific offset and length.
In the example of FIG. 4, block associations 408 may be related with feature associations to identify components. In a non-limiting example, a feature may be identified as corresponding to blocks 27, 28, 29, and 30. Component utilization through requests for blocks 27, 28, 29, and 30 may thus be used to determine statistics for the feature.
In the example of FIG. 4, in operation, stream enabler 404 receives deliverables 402 through first interface 414, and chunking engine 410 breaks deliverables 402 into blocks 406. If a deliverable is smaller than the optimal block size it is theoretically possible for the stream enabler 404 to create a single block including the deliverable. Concurrently, block associations engine 412 creates block associations 408 identifying blocks with deliverables.
FIG. 5 depicts a flowchart 500 of an example of a method for creating blocks and block associations. The method is organized as a sequence of modules in the flowchart 500. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules.
In the example of FIG. 5, the flowchart 500 starts at module 502 with receiving deliverables via an interface. The interface may receive deliverables via one or more disks, CD-ROMs, DVD-ROMs, one or more downloadable files, or any manner known or convenient.
In the example of FIG. 5, the flowchart 500 continues to module 504 with breaking deliverables into blocks. A stream enabler may break a deliverable into blocks. If a deliverable is smaller than the optimal block size it is theoretically possible for a stream enabler to create a single block. However, deliverables may be broken into many blocks. An optimal block size may be used to break deliverables into blocks.
In the example of FIG. 5, the flowchart 500 continues to module 506 with creating block associations. A block association may include a block identifier and a deliverable filename, offset, and length. Block associations may include a file and a plurality of blocks associated with the file. Block associations may be created while a stream enabler breaks deliverables into blocks. Having created block associations, the flowchart terminates.
FIG. 6 depicts a diagram 600 of an example of a component located in part of a block. M may be measured in any known or convenient manner, e.g., bits or bytes. Diagram 600 includes block 608, block offset 610, and block offset 612. In a non-limiting example, the block 608 includes a part of a file foo.dll and a component starting at block offset 610, and having length M includes a function for which analysis is desirable.
FIG. 7 depicts a diagram 700 of an example of a deliverable broken into two blocks, the second block including a component. The diagram 700 includes block 702, block 704, and block offset 706. Foo.exe is an example of a deliverable that has been broken into multiple blocks including block 702 and block 704. For the purpose of this example only, foo.exe spans block 702 and block 704. However, features could span portions of a plurality of not-necessarily-sequential blocks. A component of the deliverable is stored in a part of block 704. The component begins at block offset 706, and spans length L. Accessing a portion of the component might require, for example, requesting block 704, blockoffset 706, length 512 bytes.
FIG. 8 depicts a diagram 800 of an example of a component spanning multiple blocks. FIG. 8 includes block 802, block 804, block 806, block offset 810, and block offset 812. A stream enabler may break a deliverable file into multiple blocks. As a result, a component included in the deliverable file identified by a file, offset, and length may be included in multiple blocks when the deliverable is broken into multiple blocks. Accessing a part of the component may include a request to a part of block 802, a part of block 804, or a part of block 806. Creating statistics of the component's usage may require tracking requests for the multiple blocks. A first sub-component begins at block 802 offset 810 and spans length L. The component continues with a second sub-component at block 804, offset zero, and spans length M, all of block 804. The component continues with a third sub-component that begins at block 806, offset zero, and spans length N.
FIG. 9 depicts a diagram 900 of an example of a streaming system logging block requests. The diagram 900 includes virtually installed application 902, virtual environment 904, raw log 906, blocks 908, and streaming system 910.
In the example of FIG. 9, the virtually installed application 902 is an instance of a program that has been stream-enabled. The virtually installed application can operate as though it has access to local components at particular offsets and lengths. A conventional OS may be made available to virtually installed application 902, and virtually installed application may execute as though it is executing on the conventional OS.
In the example of FIG. 9, virtual environment 904 enables a streamed application to execute on a computing device in a virtualized execution environment. An example of a virtualized execution environment is discussed in U.S. patent application Ser. No. 09/098,095 entitled “METHOD AND APPARATUS TO ALLOW REMOTELY LOCATED COMPUTER PROGRAMS AND/OR DATA TO BE ACCESSED ON A LOCAL COMPUTER IN A SECURE, TIME-LIMITED MANNER, WITH PERSISTENT CACHING,” which is incorporated by reference. The virtual environment 904 may include an agent process associated with virtually installed application, and capable of requesting blocks. The virtual environment 904 may include an agent process associated with logging.
In the example of FIG. 9, raw log 906 includes zero or more entries, an entry including a unique session identifier and zero or more block IDs. If the raw log does not include any entries, it may be referred to as an empty log. A plurality of entries may be maintained. It may be desirable to store raw log 906 as a database. Any known or convenient implementation of a database may be used. It should be noted that the term “database” is intended to be afforded a meaning broad enough to include a log file or a data dump.
In some cases it may be desirable to maintain raw log 906 in a format. Any format known or convenient may be used, and raw log 906 could be unformatted, as well. It should be noted that, as used herein, a “formatted log” is normally referred to in association with a log processed from the raw log. In this context, the raw log, regardless of format, would not be referred to as a “formatted log.”
In the example of FIG. 9, blocks 908 may include one or more blocks of a stream-enabled application. Deliverables of a conventionally coded application may be broken into the blocks 908 during stream-enablement. The blocks 908 may include one or more components of the stream-enabled application.
In the example of FIG. 9, streaming system 910 may include one or more computing devices. Streaming system 910 may include a server and a streaming playback device. A streaming playback device may be any computing device for executing a stream-enabled application, and would typically include the virtual environment 904. Streaming system 910 may be a stand alone device executing a stream-enabled application.
The agent process associated with logging may have an associated delta transmission protocol. In a delta transmission protocol, the agent process remembers identifiers (ID)s of blocks that have already been transmitted and only sends the block IDs of blocks not previously transmitted. Advantageously, with a delta transmission protocol, block IDs are not normally redundantly retransmitted.
In the example of FIG. 9, in operation, a virtually installed application executes and receives a unique session identifier. If the streamed application is being executed multiple times in the virtual environment 904 each instance may receive a unique session identifier. If a streamed application is run concurrently in multiple environments, each instance may receive a unique session identifier. While executing, the virtually installed application 902 makes a resource request to virtual environment 904. The virtually installed application 902 operates as though it is opening and reading resources from local components at particular offsets and lengths. The virtualized environment 904 receives the request instead. The resource request is ultimately translated into a list including one or more blocks. Block IDs of the one or more blocks are provided to raw log 906. The agent process of the virtual environment may buffer the IDs of blocks that have been requested. The agent process may then transmit the buffer to subsequent logging processes that ultimately provide block IDs to raw log 906. An agent process may choose to use a delta transmission protocol. The block request may be provided to streaming system 910 which, if necessary, requests the blocks included in the list. Streaming system 910 receives the blocks. A subset of block data of the one or more blocks may then be delivered to the virtualized environment 904. Virtualized environment 904 may then provide the subset of block data as resources to virtually installed application 902 to satisfy the resource request.
In the example of FIG. 9, in operation, caching may occur in one or more places. For example, the virtual environment 904 may maintain a cache for requested resources. If the virtual environment receives a request for a resource, it may provide a block ID associated with the resource to the raw log 906 so that the number of requests for resources is recorded even if the actual block request is not sent to the streaming system 910. Then the virtual environment 904 may, depending upon the implementation, either provide the resource to the virtually installed application 902, or request the resource from the streaming system 910, which satisfies the request. It may be noted that not all virtual environments 904 will necessarily include a cache.
As another example, the streaming system 910 may maintain a cache of recently used blocks and may satisfy block requests from the cache. Streaming system 910 may or may not record block requests regardless of whether the requests are satisfied from the cache. If the raw log 906 is implemented to include substantially all resource requests, some block request logging might be redundant. Block access statistics may be generated from the block request log (not shown) of the streaming system 910 and/or from the raw log 906.
In a non-limiting example, an operating system (OS) may maintain a cache of recently used pages. If a request from a stream-enabled application can be satisfied from an OS's virtual machine (VM) cache, the OS may satisfy the request from the VM cache. An initial request may be logged, but subsequent requests to the cached blocks may be invisible the streaming system, and thus, may or may not be used to generate block frequency statistics.
In one implementation, a streaming playback device is remotely coupled to a server. The server may include the blocks 908. One or more block-caching servers might exist between the streaming playback device and the server. Such block-caching servers may provide a block to the playback device without a request reaching the server. In another implementation, a streaming playback device is coupled to an I/O device that includes the block 908. In this case, the playback device may be described as streaming from a peripheral device. In any case, the streaming system 910 may be treated in most requests as an OS or kernel of the playback device.
FIG. 10 depicts a flowchart 1000 of an example of a method for logging block requests. The method is organized as a sequence of modules in the flowchart 1000. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules.
In the example of FIG. 10, the flowchart 1000 starts at module 1002 with virtually installing an application. Virtually installing an application may include instantiating an instance of the application within a virtualized environment. Virtually installing an application may or may not require a prior installation of a virtualized environment. Blocks that include data necessary to fully utilize the virtual application may be transferred, either in advance or upon request, to a computing device for execution of the virtually installed application.
In the example of FIG. 10, the flowchart 1000 continues to module 1004 with generating a session identifier for the virtually installed application. If the virtually installed application is being executed multiple times, each instance may receive a unique session identifier. If the virtually installed application is run concurrently in multiple virtual environments, each instance may receive a unique session identifier. It may be desirable to generate a unique session identifier, which can be maintained to identify the session and virtually installed application without confusing the application with other sessions, other instances of the application, other versions of the application, or other applications. The session identifier may be used by the virtually installed application to identify itself as a source of a request for blocks and the destination for the blocks so that the request may be logged.
In the example of FIG. 10, the flowchart 1000 continues to module 1006 with receiving a resource request from the virtually installed application. A virtualized environment may receive the resource request. A virtually installed application may operate as though it is opening and reading resources from local components at particular offsets and lengths, and may request resources as though it is executing locally.
In the example of FIG. 10, the flowchart 1000 continues to module 1008 with translating the resource request into a list including one or more blocks. The resource request may be translated into a list including one or more blocks. The blocks may include resources relevant to the request from the virtual application. In one implementation, the virtual environment may add resources the virtual environment believes will be requested soon by the virtually installed application.
In the example of FIG. 10, the flowchart 1000 continues to module 1010 with providing block IDs of the one or more blocks to a raw log. An entry in the raw log may include a session identifier (ID) associated with the block IDs. In some cases it may be desirable to format the entries as they are provided to the raw log. Any format known or convenient may be used. The raw log may be unformatted. A plurality of entries may be maintained, or the raw log may be sent upstream to a streaming software server as entries are generated.
It should be noted that in some cases, a streaming client will not be interested in waiting around for a streaming program to complete a clean-up routine. For example, if it takes time for a machine to close a streaming program when the user is finished with it, the user may turn off the computer or kill the program in some other manner. Thus, if the raw log is maintained on the client machine until the streaming session is over, and then attempts to send it, the raw log may never be sent. Accordingly, in one implementation, raw log entries are sent immediately to the streaming server as the entries are generated. A disadvantage of such an implementation is that formatting of the raw log may not be possible at the client.
In the example of FIG. 10, the flowchart 1000 continues to module 1012 with receiving the blocks. The blocks may include one or more components of a stream-enabled application. The virtualized environment may be executing on a computing device. An interface of the computing device may receive the blocks. Notably, the blocks could be received in advance of receiving a resource request (module 1006) by employing techniques such as background downloading of blocks, predictive streaming, and caching.
In the example of FIG. 10, the flowchart 1000 continues to module 1014 with satisfying the resource request of the virtually installed application. A subset of block data of the blocks may then be delivered to the virtually installed application via a virtual execution environment to satisfy the resource request. Having satisfied the resource request, the flowchart 1000 continues to decision point 1016 where it is determined whether additional requests are made.
In the example of FIG. 10, if it is determined that additional requests are made (1016—Yes), then the flowchart 1000 continues to module 1006 and proceeds as described previously. If, on the other hand, it is determined that additional requests are not made (1016—No), then the flowchart 1000 ends. It should be noted that a virtual environment may have no way of determining whether there are additional resource requests until the virtual environment actually intercepts such a request from the virtually installed application.
FIG. 11 depicts a diagram 1100 of an example of an aggregator producing a formatted log. The diagram 1100 includes raw streaming session logs 1102, aggregator 1104, aggregation preferences 1106, and formatted streaming session log 1108.
In the example of FIG. 11, the raw streaming session logs 1102 include one or more logs, a raw streaming session log including zero or more entries. An entry may include a unique session identifier (ID) and zero or more block IDs. The raw streaming session log 1102 may be unformatted, or any known or convenient format may be used. As was noted previously, although the raw streaming session logs 1102 may have a format, it is not referred to as such to avoid confusing the raw streaming session logs 1102 with the formatted streaming session log 1108.
In the example of FIG. 11, the aggregator 1104 may include a processor and memory. Memory may include random access memory (RAM), non-volatile (NV) storage, or any storage medium known or convenient. The memory may include instructions for formatting the raw streaming session log into the formatted streaming session log 1108.
In the example of FIG. 11, the aggregation preferences 1106 may include one or more user generated or pre-determined preferences. Log formats may be included. Criteria for aggregating logs to focus on only a subset of block IDs or sessions may be included.
In the example of FIG. 11, formatted streaming session log 1108 may include entries of blocks associated with a session. The encoding of the formatted streaming session log 1108 could be a bit map with one bit associated with each block in the application. A set bit may indicate that the block associated with that bit was accessed. Another encoding could be to associate a unique session ID with a list of one or more block IDs. Any other encoding format known or convenient could be used.
In the example of FIG. 11, in operation, the aggregator 1104 may receive via one or more interfaces some or all of the raw streaming session log 1102, and the aggregation preferences 1106. The aggregator 1104, in accordance with the aggregation preferences 1106, may then aggregate block IDs in accordance with the aggregation preferences 1106. In a non-limiting example aggregator 1104 aggregates block statistics for a plurality of sessions by collating blocks IDs by unique session ID to produce the formatted log 1106. In a non-limiting example the aggregator 1104 produces a formatted streaming session log 1108 having a logical representation as a block-session grid.
FIG. 12 depicts a flowchart 1200 of an example of a method for formatting a log. The method is organized as a sequence of modules in the flowchart 1200. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules.
In the example of FIG. 12, the flowchart 1200 starts at module 1202 with receiving one or more raw streaming session logs including session IDs and block IDs. The one or more raw streaming session logs may be received via an interface.
In the example of FIG. 12, the flowchart 1200 continues to module 1204 with receiving aggregation preferences. Aggregation preferences may be generated locally by a user, or received via a communication interface. Aggregation preferences may specify one or more log formats as well as criteria for aggregating a log.
In the example of FIG. 12, the flowchart 1200 continues to module 1206 with aggregating block IDs and session IDs in accordance with the aggregation preferences. One or more formatted logs may be produced. The encoding of the formatted log could be a logical block-session grid, a sequential list of unique session IDs with associated block IDs, or any other applicable known or convenient format.
In the example of FIG. 12, the flowchart 1200 continues to module 1208 with providing a formatted log. Providing may be accomplished via an interface, or via delivery to a local computing device. The formatted log may be stored in a file, database, or other known or convenient data structure. A known or convenient storage medium may be used. Having provided a formatted log, the flowchart 1200 terminates.
FIG. 13 depicts a diagram 1300 of an example of a block-session grid indicating requests for blocks during sessions. The diagram 1300 includes block-session grid 1302. Block-session grid 1302 presents an example of a grid for storing block access requests. If an entry in the grid is set to 1 then the given block was accessed in the corresponding session. In another way of formatting a log file, a block-session grid could be used to store a frequency count indicating an approximation of the total number of accesses for that block for the given session. In such a case, the values stored in the cells of the grid could be 0, 1, 2 . . . n, as opposed to a binary representation of 0 or 1.
FIG. 14 depicts a diagram 1400 of an example of a component statistics engine generating report(s) including component statistics. The diagram 1400 includes block associations 1402, formatted log 1404, component statistics engine 1406, and report(s) 1408.
In the example of FIG. 14, the block associations 1402 may include relationships for each file, offset and length for a plurality of blocks and a plurality of deliverables.
In the example of FIG. 14, the formatted log file 1404 may include one or more entries. An entry may include a unique session identifier (ID) and zero or more block IDs. The formatted log file 1404 may be formatted in any manner known or convenient. In a non-limiting example, the format is a logical block-session grid, or a sequential list of sessions and block IDs.
In the example of FIG. 14, the component statistics engine 1406 may include component statistics & determination module 1410, optional demographics module 1412, and report generation module 1414. In the example of FIG. 14, the component statistics & determination module 1410 may include various functionality for analyzing log files using block associations, and optionally feature associations 1416. Feature associations 1416 may enable finer component analysis. A particular feature could be spread across multiple deliverables, in which case multiple files, offsets and lengths could be included in the feature associations to associate a feature with deliverables. Feature associations 1416 may include listings of tuples of files, offsets and lengths. Although optional, the feature associations 1416 could advantageously provide more detailed analysis of, e.g., functions/procedures.
In the example of FIG. 14, the optional demographics module 1412 may include functionality for identifying the use of components and functions by various users and groups of users. Optional demographics module 1412 may receive optional demographics data 1418. Demographics data 1418 may include information directed to various age groups, geographic locations, occupations, and any other group defining factor. In a non-limiting example, demographic data could be useful for distinguishing between urban and rural users to determine that a business address locating feature is more popular with urban users than with rural users.
In the example of FIG. 14, the report generation module 1414 includes various functionality to provide a formatted or unformatted report. In addition, the report generation module 1414 may receive optional report preferences 1420. In the example of FIG. 14, the report preferences 1406 may include user generated or precompiled options for generating reports. In a non-limiting example, a user might specify a set of unique sessions for analysis, or might specify known blocks for analysis to narrow the scope of statistics generated. Although the report preferences 1420 are optional, because the reports could be generated in a predetermined manner, report preferences will typically be desirable to ensure that reports are generated in a manner most useful for a given situation, application, enterprise, or person.
In the example of FIG. 14, the reports 1408 may include any formatted or unformatted data produced by the component statistics engine 1406. In a non-limiting example: a % of sessions that used a certain components could be included in a report. A % coverage, or amount of the streamed application used, could be included. A % coverage of an individual feature, or amount of an individual feature requested in terms of its associated blocks could be included.
In the example of FIG. 14, in operation, the component statistics engine 1406 receives the block associations 1402 and the formatted log file 1404, and outputs report(s) 1408. The component statistics & determination module processes the formatted log file 1404 using the block associations 1402. The processing involves determining which blocks were requested, and perhaps how many times the blocks were requested, per session. Then, using the block associations 1402 and the optional feature associations 1416, the component statistics engine 1406 may estimate how many times components were used by streaming clients (or consumers of stream-enabled application content). Optionally, the demographics module 1412 may apply the demographics data 1416 to analyze and further characterize the users of the components and/or identify usage of various components by demographic.
Optionally, the feature association module 1412 may provide fine analysis using feature associations 1416. Feature associations 1416 may be provided by the manufacturer of the deliverables prior to stream enabling. Feature associations are often confidential, and associated functionality may be normally disabled and may only be enabled if the feature association data is available. So, a stream enabler service might make use of the component statistics engine 1406 without the feature associations 1416, while a software deliverables manufacturer might make use of the component statistics engine 1406 with the feature association module. Alternatively, a service may utilize the component statistics engine 1406 as a tool for multiple parties, but only enable functionality associated with the feature associations 1416 for those parties that provide feature associations 1416.
The report generation module 1414 uses the data from the component statistics & determination module 1410 and optionally the demographics module 1412 to generate report(s) 1408. Optionally, the report generation module receives report preferences 1420 and creates a formatted or unformatted report in accordance with the preferences. A variety of reports may be generated. In a non-limiting example, a % of sessions that used a certain component could be included in a report; a % coverage, or percentage of the streamed application used, could be included; a % coverage of an individual feature, or amount of an individual feature requested could be included.
FIG. 15 depicts a flowchart 1500 of an example of a method for generating reports including component statistics. The method is organized as a sequence of modules in the flowchart 1500. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules.
In the example of FIG. 15, the flowchart 1500 starts at module 1502 with receiving block associations, a formatted log file, and optional feature associations. User preferences may also be received. Specifically, a user may specify statistics to be determined and/or desired reporting layout. Receiving may be accomplished via a network interface, an I/O interface, or some other known or convenient interface. Receiving may be accomplished by retrieving from a local storage medium.
In the example of FIG. 15, the flowchart 1500 continues to module 1504 with processing block associations with the formatted log file. Optionally, feature associations may be employed. For example, the popularity of a component may be estimated by determining the frequency of block requests for blocks associated with the component. Components that are used infrequently may also be identified.
Sometimes requesting a feature requires requesting more than one block. There, a number of blocks may be requested. In evaluating the number of block requests for the feature the number of associated block requests may be divided by the number of blocks of the feature to determine a number of requests for the feature. In a non-limiting example, 3 blocks are associated with components of a feature B. The three blocks are necessary to use feature B. 9 block requests are logged for the components of the feature B. The 9 block requests may be divided by the three blocks associated with the feature to determine that the feature was requested 3 times.
In the example of FIG. 15, the flowchart 1500 continues to module 1506 with optionally processing the formatted log file (or the results of module 1504) with feature associations. For example, a popularity of a feature may be estimated by determining the frequency of block requests for blocks associated with the feature. Features may be spread across not-necessarily-sequential blocks.
In the example of FIG. 15, the flowchart 1500 continues to module 1508 with generating one or more reports. Reports associated with coverage and usage may be generated. Having generated one or more reports from a formatted log file and lock associations, the flowchart terminates.
FIG. 16 depicts a flowchart 1600 of an example of a method for associating a component of a stream-enabled application with one or more requests for a block of a stream-enabled application. The method is organized as a sequence of modules in the flowchart 1600. However, it should be understood that these and modules associated with other methods described herein may be reordered for parallel execution or into different sequences of modules.
In the example of FIG. 16, the flowchart 1600 starts at module 1602 with associating a component of a stream-enabled application with a block of the stream-enabled application. This may be accomplished such as by using feature associations with block associations.
In the example of FIG. 16, the flowchart 1600 continues to module 1604 with receiving logs of requests for blocks of the stream-enabled application intercepted by a virtual environment. This may be accomplished such as by collecting a formatted log.
In the example of FIG. 16, the flowchart 1600 continues to module 1606 with providing the association of the component with the one or more requests for the stream-enabled application. A file including the association may be generated, or alternatively, the association may be transmitted. Having associated requests for blocks with components, the flowchart 1600 ends.
FIG. 17 depicts an example of a system 1700 capable of determining component statistics. The computing system 1700 may be a conventional computing system that can be used as a client computing system, such as a wireless client or a workstation, or a server computing system. The computing system 1700 includes a computer 1702, and a display device 1706. The computer 1702 includes a processor 1708, interface 1710, memory 1712, display controller 1714, and non-volatile storage 1716. The computer 1702 may be coupled to or include display device 1706.
The computer 1702 interfaces to external systems through the interface 1710, which may include a modem, network interface, CD-ROM drive, DVD-ROM drive, or any known or convenient interface. An interface may include one or more input-output devices. Interface 1710 may include one or more interfaces. An interface may include a device for reading a fixed media. An interface may receive deliverables. An interface may transmit a stream-enabled application. It will be appreciated that the interface 1710 can be considered to be part of the computing system 1700 or a part of the computer 1702. The interface 1710 can be an analog modem, ISDN modem, cable modem, token ring interface, satellite transmission interface (e.g. “direct PC”), or other interface for coupling a computing system to other computing systems.
The processor 1708 may be, for example, a conventional microprocessor such as an Intel Pentium microprocessor or Motorola power PC microprocessor. The memory 1712 is coupled to the processor 1708 by a bus 1720. The memory 1712 can be Dynamic Random Access Memory (DRAM) and can also include Static RAM (SRAM). The bus 1720 couples the processor 1708 to the memory 1712, also to the non-volatile storage 1716, and to the display controller 1714.
The non-volatile storage 1716 is often a magnetic hard disk, an optical disk, or another form of storage for large amounts of data. Some of this data is often written, by a direct memory access process, into memory 1712 during execution of software in the computer 1702. One of skill in the art will immediately recognize that the terms “machine-readable medium” or “computer-readable medium” includes any type of storage device that is accessible by the processor 1708 and also encompasses a carrier wave that encodes a data signal.
The computing system 1700 is one example of many possible computing systems which have different architectures. For example, personal computers based on an Intel microprocessor often have multiple buses, one of which can be an I/O bus for the peripherals and one that directly connects the processor 1708 and the memory 1712 (often referred to as a memory bus). The buses are connected together through bridge components that perform any necessary translation due to differing bus protocols.
Network computers are another type of computing system that can be used in conjunction with the teachings provided herein. Network computers do not usually include a hard disk or other mass storage, and the executable programs are loaded from a network connection into the memory 1712 for execution by the processor 1708. A Web TV system, which is known in the art, is also considered to be a computing system, but it may lack some of the features shown in FIG. 17, such as certain input or output devices. A typical computing system will usually include at least a processor, memory, and a bus coupling the memory to the processor.
In addition, the computing system 1700 is controlled by operating system software which includes a file management system, such as a disk operating system, which is part of the operating system software. One example of operating system software with its associated file management system software is the family of operating systems known as Windows® from Microsoft Corporation of Redmond, Wash., and their associated file management systems. Another example of operating system software with its associated file management system software is the Linux operating system and its associated file management system. The file management system is typically stored in the non-volatile storage 1716 and causes the processor 1708 to execute the various acts required by the operating system to input and output data and to store data in memory, including storing files on the non-volatile storage 1716.
Some portions of the detailed description are presented in terms of algorithms and symbolic representations of operations on data bits within a computer memory. These algorithmic descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. An algorithm is here, and generally, conceived to be a self-consistent sequence of operations leading to a desired result. The operations are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared, and otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like.
It should be borne in mind, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities. Unless specifically stated otherwise as apparent from the following discussion, it is appreciated that throughout the description, discussions utilizing terms such as “processing” or “computing” or “calculating” or “determining” or “displaying” or the like, refer to the action and processes of a computing system, or similar electronic computing device, that manipulates and transforms data represented as physical (electronic) quantities within the computing system's registers and memories into other data similarly represented as physical quantities within the computing system memories or registers or other such information storage, transmission or display devices.
The teachings included herein also relate to an apparatus for performing the operations herein. This apparatus may be specially constructed for the required purposes, or it may comprise a general purpose computer selectively activated or reconfigured by a computer program stored in the computer. Such a computer program may be stored in a computer readable storage medium, such as, but is not limited to, read-only memories (ROMs), random access memories (RAMs), EPROMs, EEPROMs, magnetic or optical cards, any type of disk including floppy disks, optical disks, CD-ROMs, and magnetic-optical disks, or any type of media suitable for storing electronic instructions, and each coupled to a computing system bus.
The algorithms and displays presented herein are not inherently related to any particular computer or other apparatus. Various general purpose systems may be used with programs in accordance with the teachings herein, or it may prove convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these systems will appear from the description below. In addition, there is no reference to any particular programming language, and various examples may be implemented using a variety of programming languages.
It will be appreciated to those skilled in the art that the preceding examples are not limiting in scope. It is intended that all permutations, enhancements, equivalents, and improvements thereto that are apparent to those skilled in the art upon a reading of the specification and a study of the drawings are included within the true spirit and scope of these teachings. It is therefore intended that the following appended claims include all such modifications, permutations, and equivalents as fall within the true spirit and scope of these teachings.

## Claims

1. A method comprising:
virtually installing an application;
generating a session identifier for the virtually installed application;
receiving one or more resource requests from the virtually installed application;
translating the one or more resource requests into a list including one or more blocks, the one or more blocks including one or more components of the virtually installed application;
providing the session identifier and block IDs of the one or more blocks to a raw log;
receiving the one or more blocks;
satisfying the one or more resource requests of the virtually installed application using the subset of block data of the one or more blocks;
generating block access statistics from the raw log;
buffering the block IDs of the one or more blocks;
transmitting the buffer to subsequent logging processes;
using predictive streaming to determine at least a portion of resources that are capable of being requested by the virtually installed application;
adding, to the virtually installed application, the at least a portion of the resources.

2. The method of claim 1, further comprising:
delivering a subset of block data of the one or more blocks to the virtualized environment;
wherein a prior installation of the virtualized environment is required before instantiating the instance of the application within the virtualized environment.

3. The method of claim 1, wherein the virtually installed application is executed multiple times and the method further comprises generating a session identifier for each instance of the virtually installed application.

4. The method of claim 1, wherein the virtually installed application is executed concurrently in multiple virtualized environments and the method further comprises generating a session identifier for each instance of the virtually installed application.

5. The method of claim 1, wherein the session identifier is used by the virtually installed application to identify itself as a source of a request for blocks, and as a destination for the blocks.

6. The method of claim 1, wherein the one or more blocks include one or more components of a stream-enabled application.

7. The method of claim 1, wherein an entry in the raw log associates the session identifier with the block IDs of the one or more blocks.

8. The method of claim 7, further comprising maintaining a plurality of entries in the raw log.

9. The method of claim 7, further comprising sending the raw log upstream to a streaming software server as entries are generated.

10. The method of claim 1, further comprising formatting the raw log.

11. A system comprising:
means for virtually installing an application;
means for generating a session identifier for the virtually installed application;
means for receiving one or more resource requests from the virtually installed application;
means for translating the one or more resource requests into a list including one or more blocks, the one or more blocks including one or more components of the virtually installed application;
means for providing the session identifier and block IDs of the one or more blocks to a raw log;
means for receiving the one or more blocks;
means for satisfying the one or more resource requests of the virtually installed application using the subset of block data of the one or more blocks;
means for generating block access statistics from the raw log;
means for buffering the block IDs of the one or more blocks;
means for transmitting the buffer to subsequent logging processes;
means for using predictive streaming to determine at least a portion of resources that are capable of being requested by the virtually installed application;
means for adding, to the virtually installed application, the at least a portion of the resources.

12. The system of claim 11, wherein a prior installation of the virtualized environment is required before instantiating the instance of the application within the virtualized environment.

13. The system of claim 11, wherein the virtually installed application is executed multiple times and the system further comprises means for generating a session identifier for each instance of the virtually installed application.

14. The system of claim 11, wherein the virtually installed application is executed concurrently in multiple virtualized environments and the system further comprises means for generating a session identifier for each instance of the virtually installed application.

15. The system of claim 11, wherein the session identifier is used by the virtually installed application to identify itself as a source of a request for blocks, and as a destination for the blocks.

16. The system of claim 11, wherein the one or more blocks include one or more components of a stream-enabled application.

17. The system of claim 11, wherein an entry in the raw log associates the session identifier with the block IDs of the one or more blocks.

18. The system of claim 17, further comprising means for maintaining a plurality of entries in the raw log.

19. The system of claim 18, further comprising means for sending the raw log upstream to a streaming software server as entries are generated.