Apparatus and methods for managing delivery of content in a network with limited bandwidth using pre-caching

• US 8,978,079 B2
• Filed: 03/23/2012
• Issued: 03/10/2015
• Est. Priority Date: 03/23/2012
• Status: Active Grant

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Inventors: Pfeffer, Howard, Stoller, Daniel, Stengrim, Christopher
• Primary Examiner(s): MENGESHA, MULUGETA A
• Application Number:
  US13/429,240
• Publication Number:
  US 20130254815A1
• Time in Patent Office: 1,082 Days
• Field of Search: 725/97, 725/100, 725/105, 725/114, 725/131, 725/151, 725 94- 95, 725 98- 99, 725118-119
• US Class Current: 725/95
• CPC Class Codes: H04L 65/612 for unicast
• CPC Class Codes: H04L 65/613 for the control of the source by the destination control signals issued by the client directed to the server or network components specially adapted for selective content distribution H04N21/637
• CPC Class Codes: H04L 67/568 Storing data temporarily at an intermediate stage, e.g. caching
• CPC Class Codes: H04N 21/24 Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests monitoring of server performance or load G06F11/34; arrangements for observation, testing or troubleshooting for broadcast or for distribution combined with broadcast H04H20/12
• CPC Class Codes: H04N 21/25891 being end-user preferences retrieval of video data in a video database based on user preferences G06F16/739; arrangements for recognizing users' preferences H04H60/46; user profiles in network data switching protocols H04L67/306; processing of user preferences or user profiles in wireless networks H04W8/18
• CPC Class Codes: H04N 21/26241 involving the time of distribution, e.g. the best time of the day for inserting an advertisement or airing a children program
• CPC Class Codes: H04N 21/26258 for generating a list of items to be played back in a given order, e.g. playlist, or scheduling item distribution according to such list retrieval of multimedia data based on playlists G06F16/40
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/64738 Monitoring network characteristics, e.g. bandwidth, congestion level data switched network analysis H04L41/14; monitoring functioning in data switched networks H04L43/0817; flow control in packet networks H04L47/10
• CPC Class Codes: H04N 21/6543 for forcing some client operations, e.g. recording remote booting in general G06F9/4416

Abstract

Apparatus and methods for managing provision of content to devices in a content delivery network. In one exemplary embodiment, content with a high probability of viewership is sent to consumer premises equipment (CPE) during off-peak periods and stored prior to viewing. An application is utilized to manage decisions related to content provision. The computer program will identify content that is likely to be of interest users associated with respective CPE, and schedule provision of that content in advance of viewing. Then, the system will develop a plan for optimal scheduling of transmission of content to CPEs, often including the use of trickle downloads. The scheduling plan is based collected statistical and historical data on network resource demand to make scheduling decisions. The system allows for the shifting of bandwidth utilization from periods of high demand to those of low demand, and increased performance with regard to user experienced latency.

Claims

1. A method of operating a content delivery network, said method comprising:

identifying high probability of viewership (HpoV) content; and

scheduling transmission of said HpoV content to said one or more network users during one or more expected periods of low network demand, said transmission comprising transmission of said HpoV content and transmission of one or more restrictions for a use thereof to a first user device disposed at a first premises within a topology of said network, said first user device configured to operate as a peer to one or more second user devices disposed at respective different premises, and configured to, after receipt of a portion of said HpoV content, deliver said portion and said one or more restrictions to said one or more second user devices.

2. The method of claim 1, wherein said transmission of said HpoV content and said transmission of one or more restrictions for a use thereof comprises transmission to a network caching entity managed by an operator of said network and disposed at or near an edge of said content delivery network.

3. The method of claim 1, further comprising using a supervisory process to identify content elements that are likely to be of interest to respective ones of said one or more users.

4. The method of claim 3, further comprising scheduling delivery of said identified content elements in advance of viewing and during said one or more periods.

5. The method of claim 3, wherein said supervisory process performs said act of identifying said content elements based at least in part on classification information provided with said content.

6. The method of claim 5, wherein said classification information is selected from a group consisting of:

(i) a subject matter of said content elements, (ii) a list of other related content elements, and (iii) demographic or psychographic information associated with said content elements.

7. The method of claim 5, further comprising comparing said classification information to data associated with individual ones of said one or more user devices.

8. The method of claim 7, wherein said data associated with said individual ones of said one or more user devices is selected from a group consisting of:

(i) user requests, (ii) user history, (iii) user preferences or interests, and/or (iv) subscriber demographic or psychographic information.

9. The method of claim 1, wherein said restriction comprises at least one of:

(i) limiting said one or more user devices access or viewing;

(ii) limiting reformatting of said HpoV content; and

/or (iii) limiting copying and distributing of said HpoV content.

10. A method of delivering high probability of viewership (HpoV) content over a network having a topology, said method comprising:

transmitting said HpoV content to one or more network users during one or more expected periods of low network demand, said act of transmitting comprising transmission to a caching entity disposed at or near an edge of said topology of said network;

