Server-side prediction of media client steady state

Patent metadata

Field	Value
Publication number	US-2016197975-A1
Application number	US-201514961950-A
Country	US
Kind code	A1
Filing date	Dec 8, 2015
Priority date	Dec 10, 2014
Publication date	Jul 7, 2016
Grant date	—

Abstract

A method of delivering a media stream in a network having first and second media servers each capable of delivering segmented media content to a requesting media client. The network provides for HTTP-based delivery of segmented media, and the media client is supported on a client-side device. The method begins by associating the media client with the first media server. As the first server receives from the media client request for media content segments, request times for a given number of the most-recent segments requested are used to generate a prediction, by the first server, of when the media client has transitioned from a start-up or buffering state, to a steady state. In response to a new segment request being received, and upon the first server predicting that the media client has completed a transition to steady state, the new segment request is redirected to the second media server.

First claim

What is claimed is as follows:

1 . Apparatus, comprising:
server program code executing on a hardware platform and operative to: receive, from a client, requests for segments of a media stream, each request for a segment received at a request time; and compute, from the segment request times of a given number of most recent requests, a function that evaluates to first and second conditions, the first condition inferring to the server that a transition from a first state to a second state has occurred at the client, and the second condition inferring to the server that a transition from the second state to the first state has occurred at the client.

2 . The apparatus as described in claim 1 wherein the first state is a client buffering or start-up state, and the second state is a client playback steady state.

3 . The apparatus as described in claim 1 wherein the server program code is further operative to redirect a new segment request to another server when the server program code, based on the function, infers that the client is in client playback steady state.

4 . The apparatus as described in claim 1 wherein the server program code is further operative to compute an estimated playback rate of the media stream at the client based on a request time and a number of bytes transferred to the client.

5 . The apparatus as described in claim 1 wherein the server program code is further operative to receive from the client an affirmative indication that the client has reached the second state, and to use receipt of that indication to redirect a new segment request to another server.

6 . The apparatus as described in claim 1 wherein the media stream is segmented media.

7 . The apparatus as described in claim 1 wherein the apparatus is operative in an overlay network.

8 . A method of delivering a media stream in an overlay network having first and second media servers that each are capable of delivering segmented media content to a requesting media client, comprising:
associating the media client with the first media server; as the first server receives from the media client request for segments of the media content, using request times for a given number of the most recent segments requested to generate a prediction, by the first server, of when the media client has transitioned from a start-up or buffering state, to a steady state; and
using the prediction to selectively transition handling of a new segment request from the first media server to the second media server.

9 . The method as described in claim 8 wherein the new segment request is redirected to the second media server for handling upon the first server predicting that the media client has completed a transition to steady state.

10 . The method as described in claim 8 wherein the prediction is generated by computing a function that evaluates to first and second conditions, the first condition inferring that a transition from the start-up or buffering state to the steady state has occurred at the client, and the second condition inferring that a transition from the steady state to the start-up or buffering state has occurred at the client.

11 . The method as described in claim 8 wherein the media stream is adaptive streaming media.

12 . The method as described in claim 8 further including receiving an affirmative indication that the client has reached the second state.

13 . The method as described in claim 12 further including redirecting the new segment request to the second media server upon receipt of the affirmative indication and irrespective of the prediction.

14 . The method as described in claim 8 further including:
computing an estimated playback rate of the media stream at the media client based on a request time and a number of bytes transferred to the client; and
using receipt of that indication to redirect the new segment request to the second media server.

15 . A computer program product in a non-transitory computer readable medium, the computer program product comprising computer program code executable in a hardware processor to perform operations that include:
connecting to a media client issuing client media segment requests; and using historical values differences in a given number of client media segment request times to generate a prediction when the media client issuing those client media segment requests has transitioned to steady state; and taking an action when the media client is predicted to have transitioned to steady state.

16 . The computer program product as described in claim 15 wherein the client media segment is associated with segmented media.

17 . The computer program product as described in claim 15 wherein the action redirects a new client media segment request to an alternative delivery source.

18 . The computer program product as described in claim 17 wherein the alternative delivery source is a media server with one of: a lower cost of delivery, and a higher cache affinity.

19 . The computer program as described in claim 17 further including receiving an affirmative indication that the media client has reached the steady state.

20 . The computer program product as described in claim 19 further including redirecting the new segment request to the alternative delivery source upon receipt of the affirmative indication and irrespective of the prediction.

Assignees

• Akamai Tech Inc

Inventors

• Law William R

Classifications

• H04L65/80

  Responding to QoS · CPC title

• H04L67/1008

  based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30) · CPC title

• H04L67/1023 Primary

  based on a hash applied to IP addresses or costs · CPC title

• H04L67/02 Primary

  based on web technology, e.g. hypertext transfer protocol [HTTP] · CPC title

• H04L67/327

  Electricity · mapped topic