Multi-stage batching of content distribution in a media distribution system

• US 9,197,712 B2
• Filed: 11/30/2012
• Issued: 11/24/2015
• Est. Priority Date: 11/30/2012
• Status: Active Grant

• Current Assignee: AT&T Intellectual Property I LP (AT&T, Inc.), University of Melbourne
• Original Assignee: AT&T Intellectual Property I LP (AT&T, Inc.), University of Melbourne
• Inventors: Gopalakrishnan, Vijay, Jayasundara, Chamil
• Primary Examiner(s): Bruckart, Benjamin R
• Assistant Examiner(s): TESFAYE, AKLIL M
• Application Number:
  US13/689,889
• Publication Number:
  US 20140157337A1
• Time in Patent Office: 1,089 Days
• Field of Search: 725 91- 98
• US Class Current: 1/1
• CPC Class Codes: H04L 65/611 for multicast or broadcast systems for broadcast or conference H04L12/18; arrangements for broadcast or distribution combined with broadcast H04H20/00; arrangements for broadcast applications with a direct linkage to broadcast information or to broadcast space-time H04H60/00; selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS], H04W4/06
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04N 21/2225 Local VOD servers
• CPC Class Codes: H04N 21/262 Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists scheduling strategies for dispatcher in multiprogramming arrangements G06F9/4881; arrangements for scheduling broadcast services or broadcast-related services H04H60/06; flow control in packet networks H04L47/10; establishing a time schedule or organising the servicing of application requests H04L67/62
• CPC Class Codes: H04N 21/6405 Multicasting data broadcast and multicast in packet switching networks H04L12/18
• CPC Class Codes: H04N 21/8456 by decomposing the content in the time domain, e.g. in time segments

Abstract

A method includes receiving, at a first level distribution node of a plurality of first level distribution nodes of a hierarchical media distribution system (HMDS), a request for a content item (associated with segments corresponding to a time order) from a first endpoint device. The method includes, in response to receiving the request, sending, from the first level distribution node, a first data stream corresponding to a first segment of the content item to the first endpoint device and sending first information (indicating the request and a first end time of the first data stream) to a second level distribution node of a plurality of second level distribution nodes of the HMDS. The method includes receiving, from the second level distribution node, a second data stream corresponding to a second segment before the first end time has been reached and sending the second data stream to the first endpoint device.

Claims

1. A method comprising:

receiving, at a first level distribution node of a plurality of first level distribution nodes of a hierarchical media distribution system, a request for a content item from a first endpoint device of a plurality of endpoint devices, wherein the content item is associated with segments corresponding to a particular time order;

in response to receiving the request;

sending, from the first level distribution node, a first data stream corresponding to a first segment of the content item to the first endpoint device;

sending, from the first level distribution node, first information to a second level distribution node of a plurality of second level distribution nodes of the hierarchical media distribution system, wherein the first information indicates a first end time corresponding to the first data stream;

receiving, from the second level distribution node at the first level distribution node responsive to the first information, a second data stream corresponding to a second segment of the content item before the first end time of the first data stream has been reached; and

sending the second data stream to the first endpoint device from the first level distribution node.

2. The method of claim 1, wherein the first segment is stored at the first level distribution node before the request is received, wherein the second data stream is received at the first level distribution node prior to a second end time indicated by second information received at the second level distribution node, the second information sent from another first level distribution node of the plurality of first level distribution nodes, and the second information corresponds to a second request, received at the other first level distribution node from a second endpoint device, for the content item.

3. The method of claim 2, wherein, before the request is received, the first segment is received at the first level distribution node from the second level distribution node via a multicast transmission.

4. The method of claim 1, wherein the first segment of the content item is presented at the first endpoint device after receipt of at least a portion of the first segment from the first level distribution node.

5. The method of claim 1, wherein the first segment corresponds to a first time period according to the particular time order and the second segment corresponds to a second time period in the particular time order, the second time period beginning immediately after the first time period ends, and wherein the second data stream corresponding to the second segment is received at the first distribution level node from the second level distribution node responsive to the first information.

6. The method of claim 1, wherein, in response to the first information, the second level distribution node sends second information to a third level distribution node of the hierarchical media distribution system, wherein the third level distribution node is a parent node of the second level distribution node, wherein the first level distribution node is a child node of the second level distribution node, wherein the second information indicates the request for the content item and a second end time of the second data stream, and wherein the method further comprises:

receiving, at the first level distribution node, a third data stream corresponding to a third segment of the content item before the second end time of the second data stream has been reached; and

sending the third data stream to the first endpoint device.

7. The method of claim 6, wherein, before the second level distribution node sends the second information, the second level distribution node determines whether the third segment is stored in a memory of the second level distribution node, and wherein the second level distribution node does not receive the third data stream from the third level distribution node when the third segment is stored in the memory of the second level distribution node.

8. The method of claim 6, wherein the third data stream is received via a multicast transmission, wherein the multicast transmission is also received by a second first level distribution node that is served by the plurality of second level distribution nodes, the plurality of second level distribution nodes served by the third level distribution node, and wherein the third level distribution node received information indicating a particular request for the content item within a particular timeframe.

9. The method of claim 1, wherein the second data stream is received via a multicast transmission, wherein the multicast transmission is also received by a second first level distribution node that is served by the second level distribution node and that received a particular request for the content item within a particular timeframe.

10. The method of claim 1, wherein the second data stream is received via a unicast transmission when no other first level distribution node served by the second level distribution node receives another request for the content item within a particular timeframe.

11. The method of claim 1, wherein a size of each of the segments corresponding to the particular time order for the content item is determined based on a water-filling algorithm, wherein the water-filling algorithm is performed based on adjusting a maximum size of one of the segments, where each of the segments are equal in size.

12. The method of claim 1, wherein a size of each of the segments corresponding to the particular time order for the content item is determined based on a water-filling algorithm, wherein the water-filling algorithm accounts for expected viewer session length for the content item.

13. The method of claim 1, further comprising determining whether the second segment is stored in a memory of the first level distribution node before sending the first information, wherein the first level distribution node does not receive the second data stream from the second level distribution node when the second segment is stored in the memory.

14. The method of claim 13, further comprising sending an alternate second stream to the first endpoint device when the second segment is stored in the memory, wherein the alternate second stream corresponds to the second segment stored in the memory.

15. The method of claim 1, wherein the second segment is stored at a cache of the first level distribution node after receipt from the second level distribution node and before the second data stream is sent to the first endpoint device.

16. A system comprising:

a processor of a first level distribution node of a plurality of first level distribution nodes of a hierarchical media distribution system; and

a memory accessible to the processor, the memory including instructions that, when executed by the processor, cause the processor to perform operations comprising;

receiving a request for a content item from a first endpoint device of a plurality of endpoint devices, wherein the content item is associated with segments corresponding to a particular time order;

in response to receiving the request;

sending a first data stream corresponding to a first segment of the content item to the first endpoint device;

sending first information to a second level distribution node of a plurality of second level distribution nodes of the hierarchical media distribution system, wherein the first information indicates a first end time corresponding to the first data stream;

receiving, from the second level distribution node responsive to the first information, a second data stream corresponding to a second segment of the content item before the first end time of the first data stream has been reached; and

sending the second data stream to the first endpoint device.

17. The system of claim 16, wherein the first endpoint device is a first customer premises equipment device, the customer premises equipment including a residential gateway device or a media device.

18. The system of claim 16, wherein the first level distribution node includes a digital subscriber line access multiplexer and wherein the second level distribution node includes a server of a central office, a server of a video hub office, or a combination thereof.

19. The system of claim 16, wherein the hierarchical media distribution system includes an internet protocol television network.

20. A computer-readable storage device including instructions that, when executed by a processor of a first level distribution node of a hierarchical media distribution system, cause the processor to perform a method comprising:

receiving a request for a content item from a first endpoint device of a plurality of endpoint devices, wherein the content item is associated with segments corresponding to a particular time order;

in response to receiving the request;

sending a first data stream corresponding to a first segment of the content item to the first endpoint device;

sending first information to a second level distribution node of a plurality of second level distribution nodes of the hierarchical media distribution system, wherein the first information indicates a first end time corresponding to the first data stream;

receiving, from the second level distribution node responsive to the first information, a second data stream corresponding to a second segment of the content item before the first end time of the first data stream has been reached; and

sending the second data stream to the first endpoint device.