receiving a request to view said HpoV content by said one or more network users during said act of transmitting;

determining a rate at which said transmission must be increased in order to transmit an entirety of said HpoV content to said one or more network users without causing a delay in playback thereof; and

selectively increasing said rate of said transmission at least in part in response to said request.

11. The method of claim 10, wherein said act of selectively increasing said rate comprises allocating additional bandwidth within said network for said transmission.

12. The method of claim 10, wherein said act of selectively increasing said rate comprises increasing a rate of a trickle download.

13. The method of claim 10, wherein said act of selectively increasing said rate comprises increasing a frequency of an opportunistic download.

14. An apparatus for management and distribution of content to a plurality of consumer premises devices in a content delivery network, said apparatus comprising:

an interface operatively coupled to said network;

at least one storage apparatus configured to store a plurality of content, and information related to individual ones of said plurality of content; and

a processor in data communication with said interface and said storage apparatus configured to execute at least one computer program thereon, said computer program comprising a plurality of instructions which are configured to when executed;

identify individual ones of said plurality of content that are predicted to have a high viewership among a subset of said plurality of consumer premises devices;

schedule transmission of said identified individual ones of said plurality of content to said one or more of said subset of said plurality of consumer premises devices during one or more expected periods of low network demand;

during said one or more expected periods, when it is determined that said network demand is below a predetermined threshold, transmit said identified individual ones of said plurality of content to said one or more of said subset of said plurality of consumer premises devices; and

during said one or more expected periods, when it is determined that said network demand is not below said predetermined threshold, re-schedule transmission of said identified individual ones of said plurality of content to said one or more of said subset of said plurality of consumer premises devices;

wherein a first one of said one or more of said subset of said plurality of consumer premises devices operates as a caching entity for a second one of said one or more of said subset of said plurality of consumer premises devices.

15. The apparatus of claim 14, wherein said information related to said individual ones of said plurality of content comprises:

demographic information related to a typical audience of said identified individual ones of said plurality of content;

a suitability for an audience of said identified individual ones of said plurality of content; and

/or

a total runtime associated with said identified individual ones of said plurality of content.

16. The apparatus of claim 14, wherein said scheduled transmission comprises a trickle download.

17. The apparatus of claim 16, wherein said processing unit is further configured to during said trickle download of said identified individual ones of said plurality of content when it is determined that said network demand has increased above said predetermined threshold, interrupt said trickle download and re-schedule said trickle download.

18. The apparatus of claim 14, wherein:

said storage apparatus is further configured to store data associated with individual ones of said one or more of said subset of said plurality of consumer premises devices; and

said identification of said identified individual ones of said plurality of content is based at least in part on said data associated with said one or more of said subset of said plurality of consumer premises devices.

19. The apparatus of claim 14, wherein said processing unit is further configured to increase a rate of said transmission at least in part in response to an initiation of a presentation of said identified individual ones of said plurality of content at a client device by at least one user associated with at least one of said subset of said plurality of consumer premises devices.

20. An apparatus for management and distribution of content to a plurality of consumer devices in a content delivery network, said apparatus comprising:

an interface operatively coupled to said network;

at least one storage apparatus configured to store a plurality of content, and information related to individual ones of said plurality of content; and

a processor in data communication with said interface and said storage apparatus and configured to execute at least one computer program thereon, said computer program comprising a plurality of instructions which are configured to when executed;

identify high probability of viewership (HpoV) content via utilization of said information related to individual ones of said plurality of content; and

schedule transmission of said HpoV content to said one or more network users during one or more expected periods of low network demand, said transmission comprising transmission of said HpoV content and transmission of one or more restrictions for a use thereof to a first user device disposed at a first premises within a topology of said network, said first user device configured to operate as a peer to one or more second user devices disposed at respective different premises, and configured to, after receipt of a portion of said HpoV content, deliver said portion and said one or more restrictions to said one or more second user devices.

21. The apparatus of claim 20, wherein said plurality of instructions are further configured to when executed use a supervisory process to identify content elements that are likely to be of interest to respective ones of said one or more network users.

22. The apparatus of claim 21, wherein said plurality of instructions are further configured to when executed schedule delivery of said identified content elements in advance of viewing and during said one or more periods.

23. The apparatus of claim 21, wherein said plurality of instructions are further configured to when executed use said supervisory process to perform said identification of said content elements based at least in part on classification information provided with said content.

24. The apparatus of claim 23, wherein said classification information comprises at least one of:

(i) a subject matter of said content elements, (ii) a list of other related content elements, and (iii) demographic or psychographic information associated with said content elements.

25. The apparatus of claim 23, wherein said plurality of instructions are further configured to when executed compare said classification information to data associated with individual ones of said one or more user devices.

26. The apparatus of claim 25, wherein said data associated with said individual ones of said one or more user devices comprises at least one of:

(i) user requests, (ii) user history, (iii) user preferences or interests, and/or (iv) subscriber demographic or psychographic information.

