IP Library › Granted Patent US 8,990,869
Granted Patent B2
US 8,990,869 · App. 14/053,486 · Granted Mar 24, 2015

Methods and apparatus for content caching in a video network

Inventor: Charles A. Hasek (Broomfield, CO)
Assignee: Time Warner Cable Enterprises LLC
H04L65/60H04L67/2823H04L67/2842
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,990,869
App. No.
14/053,486
Granted
Mar 24, 2015
Kind
B2
Abstract

Methods and apparatus for selectively caching (and de-caching) video content in network so as to reduce content transformation requirements and also cache storage requirements. In one embodiment, a content caching controller associated with a content server differentiates content requests based on content attributes such as the requested codec format (e.g., MPEG or Windows Media), resolution, bitrate, and/or encryption type or security environment. If the content requested by a user is not available with the requested attribute(s), the content server transfers to content to the user by first transforming it. The content server also speculatively caches the transformed content locally, so that a future request for the same content with the same attributes can be filled by transferring without the intermediate transformation step. The controller allows the network operator to optimize use of available storage and transcoding resources.

Claims (37)

1. A computer readable apparatus comprising a storage medium configured to store a plurality of instructions thereon, said plurality of instructions configured to, when executed:

recognize receipt of a plurality of content in a first format from a content source;

receive a plurality of requests for individual ones of said plurality of content in at least one second format from individual ones of a plurality of users;

evaluate said plurality of requests to generate predictions of future demands for said individual ones of said plurality of content in at least one second format;

when a prediction for at least one of said individual ones of said plurality of content in at least one second format reaches a predetermined threshold, cache said at least one of said individual ones of said plurality of content in said at least one second format; and

provide said at least one of said individual ones of said plurality of content in said at least one second format to said individual ones of said plurality of users.

2. The apparatus of claim 1 , wherein said evaluation of said plurality of requests to generate predictions of future demands for said individual ones of said plurality of content in at least one second format is based at least in part on an association of said individual ones of said plurality of users with historical viewing habits.

3. The apparatus of claim 1 , wherein said plurality of instructions are further configured to, when executed, obtain profile data for individual ones of said plurality of users.

4. The apparatus of claim 3 , wherein said generation of said predictions of future demands for said individual ones of said plurality of content is based at least in part on profile data for individual ones of said plurality of users.

5. The apparatus of claim 1 , wherein said evaluation of said plurality of requests to generate predictions of future demands for said individual ones of said plurality of content further comprises a use of a data structure to identify various content elements associated with said individual ones of said plurality of content.

6. The apparatus of claim 5 , wherein said data structure further comprises an algorithmic scheme configured to generate predictions based at least in part on an aggregated probability which associates said various content elements with said individual ones of said plurality of content.

7. The apparatus of claim 1 , wherein said evaluation of said plurality of requests to generate predictions of future demands for said individual ones of said plurality of content is based at least in part on a date and/or a time of day.

8. A method of providing cached content in a network, said method comprising:

receiving content in a first format from a content source;

receiving requests for said content in at least one second format;

evaluating said received requests to generate a prediction of future demand for said content in at least one second format; and

when said prediction for said content in at least one second format reaches a predetermined threshold, caching said content in said at least one second format.

9. The method of claim 8 , wherein said prediction of future demand is based at least in part on a frequency of said received requests.

10. The method of claim 8 , wherein said prediction of future demand is based at least in part on projected bandwidth demands.

11. The method of claim 10 , wherein said projected bandwidth demands are based at least in part on an anticipated popularity level of said content based on one or more of: advertising, word of mouth, a time of day, a day of week, and/or an event relevant to said content.

12. The method of claim 8 , further comprising:

determining a plurality of time periods based at least in part on said prediction of future demand for said content in at least one second format, a first one of said plurality of time periods comprising a time period within which said content is cached, and a second one of said plurality of time periods comprising a time period within which said content is not cached, said first and second ones of said plurality of time periods not overlapping; and

updating a record based at least in part on said prediction of future demand with respect to said content in at least one second format, said record indicating one of said plurality of time periods associated thereto.

13. The method of claim 8 , further comprising transforming said content in said first format to said content in said at least one second format prior to said act of caching, said act of transforming comprising one or more of: transcoding, transrating, and/or transcryption.

14. The method of claim 8 , further comprising providing said content in said at least one second format to a user.

15. An apparatus configured to cache content in a network, said apparatus comprising:

a processor; and

