Methods and apparatus for predictive capacity allocation

• US 9,398,346 B2
• Filed: 05/04/2007
• Issued: 07/19/2016
• Est. Priority Date: 05/04/2007
• Status: Active Grant

• Current Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Original Assignee: Time Warner Cable Enterprises LLC (Charter Communications Incorporated)
• Inventors: Brooks, Paul D., Rieger, Remi
• Primary Examiner(s): Parra, Omar S
• Application Number:
  US11/800,093
• Publication Number:
  US 20080273591A1
• Time in Patent Office: 3,364 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04L 41/0896 Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities flow or congestion control using dynamic resource allocation, e.g. in-call renegotiation, H04L47/76
• CPC Class Codes: H04L 41/147 for predicting network behaviour
• CPC Class Codes: H04N 21/2543 Billing , e.g. for subscription services payment schemes, architectures or protocols G06Q20/00; e-commerce G06Q30/00; arrangements for billing for the use of broadcast information or broadcast-related information H04H60/21
• CPC Class Codes: H04N 21/4181 for conditional access
• CPC Class Codes: H04N 21/47202 for requesting content on demand, e.g. video on demand
• CPC Class Codes: H04N 21/6118 involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6168 involving cable transmission, e.g. using a cable modem
• CPC Class Codes: H04N 21/6373 for rate control , e.g. request to the server to modify its transmission rate flow control in packet networks H04L47/10
• CPC Class Codes: H04N 7/1675 Providing digital key or authorisation information for generation or regeneration of the scrambling sequence pseudo-random number generators in general G06F7/58
• CPC Class Codes: H04N 7/17318 Direct or substantially direct transmission and handling of requests

Abstract

Methods and apparatus for dynamically adjusting capacity allocation; e.g., to a group of services in a multimedia distribution network. In one embodiment, bandwidth allocation is adjusted by predicting bandwidth utilization of the group of services based on historical bandwidth utilization information. Behavioral templates and statistical models may also be employed for the predictions. The invention provides more efficient use of available bandwidth compared to conventional bandwidth allocation schemes where the overall bandwidth for a group of services is set to a constant value that is not changed frequently. The present invention further provides a bandwidth allocation method in a switched distribution network. The bandwidth allocation method allocates bandwidth such that the bandwidth required by the number of services does not exceed the allocation, i.e., the total usage falls within the allocation.

Claims

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

obtaining first data relating to said operation of said network over a period of time;

identifying at least one correlation between said first data and a future context;

projecting at least one parameter for said future context based at least in part on said first data;

providing a plurality of programs via a multi-program transport stream (MPTS) to a plurality of devices in a service node;

removing at least one program from said MPTS based at least in part on said projection; and

restoring at least one of said at least one program to said MPTS based at least in part on a second projection.

2. The method of claim 1, wherein said network comprises a broadcast switched network, and said first data comprises data which indicates actual bandwidth demand within at least a portion of said period.

3. The method of claim 2, wherein said future context comprises a future period of time.

4. The method of claim 3, wherein said at least one correlation comprises a correlation between said period of time of said first data and said future period of time.

5. The method of claim 4, wherein said correlation between said period of time of said first data and said future period of time comprises said period and said future period being a same day of a week.

6. The method of claim 4, wherein said correlation between said period of time of said first data and said future period of time comprises said period and said future period being a same portion of a 24-hour day.

7. The method of claim 4, wherein said correlation between said period of time of said first data and said future period of time comprises said period and said future period being a same holiday.

8. The method of claim 1, wherein:

said act of identifying said at least one correlation between said first data and said future context comprises matching at least a first portion of a pattern reflected in said first data to a pattern observed in a present context; and

said act of projecting comprises projecting based on a second portion of said pattern.

9. Apparatus configured to allocate bandwidth in a content delivery-network having at least one server, said apparatus comprising:

a computerized device; and

at least one management process configured to run on said computerized device, said process being operative to;

