Opportunistic block transmission with time constraints

Patent metadata

Field	Value
Publication number	US-10587473-B2
Application number	US-201715723166-A
Country	US
Kind code	B2
Filing date	Oct 2, 2017
Priority date	Mar 23, 2005
Publication date	Mar 10, 2020
Grant date	Mar 10, 2020

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.

First claim

What is claimed is:

1. A method comprising:
receiving a request, from a streaming playback device, for a block of a stream-enabled application;
determining likelihood of each of additional blocks of the stream-enabled application being requested based on an identification of the block of the stream-enabled application using probability data;
adding the requested block of the stream-enabled application and then at least a portion of the additional blocks of the stream-enabled application to an output buffer in order of decreasing likelihoods of the additional blocks of the stream-enabled application being requested within a data window size of the output buffer, the data window size of the output buffer being varied based on at least one of a latency and a throughput that are dynamically changing;
providing the requested block of the stream-enabled application and the at least the portion of the additional blocks in the output buffer to the streaming playback device.

2. The method of claim 1 , wherein the data window size is varied based on a maximum throughput with the streaming playback device.

3. The method of claim 1 , wherein the at least the portion of the additional blocks does not fill the output buffer when a non-added portion of the additional blocks is unlikely to follow the requested block of the stream-enabled application.

4. The method of claim 1 , wherein the probability data is a logical block probability table.

5. The method of claim 1 , wherein the probability data is generated based on a probability that the at least the portion of the additional blocks of the stream-enabled application will be requested in a number of stages following a current stage in virtualizing the stream-enabled application using the requested block of the stream-enabled application.

6. The method of claim 1 , wherein the data window size is varied also based on user responsiveness requirements to control a number of the additional blocks of the stream-enabled application added to the output buffer while still meeting the user responsiveness requirements in executing the stream-enabled application.

7. The method of claim 6 , wherein the user responsiveness requirements include an interactivity threshold that is a limit on an amount of time that a user interacting with the streaming playback device can wait for the at least the portion of the additional blocks in virtualizing the stream-enabled application.

8. The method of claim 1 , wherein the data window size is varied based on a maximum throughput with the streaming playback device and the maximum throughput is determined dynamically as the stream-enabled application is virtualized by the streaming playback device.

9. The method of claim 1 , wherein the data window size is varied based on a maximum throughput with the streaming playback device and the maximum throughput is determined by running the throughput through a low pass filter to determine an average throughput, the average throughput used in determining the maximum throughput with the streaming playback device.

10. The method of claim 1 , wherein the data window size is varied based on a maximum throughput with the streaming playback device and the maximum throughput is determined dynamically based on the latency with the streaming playback device.

11. A system comprising:
an interface configured to receive a request, from a streaming playback device, for a block of a stream-enabled application;
a predictor configured to determine likelihood of each of additional blocks of the stream-enabled application being requested based on an identification of the block of the stream-enabled application using probability data;
a predicted block aggregation engine configured to:
add the requested block of the stream-enabled application and then at least a portion of the additional blocks of the stream-enabled application to an output buffer in order of decreasing likelihoods of the additional blocks of the stream-enabled application being requested within a data window size of the output buffer, the data window size of the output buffer being varied based on at least one of a latency and a throughput that are dynamically changing;

the interface further configured to provide the requested block of the stream-enabled application and the at least the portion of the additional blocks in the output buffer to the streaming playback device.

12. The system of claim 11 , wherein the data window size is varied based on a maximum throughput with the streaming playback device.

13. The system of claim 11 , wherein the at least the portion of the additional blocks does not fill the output buffer when a non-added portion of the additional blocks is unlikely to follow the requested block of the stream-enabled application.

14. The system of claim 11 , wherein the probability data is a logical block probability table.

15. The system of claim 11 , wherein the probability data is generated based on a probability that the at least the portion of the additional blocks of the stream-enabled application will be requested in a number of stages following a current stage in virtualizing the stream-enabled application using the requested block of the stream-enabled application.

16. The system of claim 11 , wherein the data window size is varied also based on user responsiveness requirements to control a number of the additional blocks of the stream-enabled application added to the output buffer while still meeting the user responsiveness requirements in executing the stream-enabled application.

17. The system of claim 16 , wherein the user responsiveness requirements include an interactivity threshold that is a limit on an amount of time that a user interacting with the streaming playback device can wait for the at least the portion of the additional blocks in virtualizing the stream-enabled application.

18. The system of claim 11 , wherein the data window size is varied based on a maximum throughput with the streaming playback device and the maximum throughput is determined dynamically as the stream-enabled application is virtualized by the streaming playback device.

19. The system of claim 11 , wherein the data window size is varied based on a maximum throughput with the streaming playback device and the maximum throughput is determined by running the throughput through a low pass filter to determine an average throughput, the average throughput used in determining the maximum throughput with the streaming playback device.

20. The system of claim 11 , wherein the data window size is varied based on a maximum throughput with the streaming playback device and the maximum throughput is determined dynamically based on the latency with the streaming playback device.

Assignees

• Numecent Holdings Inc

Inventors

• Devries Jeffrey
• Hitomi Arthur S

Classifications

• G06F13/1673

  using buffers · CPC title

• G06F12/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 title

• G06F12/0864

  using pseudo-associative means, e.g. set-associative or hashing · CPC title

• H04L65/607

  Electricity · mapped topic

• H04L65/4084

  Electricity · mapped topic