Opportunistic block transmission with time constraints

• US 8,661,197 B2
• Filed: 05/02/2012
• Issued: 02/25/2014
• Est. Priority Date: 11/07/2007
• Status: Active Grant

• Current Assignee: Numecent Holdings Incorporated
• Original Assignee: Numecent Holdings Incorporated
• Inventors: de Vries, Jeffrey, Hitomi, Arthur Shingen
• Primary Examiner(s): DOAN, DUC T
• Application Number:
  US13/462,677
• Publication Number:
  US 20120221792A1
• Time in Patent Office: 664 Days
• Field of Search: None
• US Class Current: 711/118
• CPC Class Codes: G06F 12/0802 Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 12/0864 using pseudo-associative means, e.g. set-associative or hashing
• CPC Class Codes: G06F 13/1673 using buffers
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/70 Media network packetisation
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics

Abstract

A technique for determining a data window size allows a set of predicted blocks to be transmitted along with requested blocks. A stream enabled application executing in a virtual execution environment may use the blocks when needed.

Claims

1. A system comprising:

a virtual execution environment;

a block granularity caching engine;

a cache;

wherein, in operation;

a process associated with a stream-enabled application is executed in the virtual execution environment;

the virtual execution environment intercepts a request for a resource from the process executing in the virtual execution environment;

the virtual execution environment identifies one or more blocks that are associated with the resource;

the virtual execution environment makes a block request for a requested block associated with the resource;

the block granularity caching engine receives predictively streamed blocks as the predictively streamed blocks are transmitted to the system, the predictively streamed blocks being included as part of an output buffer that includes only requested blocks and the predictively streamed blocks, the output buffer having a size limit based on a data window size that is within an interactivity threshold time throughput, the interactivity threshold being a predetermined time period, a number of the predictively streamed blocks being included in the output buffer based in part on the size limit;

the block granularity caching engine intercepts the block request from the virtual execution environment;

the block granularity caching engine checks the cache for blocks to satisfy the block request;

the block granularity caching engine associates at least one of the predictively streamed blocks with the requested block associated with the resource;

the block granularity caching engine provides the at least one predictively streamed block to the virtual execution environment if the at least one predictively streamed block is found in the cache;

the virtual execution environment satisfies the resource request of the process using the at least one predictively streamed block.

2. The system of claim 1, wherein the requested block associated with the resource has not been predictively streamed and stored in the cache, further comprising:

an interface, wherein, in operation, the interface sends the block request to a streaming system.

3. The system of claim 1, further comprising:

an interface, wherein, in operation, the interface receives the predictively streamed block from a streaming system.

4. A method, comprising:

executing a process associated with a stream-enabled application in a virtual execution environment;

intercepting a request for a resource from the process executing in the virtual environment;

identifying one or more blocks that are associated with the resource;

making a block request for a requested block associated with the resource;

receiving predictively streamed blocks as the predictively streamed blocks are transmitted, the predictively streamed blocks being included as part of an output buffer that includes only requested blocks and the predictively streamed blocks, the output buffer having a size limit based on a data window size that is within an interactivity threshold time throughput, the interactivity threshold being a predetermined time period, a number of the predictively streamed blocks being included in the output buffer based in part on the size limit;

intercepting the block request associated with the resource;

checking a cache for blocks to satisfy the block request;

associating at least one of the predictively streamed blocks with the requested block associated with the resource;

providing the at least one predictively streamed block to the virtual execution environment if the at least one predictively streamed block is found in the cache;

satisfying the resource request of the process using the at least one predictively streamed block.

5. The method of claim 4, further comprising sending the block request to a streaming system before the requested block associated with the resource has been predictively streamed.

6. The method of claim 4, further comprising receiving at an interface the predictively streamed block from a streaming system.

7. The method of claim 4, further comprising:

breaking deliverables into blocks of a size that facilitates providing the requested blocks and the predictively streamed blocks within the interactivity threshold;

providing information useful for determining the data window size;

aggregating the requested blocks and the predictively streamed blocks into the output buffer wherein the predictively streamed blocks include the at least one predictively streamed block.

8. A computer program product embodied on a non-transitory computer readable medium, the computer program product comprising a processor configured to execute instructions implementing a method comprising:

executing a process associated with a stream-enabled application in a virtual execution environment;

intercepting a request for a resource from the process executing in the virtual environment;

identifying one or more blocks that are associated with the resource;

making a block request for a requested block associated with the resource;

receiving predictively streamed blocks as the predictively streamed blocks are transmitted, the predictively streamed blocks being included as part of an output buffer that includes only requested blocks and the predictively streamed blocks, the output buffer having a size limit based on a data window size that is within an interactivity threshold time throughput, the interactivity threshold being a predetermined time period, a number of the predictively streamed blocks being included in the output buffer based in part on the size limit;

intercepting the block request associated with the resource;

checking a cache for blocks to satisfy the block request;

associating at least one of the predictively streamed blocks with the requested block associated with the resource;

providing the at least one predictively streamed block to the virtual execution environment if the at least one predictively streamed block is found in the cache;

satisfying the resource request of the process using the at least one predictively streamed block.