# US 2018/0026847 A1 · Opportunistic block transmission with time constraints

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2018/0026847 A1
- Document ID: US20180026847A1
- Status: Published application
- Kind: A1
- Application number: 15/723,166
- Filed: 2017-10-02
- Published: 2018-01-25
- Earliest claimed: 2005-03-23
- Assignees: Numecent Holdings, Inc.
- Applicants: Numecent Holdings, Inc.
- Inventors: Jeffrey DeVries; Arthur S. Hitomi
- Web page: https://patentgrep.com/patent/US20180026847A1

## CPC

- G06F 12/0862: with prefetch
- H04L 65/612: for unicast
- H04L 65/70: Media network packetisation
- H04L 67/5681: Pre-fetching or pre-delivering data based on network characteristics
- 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
- G06F 12/0864: using pseudo-associative means, e.g. set-associative or hashing
- G06F 13/1673: {using buffers}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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 block of the stream-enabled application requested by the request 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 block of the stream-enabled application requested by the request and the at least the portion of the additional blocks in the output buffer to the streaming playback device.

### Claim 2 (depends on 1)

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

### Claim 3 (depends on 1)

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 block of the stream-enabled application requested by the request.

### Claim 4 (depends on 1)

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

### Claim 5 (depends on 1)

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 seen in a number of stages ahead of a current stage in virtualizing the stream-enabled application at a current stage using the block of the stream-enabled application.

### Claim 6 (depends on 1)

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 responsive requirements in executing the stream-enabled application.

### Claim 7 (depends on 6)

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

### Claim 8 (depends on 1)

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.

### Claim 9 (depends on 1)

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.

### Claim 10 (depends on 1)

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.

### Claim 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 block of the stream-enabled application requested by the request 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 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 block of the stream-enabled application requested by the request and the at least the portion of the additional blocks in the output buffer to the streaming playback device.

### Claim 12 (depends on 11)

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

### Claim 13 (depends on 11)

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 block of the stream-enabled application requested by the request.

### Claim 14 (depends on 11)

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

### Claim 15 (depends on 11)

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 seen in a number of stages ahead of a current stage in virtualizing the stream-enabled application at a current stage using the block of the stream-enabled application.

### Claim 16 (depends on 11)

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 responsive requirements in executing the stream-enabled application.

### Claim 17 (depends on 16)

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

### Claim 18 (depends on 11)

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.

### Claim 19 (depends on 11)

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.

### Claim 20 (depends on 11)

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.
