Opportunistic block transmission with time constraints
First Claim
Patent Images
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 associated with the resource;
the block granularity engine checks the cache for blocks to satisfy the block request;
the block granularity caching engine provides at least one predictively streamed block to the virtual execution environment if the predictively streamed block is found in the cache, the predictively streamed block included as part of an output buffer having a buffer length dependent on a data window size based on an interactivity threshold of the stream-enabled application, the interactivity threshold being an amount of time that a user is willing to wait for the virtual execution environment to access the resource and based on an average user response that is determined by executing the process in the virtual execution environment multiple times, receiving a plurality of user responses to the execution process and averaging the plurality of user responses to create the average user response;
the virtual execution environment satisfies the resource request of the process using the at least one predictively streamed block.
2 Assignments
0 Petitions
Accused Products
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.
-
Citations
25 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 associated with the resource; the block granularity engine checks the cache for blocks to satisfy the block request; the block granularity caching engine provides at least one predictively streamed block to the virtual execution environment if the predictively streamed block is found in the cache, the predictively streamed block included as part of an output buffer having a buffer length dependent on a data window size based on an interactivity threshold of the stream-enabled application, the interactivity threshold being an amount of time that a user is willing to wait for the virtual execution environment to access the resource and based on an average user response that is determined by executing the process in the virtual execution environment multiple times, receiving a plurality of user responses to the execution process and averaging the plurality of user responses to create the average user response; the virtual execution environment satisfies the resource request of the process using the at least one predictively streamed block. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A method comprising:
-
executing a process associated with a stream-enabled application that provides a first request for resources; receiving, within a data window, one or more blocks including resources used to satisfy the first request for resources as well as one or more predictively streamed blocks, the one or more predictively streamed blocks included as part of an output buffer having a buffer length dependent on a data window size based on an interactivity threshold of the stream-enabled application, the interactivity threshold being an amount of time that a user is willing to wait for the virtual execution environment to access the resource; executing the process in the virtual execution environment multiple times; receiving a plurality of user responses to the execution of the process; averaging the plurality of user responses to create an average user response; determining the interactivity threshold based on the average user response, storing one or more predictively streamed blocks in a cache; providing a second request for resources; checking the cache to find the one or more predictively streamed blocks to satisfy the second request for resources; at least partially satisfying the second request for resources using the one or more predictively streamed blocks in the cache. - View Dependent Claims (10, 11, 12, 13)
-
-
14. A method comprising:
-
predicting one or more blocks that are associated with resources that will be requested by a stream-enabled application; adding predicted blocks to an output buffer in order of priority until the output buffer has reached a data window size, the data window size based on an interactivity threshold of the stream-enabled application, the interactivity threshold being an amount of time that a user is willing to wait for the virtual execution environment to access the resource and based on an average user response that is determined by executing the process in the virtual execution environment multiple times, receiving a plurality of user responses to the execution process and averaging the plurality of user responses to create the average user response; transmitting the blocks in the output buffer. - View Dependent Claims (15, 16, 17, 18, 19)
-
-
20. A system comprising:
-
a streaming playback device; a streaming server; wherein, in operation, the streaming server; predicts one or more blocks that will be needed by the streaming playback device up to a limit of a data window size set in accordance with an interactivity threshold of a stream-enabled application on the streaming playback device, the interactivity threshold being an amount of time that a user is willing to wait for the virtual execution environment to access the resource and adapted to limit an amount of time for transmission of blocks to preserve a quality of execution of the stream-enabled application, the interactivity threshold based on an average user response that is determined by executing the process in the virtual execution environment multiple times, receiving a plurality of user responses to the execution process and averaging the plurality of user responses to create the average user response; arranges the one or more blocks into a predictive output buffer; transmits the predictive output buffer to the streaming playback device for storage in a cache of the streaming playback device. - View Dependent Claims (21, 22, 23, 24, 25)
-
Specification