27. The apparatus of claim 20, wherein said restriction comprises at least one of:

(i) a limit of said one or more user devices access or viewing;

(ii) a limit of reformatting of said HpoV content; and

/or (iii) a limit of copying and distributing of said HpoV content.

28. An apparatus for management and distribution of high probability of viewership (HpoV) content to a plurality of consumer devices in a content delivery network, said apparatus comprising:

an interface in communication with said network;

at least one storage apparatus; and

a processor in data communication with said interface and said storage apparatus configured to execute at least one computer program thereon, said computer program comprising a plurality of instructions which are configured to when executed;

transmit said HpoV content to one or more network users during one or more expected periods of low network demand, said transmission comprising transmission to a caching entity disposed at or near an edge of said topology of said network; and

selectively increase a rate of said transmission at least in part in response to an initiation of a presentation of said HpoV content at a client device at least one of said users.

29. The apparatus of claim 28, wherein said selective increase of said rate comprises an allocation of additional bandwidth within said network for said transmission.

30. The apparatus of claim 28, wherein said selective increase of said rate comprises an increase of a rate of a trickle download.

31. The apparatus of claim 28, wherein said selective increase of said rate comprises an increase of a frequency of an opportunistic download.

32. The apparatus of claim 28, wherein said HpoV content comprises content aggregated by a multiple systems operator (MSO) associated with said network.

33. The apparatus of claim 28, wherein said HpoV content comprises over-the-top (OTT) content from a third-party content source.

34. The apparatus of claim 28, wherein said HpoV content comprises content associated with one or more consumer premises equipment (CPE).

35. The apparatus of claim 28, wherein said plurality of instructions are further configured to when executed determine whether said HpoV content is available for transmission.

36. The apparatus of claim 28, wherein said plurality of instructions are further configured to when executed identify said HpoV content via classification data comprising one or more of:

a type associated with said HpoV content;

a description of subject matter of said HpoV content; and

/or

a genre of said HpoV content.

37. The apparatus of claim 28, wherein said plurality of instructions are further configured to when executed identify said HpoV content via classification data comprising:

demographic information related to a typical audience of said HpoV content;

a suitability for an audience of said HpoV content; and

/or

a total runtime associated with said HpoV content.

38. The apparatus of claim 28, wherein said plurality of instructions are further configured to when executed identify said HpoV content via classification data comprising one or more of:

a release date associated with said HpoV content;

a creator of said HpoV;

an uploader of said HpoV content; and

/or

lists of other content directly related to said HpoV content.

39. The apparatus of claim 28, wherein said plurality of instructions are further configured to when executed identify said HpoV content via data associated with one or more CPE associated with said HpoV content.

40. The apparatus of claim 28, wherein said one or more expected periods of low network demand comprises a specific period in a 24 hour day.

41. The apparatus of claim 28, wherein said HpoV content is transmitted in said substantially unusable form so as to provide at least one of:

(i) frustration of user access or viewing; and

/or (ii) reduced quality previewing.

42. A method for management and distribution of content to a plurality of consumer devices in a content delivery network, said method comprising:

storing a plurality of content, and information related to individual ones of said plurality of content;

identifying individual ones of said plurality of content that are predicted to have a high viewership among a subset of said plurality of consumer devices;

scheduling transmission of said identified individual ones of said plurality of content to said one or more of said subset of said plurality of consumer devices during one or more expected periods of low network demand;

during said one or more expected periods, when it is determined that said network demand is below a predetermined threshold, transmitting said identified individual ones of said plurality of content to said one or more of said subset of said plurality of consumer devices; and

during said one or more expected periods, when it is determined that said network demand is not below said predetermined threshold, re-scheduling transmission of said identified individual ones of said plurality of content to said one or more of said subset of said plurality of consumer premises devices;

wherein a first one of said one or more of said subset of said plurality of consumer premises devices operates as a caching entity for a second one of said one or more of said subset of said plurality of consumer premises devices.

43. The method of claim 42, wherein said information related to said individual ones of said plurality of content comprises:

demographic information related to a typical audience of said identified individual ones of said plurality of content;

a suitability for an audience of said identified individual ones of said plurality of content; and

/or

a total runtime associated with said identified individual ones of said plurality of content.

44. The method of claim 42, wherein said act of scheduling transmission comprises instantiating a trickle download.

45. The method of claim 44, further comprising during said trickle download of said identified individual ones of said plurality of content, when it is determined that said network demand has increased above said predetermined threshold, interrupting said trickle download and re-scheduling said trickle download.

46. The method of claim 42, further comprising storing data associated with individual ones of said one or more of said subset of said plurality of consumer devices;

and

wherein said act of identifying said individual ones of said plurality of content is based at least in part on said data associated with said one or more of said subset of said plurality of consumer devices.

47. The method of claim 42, further comprising increasing a rate of said transmission at least in part in response to at least one user associated with at least one of said subset of said plurality of consumer devices initiating a presentation of said identified individual ones of said plurality of content at a client device.