at least one computer program operative to run on said processor, said computer program comprising a plurality of instructions which are configured to, when executed, cause said apparatus to:

receive a plurality of content in a first format from a content source;

receive a plurality of requests for individual ones of a plurality of content rendered in at least one second format from individual ones of a plurality of users;

utilize said plurality of requests to determine a predicted pattern of behavior with respect to said individual ones of said plurality of content rendered in said at least one second format; and

cache at least one of said individual ones of said plurality of content in said at least one second format, based at least in part on said predicted pattern of behavior.

16. The apparatus of claim 15 , wherein said plurality of instructions are further configured to, when executed, cause said apparatus to determine that a prediction reaches a predetermined threshold.

17. The apparatus of claim 15 , wherein said plurality of instructions are further configured to, when executed, cause said apparatus to re-encode said individual ones of said plurality of video content from said first format to said at least one second format prior to said cache thereof.

18. The apparatus of claim 15 , wherein said cache of said at least one of said individual ones of said plurality of content is based at least in part on a caching capacity and a transcoding efficiency.

19. The apparatus of claim 15 , wherein said plurality of instructions are further configured to, when executed, cause said apparatus to determine whether to cache said content based at least in part on an identification of duplications of said requests for said content.

20. The apparatus of claim 15 , wherein said predicted pattern of behavior is based at least in part on an association of said individual ones of said plurality of users with geographic data.

