Processing encoded content

• US 9,288,153 B2
• Filed: 06/13/2014
• Issued: 03/15/2016
• Est. Priority Date: 08/26/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: MacCarthaigh, Colm
• Primary Examiner(s): MIRZA, ADNAN M
• Application Number:
  US14/304,011
• Publication Number:
  US 20150019734A1
• Time in Patent Office: 641 Days
• Field of Search: 709/223, 709/225
• US Class Current: 1/1
• CPC Class Codes: H04L 47/622 Queue service order
• CPC Class Codes: H04L 47/741 Holding a request until resources become available
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching

Abstract

A system and method for the management of client computing device content requests by service providers are provided. The requested content corresponds to content organized as a series of ordered frames, which include a number of reference frames. The management of the content requests can include the selection of computing devices corresponding to various Point of Presence locations for providing requested content. The selection of the computing devices can incorporate logic related to the delivery of a first subset of the content from a Point of Presence based on minimizing delivery latencies. The selection of the computing devices can incorporate logic related to the delivery of a second subset of the content from a second Point of Presence based on minimizing costs associated with delivery of the second subset.

Claims

1. A system for request routing comprising:

a first network point of presence associated with a content delivery network service provider, wherein the first network point of presence is operable to;

obtain a request corresponding to encoded content; and

transmit a first subset of the encoded content;

a second network point of presence associated with the content delivery network service provider, wherein the second network point of presence is operable to;

obtain a second request corresponding to the encoded content, the second request corresponding to a second subset of the encoded content including at least some portion of the encoded content not previously included in the first subset of the encoded content;

prioritize at least a portion of the encoded content included in the second subset based, at least in part, on historical information;

determine a transmitting order for the encoded content included in the second subset, based, at least in part, on the prioritization; and

transmit the second subset of the encoded content.

2. The system of claim 1, wherein the second request is transmitted by at least one of the first network point of presence or a client computing device.

3. The system of claim 1, wherein the historical information comprises information indicating historical access of the encoded content by one or more users.

4. The system of claim 3, wherein the encoded content is sequential and the information indicating historical access of the encoded content by one or more users comprises an indication that the sequential encoded content is accessed out of sequence by the one or more users.

5. The system of claim 1, wherein the encoded content is defined by a series of ordered frames including a number of reference frames within the encoded content.

6. The system of claim 5, wherein determining the transmitting order for the sequentially series of ordered frames included in the second subset includes:

determining a current frame position and an ending frame position; and

identifying a frame having a mean position between the current frame position and the ending frame position; and

adding the identified frame into the transmitting order.

7. A method for processing content requests comprising:

obtaining, by a content delivery network service provider, a request corresponding to encoded content;

transmitting, by the content delivery network service provider, a first subset of the encoded content;

obtaining, by the content delivery network service provider, a second request corresponding to the encoded content, the second request corresponding to a second subset of the encoded content including at least a portion of the encoded content not previously included in the first subset;

prioritizing, by the content delivery network service provider, a portion of the encoded content in the second subset based, at least in part, on historical information;

determining, by the content delivery network service provider, a transmitting order for the encoded content in the second subset based, at least in part on the prioritization; and

transmitting, by the content delivery network service provider, the second subset of the encoded content in accordance with the transmitting order.

8. The method of claim 7, wherein the second request is transmitted by at least one of a first point of presence or a client computing device.

9. The method of claim 7, wherein the first request and the second request is associated with a user.

10. The method of claim 7, wherein the historical information is associated with previous access to the encoded content by at least one of a user requesting the content or a group of users requesting the content.

11. The method of claim 7, wherein the historical information is associated with previous access to encoded content different than the requested encoded content by at least one of a user requesting the content or a group of users requesting the content.

12. The method of claim 7, wherein the encoded content is defined by a series of sequentially ordered frames including a number of reference frames.

13. The method of claim 12, wherein the second subset of frames includes at least one reference frame of the encoded content.

14. The method of claim 12, wherein the transmitting order comprises a transmitting order of the second subset of frames, wherein the transmitting order of the second subset of frames is a different sequence than the sequence of the series of sequentially ordered frames.

15. A nontransitory computer-readable medium comprising computer-executable instructions stored thereon that, when executed in one or more processors, are configured to execute operations comprising:

obtaining, by a content delivery network service provider, a request corresponding to encoded content;

transmitting, by the content delivery network service provider, a first subset of the encoded content;

obtaining, by the content delivery network service provider, a second request corresponding to the encoded content, the second request corresponding to a second subset of the encoded content including at least a portion of the encoded content not previously included in the first subset;

prioritizing, by the content delivery network service provider, a portion of the encoded content in the second subset based, at least in part, on at least one of statistical, probabilistic or historical information;

determining, by the content delivery network service provider, a transmitting order for the encoded content in the second subset based, at least in part on the prioritization; and

transmitting, by the content delivery network service provider, the second subset of the encoded content in accordance with the transmitting order.

16. The computer-readable medium of claim 15, wherein prioritizing a portion of the encoded content is configured to reduce latencies associated with the delivery of the encoded content to a user computing device.

17. The computer-readable medium of claim 15, wherein the encoded content is defined by a series of sequentially ordered frames including a number of reference frames.

18. The computer-readable medium of claim 17, wherein determining the transmitting order for the series of sequentially ordered frames included in the second subset includes:

determining a current frame position and an ending frame position; and

identifying a frame having a mean position between the current frame position and the ending frame position; and

adding the identified frame into the transmitting order.

19. The computer-readable medium of claim 18, wherein the current frame position corresponds to at least one of a current rendering position and a last transmitted frame.

20. The computer-readable medium of claim 18, wherein ending frame position corresponds to at least one of a last frame in the encoded content and a last transmitted frame.