Multi-platform video delivery configuration

• US 8,169,916 B1
• Filed: 11/25/2008
• Issued: 05/01/2012
• Est. Priority Date: 11/23/2007
• Status: Active Grant

• Current Assignee: Media Melon Incorporated
• Original Assignee: Media Melon Incorporated
• Inventors: Pai, Sukesh Hosdurg, Balar, Kalpesh, Nagota, Vishal, Subramanian, Kumar
• Primary Examiner(s): Sam, Phirin
• Assistant Examiner(s): LEE, ANDREW CHUNG CHEUNG
• Application Number:
  US12/323,383
• Time in Patent Office: 1,253 Days
• Field of Search: 370/236, 370/237, 370/238, 370/240, 709/200, 709/219, 709/223, 709/226, 455/412, 455/426, 455/466
• US Class Current: 370/238
• CPC Class Codes: H04N 21/2181 comprising remotely distributed storage units, e.g. when movies are replicated over a plurality of video servers distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS], H04L67/1097
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A system and a method are disclosed for delivering a video to a destination device using multiple sources and multiple protocols. The video can be on demand or a live video. A video is divided into several chunks distributed across devices and servers in the network. A node is selected for delivering a video chunk based on criteria including the cost of delivery of the chunk from the node to the destination node. This also improves the throughput of the entire system. Different nodes can use different communication protocols for delivering chunks of videos. Portions of videos are forward-cached to a node before a request for the video is made by the node. Activities associated with a device are gathered to determine a profile for the device. The profile of the device is used to select videos to be forward-cached to the peer device.

Claims

1. A method executing within one or more computing devices for delivering an on demand video to a destination node, the on demand video divided into a plurality of chunks distributed across a plurality of nodes, the method comprising:

receiving a request for an on demand video;

receiving a list of nodes that have chunks of the on demand video;

determining a cost associated with each node based on one or more parameters that determine how fast a chunk can be received from each node;

filtering a set of nodes associated with each chunk based on cost associated with each node;

retrieving information associated with parameters used for determining cost from one or more nodes and updating the parameters associated with each node;

determining a communication protocol to be used between each node and the destination node based on factors comprising updated information associated with each node;

determining a fetch window of chunks to be retrieved for presenting the on demand video continuously;

identifying a node for fetching a chunk in the fetch window based on a criteria comprising the total cost of fetching a subset of the plurality of chunks; and

sending a request to the identified node associated with the chunk for retrieving the chunk.

2. The method of claim 1, wherein the cost associated with a node is determined based on parameters comprising capacity between the node and the destination node, the number of hops between the nodes, and the actual cost of bandwidth in serving from the node.

3. The method of claim 1, wherein one node comprises one of a peer and an overlay delivery node.

4. The method of claim 3, further comprising fetching a chunk from an overlay delivery node if the chunk is not available at a peer node.

5. The method of claim 3, further comprising fetching a chunk from an overlay delivery node if the chunk cannot be delivered from a peer node within a predetermined interval of time.

6. The method of claim 1, wherein determining a communication protocol to be used between each node and the destination node is based on factors further comprising a presence of firewall at the destination node and at the node.

7. The method of claim 1, further comprising:

responsive to sending a request to the identified node associated with a chunk for retrieving the chunk, if the identified node is found to be unavailable, identifying a second node based on the cost of getting the chunk from the second identified node; and

sending a second request to the second identified node to retrieve the chunk.

8. The method of claim 1, wherein determining the cost associated with a node further comprises determining based on factors selected from one from a group of:

whether the node is behind a firewall;

the ISP corresponding to the peer;

hop counts for transferring the chunk from the node to the destination node; and

available network bandwidth between the node to the destination node.

9. The method of claim 1, wherein a node possesses a plurality of representations of a chunk wherein the different representations correspond to different bitrates, and a chunk with lower bitrate representation is fetched if the chunk with higher bitrate representation is estimated to cause the video presentation to stall.

10. The method of claim 1, wherein the criteria for identifying a node for fetching a chunk in the fetch window comprises minimizing the total cost of fetching all chunks in the plurality of chunks.

11. A method executing within one or more computing devices for delivering an on demand video to a destination node, the on demand video divided into a plurality of chunks distributed across a plurality of nodes, the method comprising:

receiving a request for an on demand video;

receiving a list of nodes that have chunks of the on demand video;

determining a cost associated with each node based on one or more parameters that determine how fast a chunk can be received from each node;

identifying a node for fetching a chunk based on a criteria comprising the total cost of fetching a subset of the plurality of chunks; and

sending a request to the identified node associated with the chunk for retrieving the chunk.

12. The method of claim 11, further comprising:

filtering a set of nodes associated with each chunk based on cost associated with each node.

13. The method of claim 11, further comprising:

retrieving information associated with parameters used for determining cost from one or more nodes and updating the parameters associated with each node.

14. The method of claim 11, further comprising:

determining a communication protocol to be used from each node based on information associated with each node.

15. The method of claim 11, further comprising:

determining a fetch window of chunks to be retrieved for presenting the on demand video continuously.

16. The method of claim 11, wherein the criteria for identifying a node for fetching a chunk in the fetch window further comprises minimizing the total cost of fetching all chunks in the plurality of chunks.

17. The method of claim 11, wherein determining the cost associated with a node further comprises determining based on factors selected from one from a group of:

whether the node is behind a firewall;

the ISP corresponding to the peer;

hop counts for transferring the chunk from the node to the destination node; and

available network bandwidth between the node to the destination node.

18. A non-transitory computer-readable storage medium storing computer-executable code for delivering an on demand video to a destination node, the on demand video divided into a plurality of chunks distributed across a plurality of nodes, wherein the code when executed by a processor performs the steps of:

receiving a request for an on demand video;

receiving a list of nodes that have chunks of the on demand video;

assigning a cost to each node based on one or more parameters that determine how fast a chunk can be received from each node;

identifying a node for fetching a chunk based on a criteria comprising the total cost of fetching a subset of the plurality of chunks; and

sending a request to the identified node associated with the chunk for retrieving the chunk.

19. The code non-transitory computer-readable storage medium of claim 18, wherein the code when executed by the processor further performs the step of:

determining a communication protocol to be used from each node based on information associated with each node.

20. The non-transitory computer-readable storage medium of claim 18, wherein the code when executed by the processor further performs the step of:

determining a fetch window of chunks to be retrieved for presenting the on demand video continuously.

21. A computer-implemented system for delivering an on demand video to a destination node, the on demand video divided into a plurality of chunks distributed across a plurality of nodes, the system comprising:

a computer processor; and

a non-transitory computer-readable storage medium storing computer-executable code, wherein the computer-executable code when executed by the processor performs the steps of;

receiving a request for an on demand video;

receiving a list of nodes that have chunks of the on demand video;

assigning a cost to each node based on one or more parameters that determine how fast a chunk can be received from each node;

identifying a node for fetching a chunk based on a criteria comprising the total cost of fetching a subset of the plurality of chunks; and

sending a request to the identified node associated with the chunk for retrieving the chunk.

22. The computer-implemented system of claim 21, wherein the computer-executable code when executed by the processor further performs the step of:

determining a communication protocol to be used from each node based on information associated with each node.

23. The computer-implemented system of claim 21, wherein the computer-executable code when executed by the processor further performs the step of:

determining a fetch window of chunks to be retrieved for presenting the on demand video continuously.