Assignments (5)
SECURITY INTEREST Recorded Jul 25, 2018
From: BRIGHT HOUSE NETWORKS, LLC; CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES LLC; TIME WARNER CABLE INTERNET LLC
To: WELLS FARGO TRUST COMPANY, N.A.
Reel/Frame 046630/0193 →
SECURITY INTEREST Recorded Jul 17, 2018
From: ADCAST NORTH CAROLINA CABLE ADVERTISING, LLC; ALABANZA LLC; AMERICA'S JOB EXCHANGE LLC; COAXIAL COMMUNICATIONS OF CENTRAL OHIO LLC; DUKENET COMMUNICATIONS HOLDINGS, LLC; DUKENET COMMUNICATIONS, LLC; ICI HOLDINGS, LLC; INSIGHT BLOCKER LLC; INSIGHT CAPITAL LLC; INSIGHT COMMUNICATIONS COMPANY LLC; INSIGHT COMMUNICATIONS COMPANY, L.P; INSIGHT COMMUNICATIONS MIDWEST, LLC; INSIGHT COMMUNICATIONS OF CENTRAL OHIO, LLC; INSIGHT COMMUNICATIONS OF KENTUCKY, L.P.; INSIGHT INTERACTIVE, LLC; INSIGHT KENTUCKY CAPITAL, LLC; INSIGHT KENTUCKY PARTNERS I, L.P.; INSIGHT KENTUCKY PARTNERS II, L.P.; INSIGHT MIDWEST HOLDINGS, LLC; INSIGHT MIDWEST, L.P.; INSIGHT PHONE OF INDIANA, LLC; INSIGHT PHONE OF KENTUCKY, LLC; INSIGHT PHONE OF OHIO, LLC; INTERACTIVE CABLE SERVICES, LLC; INTREPID ACQUISITION LLC; NAVISITE LLC; NEW WISCONSIN PROCUREMENT LLC; OCEANIC TIME WARNER CABLE LLC; PARITY ASSETS, LLC; TIME WARNER CABLE BUSINESS LLC; TIME WARNER CABLE ENTERPRISES LLC; TIME WARNER CABLE INFORMATION SERVICES (ALABAMA), LLC; TIME WARNER CABLE INFORMATION SERVICES (ARIZONA), LLC; TIME WARNER CABLE INFORMATION SERVICES (CALIFORNIA), LLC; TIME WARNER CABLE INFORMATION SERVICES (COLORADO), LLC; TIME WARNER CABLE INFORMATION SERVICES (HAWAII), LLC; TIME WARNER CABLE INFORMATION SERVICES (IDAHO), LLC; TIME WARNER CABLE INFORMATION SERVICES (ILLINOIS), LLC; TIME WARNER CABLE INFORMATION SERVICES (INDIANA), LLC; TIME WARNER CABLE INFORMATION SERVICES (KANSAS), LLC; TIME WARNER CABLE INFORMATION SERVICES (KENTUCKY), LLC; TIME WARNER CABLE INFORMATION SERVICES (MAINE), LLC; TIME WARNER CABLE INFORMATION SERVICES (MASSACHUSETTS), LLC; TIME WARNER CABLE INFORMATION SERVICES (MICHIGAN), LLC; TIME WARNER CABLE INFORMATION SERVICES (MISSOURI), LLC; TIME WARNER CABLE INFORMATION SERVICES (NEBRASKA), LLC; TIME WARNER CABLE INFORMATION SERVICES (NEW HAMPSHIRE), LLC; TIME WARNER CABLE INFORMATION SERVICES (NEW JERSEY), LLC; TIME WARNER CABLE INFORMATION SERVICES (NEW MEXICO) LLC; TIME WARNER CABLE INFORMATION SERVICES (NEW YORK), LLC; TIME WARNER CABLE INFORMATION SERVICES (NORTH CAROLINA), LLC; TIME WARNER CABLE INFORMATION SERVICES (OHIO), LLC; TIME WARNER CABLE INFORMATION SERVICES (PENNSYLVANIA), LLC; TIME WARNER CABLE INFORMATION SERVICES (SOUTH CAROLINA), LLC; TIME WARNER CABLE INFORMATION SERVICES (TENNESSEE), LLC; TIME WARNER CABLE INFORMATION SERVICES (TEXAS), LLC; TIME WARNER CABLE INFORMATION SERVICES (VIRGINIA), LLC; TIME WARNER CABLE INFORMATION SERVICES (WASHINGTON), LLC; TIME WARNER CABLE INFORMATION SERVICES (WEST VIRGINIA), LLC; TIME WARNER CABLE INFORMATION SERVICES (WISCONSIN), LLC; TIME WARNER CABLE INTERNATIONAL LLC; TIME WARNER CABLE INTERNET HOLDINGS III LLC; TIME WARNER CABLE INTERNET HOLDINGS LLC; TIME WARNER CABLE INTERNET LLC; TIME WARNER CABLE MEDIA LLC; TIME WARNER CABLE MIDWEST LLC; TIME WARNER CABLE NEW YORK CITY LLC; TIME WARNER CABLE NORTHEAST LLC; TIME WARNER CABLE PACIFIC WEST LLC; TIME WARNER CABLE SERVICES LLC; TIME WARNER CABLE SOUTHEAST LLC; TIME WARNER CABLE SPORTS LLC; TIME WARNER CABLE TEXAS LLC; TWC ADMINISTRATION LLC; TWC COMMUNICATIONS, LLC; TWC DIGITAL PHONE LLC; TWC MEDIA BLOCKER LLC; TWC NEWCO LLC; TWC NEWS AND LOCAL PROGRAMMING HOLDCO LLC; TWC NEWS AND LOCAL PROGRAMMING LLC; TWC REGIONAL SPORTS NETWORK I LLC; TWC SECURITY LLC; TWC SEE HOLDCO LLC; TWC WIRELESS LLC; TWC/CHARTER DALLAS CABLE ADVERTISING, LLC; TWCIS HOLDCO LLC; WISCONSIN PROCUREMENT HOLDCO LLC; BRIGHT HOUSE NETWORKS, LLC; BRIGHT HOUSE NETWORKS INFORMATION SERVICES (ALABAMA), LLC; BRIGHT HOUSE NETWORKS INFORMATION SERVICES (CALIFORNIA), LLC; BRIGHT HOUSE NETWORKS INFORMATION SERVICES (FLORIDA), LLC; BRIGHT HOUSE NETWORKS INFORMATION SERVICES (INDIANA), LLC; BRIGHT HOUSE NETWORKS INFORMATION SERVICES (MICHIGAN), LLC; BHN SPECTRUM INVESTMENTS, LLC; BHN HOME SECURITY SERVICES, LLC; AMERICAN CABLE ENTERTAINMENT COMPANY, LLC; ATHENS CABLEVISION, LLC; AUSABLE CABLE TV, LLC; BRESNAN BROADBAND HOLDINGS, LLC; BRESNAN BROADBAND OF COLORADO, LLC; BRESNAN BROADBAND OF MONTANA, LLC; BRESNAN BROADBAND OF UTAH, LLC; BRESNAN BROADBAND OF WYOMING, LLC; BRESNAN COMMUNICATIONS, LLC; BRESNAN DIGITAL SERVICES, LLC; BRESNAN MICROWAVE OF MONTANA, LLC; CABLE EQUITIES COLORADO, LLC; CABLE EQUITIES OF COLORADO MANAGEMENT LLC CC 10, LLC; CC FIBERLINK, LLC; CC MICHIGAN, LLC; CC SYSTEMS, LLC; CC V HOLDINGS, LLC; CC VI FIBERLINK, LLC; CC VI OPERATING COMPANY, LLC; CC VII FIBERLINK, LLC; CC VIII FIBERLINK, LLC; CC VIII HOLDINGS, LLC; CC VIII OPERATING, LLC; CC VIII, LLC; CCO FIBERLINK, LLC; CCO HOLDCO TRANSFERS VII, LLC; CCO LP, LLC; CCO NR HOLDINGS, LLC; CCO PURCHASING, LLC; CCO SOCAL I, LLC; CCO SOCAL II, LLC; CCO SOCAL VEHICLES, LLC; CCO TRANSFERS, LLC; CHARTER ADVANCED SERVICES (AL), LLC; CHARTER ADVANCED SERVICES (CA), LLC; CHARTER ADVANCED SERVICES (CO), LLC; CHARTER ADVANCED SERVICES (CT), LLC; CHARTER ADVANCED SERVICES (GA), LLC; CHARTER ADVANCED SERVICES (IL), LLC; CHARTER ADVANCED SERVICES (IN), LLC; CHARTER ADVANCED SERVICES (KY), LLC; CHARTER ADVANCED SERVICES (LA), LLC; CHARTER ADVANCED SERVICES (MA), LLC; CHARTER ADVANCED SERVICES (MD), LLC; CHARTER ADVANCED SERVICES (MI), LLC; CHARTER ADVANCED SERVICES (MN), LLC; CHARTER ADVANCED SERVICES (MO), LLC; CHARTER ADVANCED SERVICES (MS), LLC; CHARTER ADVANCED SERVICES (MT), LLC; CHARTER ADVANCED SERVICES (NC), LLC; CHARTER ADVANCED SERVICES (NE), LLC; CHARTER ADVANCED SERVICES (NH), LLC; CHARTER ADVANCED SERVICES (NV), LLC; CHARTER ADVANCED SERVICES (NY), LLC; CHARTER ADVANCED SERVICES (OH), LLC; CHARTER ADVANCED SERVICES (OR), LLC; CHARTER ADVANCED SERVICES (PA), LLC; CHARTER ADVANCED SERVICES (SC), LLC; CHARTER ADVANCED SERVICES (TN), LLC; CHARTER ADVANCED SERVICES (TX), LLC; CHARTER ADVANCED SERVICES (UT), LLC; CHARTER ADVANCED SERVICES (VA), LLC; CHARTER ADVANCED SERVICES (VT), LLC; CHARTER ADVANCED SERVICES (WA), LLC; CHARTER ADVANCED SERVICES (WI), LLC; CHARTER ADVANCED SERVICES (WV), LLC; CHARTER ADVANCED SERVICES (WY), LLC; CHARTER ADVANCED SERVICES VIII (MI), LLC; CHARTER ADVANCED SERVICES VIII (MN), LLC; CHARTER ADVANCED SERVICES VIII (WI), LLC; CHARTER ADVERTISING OF SAINT LOUIS, LLC; CHARTER CABLE OPERATING COMPANY, LLC; CHARTER CABLE PARTNERS, LLC; CHARTER COMMUNICATIONS ENTERTAINMENT I, LLC; CHARTER COMMUNICATIONS ENTERTAINMENT II, LLC; CHARTER COMMUNICATIONS ENTERTAINMENT, LLC; CHARTER COMMUNICATIONS OF CALIFORNIA, LLC; CHARTER COMMUNICATIONS OPERATING CAPITAL CORP.; CHARTER COMMUNICATIONS OPERATING, LLC; CHARTER COMMUNICATIONS PROPERTIES LLC; CHARTER COMMUNICATIONS V, LLC; CHARTER COMMUNICATIONS VENTURES, LLC; CHARTER COMMUNICATIONS VI, L.L.C.; CHARTER COMMUNICATIONS VII, LLC; CHARTER COMMUNICATIONS, LLC; CHARTER DISTRIBUTION, LLC; CHARTER FIBERLINK - ALABAMA, LLC; CHARTER FIBERLINK - GEORGIA, LLC; CHARTER FIBERLINK - ILLINOIS, LLC; CHARTER FIBERLINK - MARYLAND II, LLC; CHARTER FIBERLINK - MICHIGAN, LLC; CHARTER FIBERLINK - MISSOURI, LLC; CHARTER FIBERLINK - NEBRASKA, LLC; CHARTER FIBERLINK - PENNSYLVANIA, LLC; CHARTER FIBERLINK - TENNESSEE, LLC; CHARTER FIBERLINK AR-CCVII, LLC; CHARTER FIBERLINK CA-CCO, LLC; CHARTER FIBERLINK CC VIII, LLC; CHARTER FIBERLINK CCO, LLC; CHARTER FIBERLINK CT-CCO, LLC; CHARTER FIBERLINK LA-CCO, LLC; CHARTER FIBERLINK MA-CCO, LLC; CHARTER FIBERLINK MS-CCVI, LLC; CHARTER FIBERLINK NC-CCO, LLC; CHARTER FIBERLINK NH-CCO, LLC; CHARTER FIBERLINK NV-CCVII, LLC; CHARTER FIBERLINK NY-CCO, LLC; CHARTER FIBERLINK OH-CCO, LLC; CHARTER FIBERLINK OR-CCVII, LLC; CHARTER FIBERLINK SC-CCO, LLC; CHARTER FIBERLINK TX-CCO, LLC; CHARTER FIBERLINK VA-CCO, LLC; CHARTER FIBERLINK VT-CCO, LLC; CHARTER FIBERLINK WA-CCVII, LLC; CHARTER HELICON, LLC; CHARTER HOME SECURITY, LLC; CHARTER LEASING HOLDING COMPANY, LLC; CHARTER LEASING OF WISCONSIN, LLC; CHARTER RMG, LLC; CHARTER STORES FCN, LLC; CHARTER VIDEO ELECTRONICS, LLC; FALCON CABLE COMMUNICATIONS, LLC; FALCON CABLE MEDIA, A CALIFORNIA LIMITED PARTNERSHIP; FALCON CABLE SYSTEMS COMPANY II, L.P.; FALCON CABLEVISION, A CALIFORNIA LIMITED PARTNERSHIP; FALCON COMMUNITY CABLE, L.P.; FALCON COMMUNITY VENTURES I LIMITED PARTNERSHIP; FALCON FIRST CABLE OF THE SOUTHEAST, LLC; FALCON FIRST, LLC; FALCON TELECABLE, A CALIFORNIA LIMITED PARTNERSHIP; FALCON VIDEO COMMUNICATIONS, L.P.; HELICON PARTNERS I, L.P.; HOMETOWN T.V., LLC; HPI ACQUISITION CO. LLC; INTERLINK COMMUNICATIONS PARTNERS, LLC; LONG BEACH, LLC; MARCUS CABLE ASSOCIATES, L.L.C.; MARCUS CABLE OF ALABAMA, L.L.C.; MARCUS CABLE, LLC; MIDWEST CABLE COMMUNICATIONS, LLC; PEACHTREE CABLE TV, L.P.; PEACHTREE CABLE TV, LLC; PHONE TRANSFERS (AL), LLC; PHONE TRANSFERS (CA), LLC; PHONE TRANSFERS (GA), LLC; PHONE TRANSFERS (NC), LLC; PHONE TRANSFERS (TN), LLC; PHONE TRANSFERS (VA), LLC; PLATTSBURGH CABLEVISION, LLC; RENAISSANCE MEDIA LLC; RIFKIN ACQUISITION PARTNERS, LLC; ROBIN MEDIA GROUP, LLC; SCOTTSBORO TV CABLE, LLC TENNESSEE, LLC; THE HELICON GROUP, L.P.; VISTA BROADBAND COMMUNICATIONS, LLC; VOIP TRANSFERS (AL), LLC; VOIP TRANSFERS (CA) LLC; VOIP TRANSFERS (GA), LLC; VOIP TRANSFERS (NC), LLC; VOIP TRANSFERS (TN), LLC; VOIP TRANSFERS (VA), LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 046567/0090 →
CHANGE OF ADDRESS Recorded Nov 15, 2017
From: TIME WARNER CABLE ENTERPRISES LLC
To: TIME WARNER CABLE ENTERPRISES LLC
Reel/Frame 044456/0167 →
SECURITY INTEREST Recorded May 18, 2016
From: BRIGHT HOUSE NETWORKS, LLC; CHARTER COMMUNICATIONS OPERATING, LLC; TIME WARNER CABLE ENTERPRISES LLC
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 038747/0507 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 8, 2014
From: HASEK, CHARLES A.
To: TIME WARNER CABLE ENTERPRISES LLC
Reel/Frame 031917/0639 →
Continuity (2)
Division 11904375 · Sep 26, 2007
Related Publication 20140115090A1 · Apr 24, 2014