Opportunistic block transmission with time constraints

• US 9,300,752 B2
• Filed: 11/25/2014
• Issued: 03/29/2016
• Est. Priority Date: 03/23/2005
• Status: Active Grant

• Current Assignee: Numecent Holdings Incorporated
• Original Assignee: Numecent Holdings Incorporated
• Inventors: DeVries, Jeffrey, Hitomi, Arthur S.
• Primary Examiner(s): DOAN, DUC T
• Application Number:
  US14/553,873
• Publication Number:
  US 20150142926A1
• Time in Patent Office: 490 Days
• Field of Search: None
• US Class Current: 1/1
• 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 method comprising:

beginning execution of a stream-enabled application at a streaming playback device;

determining a first resource needed to continue execution of the stream-enabled application;

determining if the first resource is present in a cache of the streaming playback device;

if it is determined that a block including the first resource is present in the cache, retrieving the block including the first resource for use in continued execution of the stream-enabled application;

if it is determined that the first resource is absent from the cache;

sending a request for the block including the first resource to a streaming server;

receiving, from the streaming server, the block including the first resource and at least one predicted block used in execution of the stream-enabled application, the at least one predicted block determined based on a probability that the at least one predicted block will be requested in execution of the stream-enabled application, a number of blocks included in the at least one predicted block based on a data window size, wherein the probability that the at least one predicted block in being requested is based on whether the at least one predicted block is requested by the stream-enabled application when an error condition occurs in executing the stream-enabled application at the streaming playback device;

storing the block including the first resource and the at least one predicted block in the cache;

using the block including the first resource to continue execution of the stream-enabled application.

2. The method of claim 1, wherein the data window size is based on an interactivity threshold.

3. The method of claim 1, wherein the data window size is based on user responsiveness requirements.

4. The method of claim 1, wherein the data window size is based on network throughput between the streaming server and the streaming playback device.

5. The method of claim 1, wherein the data window size is based on network latency between the streaming server and the streaming playback device.

6. The method of claim 1, wherein the at least one predicted block includes a plurality of blocks received as part of an output buffer, each of the plurality of blocks organized in the output buffer according to a corresponding probability that they will be requested.

7. The method of claim 1, wherein the data window size is continuously updated based on at least one of an interactivity threshold, network throughput between the streaming server and the streaming playback device, and network latency between the streaming server and the streaming playback device.

8. The method of claim 1, further comprising:

determining a second resource needed to continue execution of the stream-enabled application;

determining if the second resource is present in the cache of the streaming playback device;

if it is determined that a block including the second resource is present in the cache, retrieving the block including the second resource from the cache for use in continued execution of the stream-enabled application.

9. The method of claim 8, wherein the block including the second resource is included in the at least one predicted block.

10. A system comprising:

a streaming playback device configured to;

begin execution of a stream-enabled application;

determine a first resource needed to continue execution of the stream-enabled application;

a client block granularity engine configured to;

determine if the first resource is present in a cache of the streaming playback device;

retrieve the block including the first resource for use in continued execution of the stream-enabled application, if it is determined that a block including the first resource is present in the cache;

a network data engine configured to;

send a request for the block including the first resource to a streaming server, if it is determined that the first resource is absent from the cache;

receive, from the streaming server, the block including the first resource and at least one predicted block used in execution of the stream-enabled application, the at least one predicted block determined based on a probability that the at least one predicted block will be requested in execution of the stream-enabled application, a number of blocks included in the at least one predicted block based on a data window size, wherein the probability that the at least one predicted block in being requested is based on whether the at least one predicted block is requested by the stream-enabled application when an error condition occurs in executing the stream-enabled application at the streaming playback device;

wherein the client block granularity engine is further configured to store the block including the first resource and the at least one predicted block in the cache;

wherein the streaming playback device is further configured to use the block including the first resource to continue execution of the stream-enabled application.

11. The system of claim 10, wherein the data window size is based on an interactivity threshold.

12. The system of claim 10, wherein the data window size is based on user responsiveness requirements.

13. The system of claim 10, wherein the data window size is based on network throughput between the streaming server and the streaming playback device.

14. The system of claim 10, wherein the data window size is based on network latency between the streaming server and the streaming playback device.

15. The system of claim 11, wherein the at least one predicted block includes a plurality of blocks received as part of an output buffer, each of the plurality of blocks organized in the output buffer according to a corresponding probability that they will be requested.

16. The system of claim 10, wherein the data window size is continuously updated based on at least one of an interactivity threshold, network throughput between the streaming server and the streaming playback device, and network latency between the streaming server and the streaming playback device.

17. The system of claim 10, wherein:

the streaming playback device is further configured to determine a second resource needed to continue execution of the stream-enabled application;

the client block granularity caching engine is further configured to;

determine if the second resource is present in the cache of the streaming playback device;

retrieve the block including the second resource from the cache for use in continued execution of the stream-enabled application, if it is determined that a block including the second resource is present in the cache, the block including the second resource included in the at least one predicted block.

18. A system comprising:

means for beginning execution of a stream-enabled application at a streaming playback device;

means for determining a first resource needed to continue execution of the stream-enabled application;

means for determining if the first resource is present in a cache of the streaming playback device;

means for retrieving the block including the first resource for use in continued execution of the stream-enabled application, if it is determined that a block including the first resource is present in the cache;

means for sending a request for the block including the first resource to a streaming server, if it is determined that the first resource is absent from the cache;

means for receiving, from the streaming server, the block including the first resource and at least one predicted block used in execution of the stream-enabled application, the at least one predicted block determined based on a probability that the at least one predicted block will be requested in execution of the stream-enabled application, a number of blocks included in the at least one predicted block based on a data window size, wherein the probability that the at least one predicted block in being requested is based on whether the at least one predicted block is requested by the stream-enabled application when an error condition occurs in executing the stream-enabled application at the streaming playback device;

means for storing the block including the first resource and the at least one predicted, block in the cache, if it is determined that the first resource is absent from the cache;

means for using the block including the first resource to continue execution of the stream-enabled application.