collect data relating to historical bandwidth demand;

project, based at least in part on said collected data, bandwidth demand at some future period;

allocate bandwidth within said network based at least in part on said projection;

receive a request for a particular content; and

when delivery of said particular content would cause a total bandwidth to exceed said allocation, subsequently reschedule delivery of a first non-time-sensitive content, yet continue to deliver a second time sensitive content.

10. The apparatus of claim 9, further comprising a database in communication with said computerized device, said database comprising a plurality of said collected data.

11. The apparatus of claim 10, further comprising a computerized process adapted to update said database with recently acquired data at least periodically, said recently acquired data comprising data relating to actual bandwidth demand within said network.

12. The apparatus of claim 9, further comprising a computerized process adapted to, during said future period or after said future period has elapsed, compare said projected bandwidth demand with actual demand relating to said future period, and determine differences there between.

13. The apparatus of claim 12, wherein said computerized process is further adapted to cause adjustment to said management process based at least in part on said differences.

14. The apparatus of claim 13, wherein said adjustment to said management process based at least in part on said differences comprises an adjustment of a frequency or periodicity with which said projection is performed.

15. The apparatus of claim 13, wherein said adjustment to said management process based at least in part on said differences comprises a change to one or more assumptions on which said projection is based.

16. The apparatus of claim 13, wherein said adjustment to said management process based at least in part on said differences comprises a switch from a first behavioral template to a second behavioral template.

17. The apparatus of claim 9, wherein said network comprises a cable television network, and said computerized device comprises a server disposed at a headend of said network.

18. The apparatus of claim 9, wherein said network comprises a broadcast switched architecture (BSA) cable television network, and said computerized device comprises a device disposed at a switching hub of said network.

19. The apparatus of claim 9, wherein said projection based at least in part on said data comprises a correlation of at least one feature within said collected data to said future period.

20. The apparatus of claim 19, wherein said at least one feature within said collected data comprises a particular time period of a particular day in a week, and said future period comprises a same time period of a same day of a week.

21. The apparatus of claim 19, wherein said at least one feature within said collected data comprises a particular holiday, and said future period comprises a same holiday.

22. The apparatus of claim 9, wherein said non-time sensitive content comprises a trickle or delayed download, and said second time sensitive content comprises real-time or streaming delivery.

23. The apparatus of claim 9, wherein said reschedule of delivery comprises a reschedule based at least in part on a prediction of a future bandwidth demand.

24. The apparatus of claim 9, wherein said reschedule of delivery comprises a reschedule based at least in part on a difference between current actual bandwidth demand and capacity.

25. The apparatus of claim 9, wherein said reschedule of delivery of said first non-time sensitive content is used as a basis for a prediction of future bandwidth demand.

26. Apparatus configured to allocate bandwidth in a content distribution network having at least one server and a plurality of consumer premises equipment (CPE), said apparatus configured to:

monitor bandwidth required to distribute first and second content to a subset of said plurality of CPE;

predict bandwidth required to distribute said first and second content to said subset of said plurality of CPE at a first future time;

allocate bandwidth to distribute a multiplex comprising said first and second content to said subset of said plurality of CPE at said future time;

determine at said first future time whether available bandwidth matches said prediction; and

when it is determined that said available bandwidth does not match said prediction, selectively remove said second content from said multiplex.

27. The apparatus of claim 26, wherein said network comprises a cable television network, at least one of said plurality of CPE comprises set-top boxes, and said server comprises a video-on demand (VOD) server.

28. The apparatus of claim 26, wherein said network comprises a cable television network, and said server comprises a broadcast switched architecture (BSA) server.

29. The apparatus of claim 26, further comprising a historical database in data communication with said at least one server.

30. The apparatus of claim 26, wherein said prediction of bandwidth comprises a projected bandwidth requirement as a function of future time.

31. The apparatus of claim 26, wherein said prediction of bandwidth comprises a determination of clamped bitrates associated with at least one of said first and said second content.