Patent ID: 7440950
Filing Date: 2008-10-21
Classification: H04N,Y10S

Abstract:
1. A multimedia system including a local memory that stores information received locally from a program delivery system for viewing at a local system, comprising: a cache loading system that receives a list of selections from a program delivery system and stores program selection information corresponding to the list of selections in a local memory system; a utility system that monitors program selection information in the local memory system and communicates value information to the cache loading system for removing at least one aged program residing in the local memory system in exchange for recording of at least one new program, the new program has a higher value received by the program delivery system, the utility system continuously performs a utility-directed knapsack analysis in order to store the new program into the local memory system, the utility-directed knapsack analysis based at least in part on a ratio of a value assigned to the at least one aged program and a memory cost of storing the new program based on a size of the new program; and a local storage system that receives new selections with assigned values, the utility system dynamically adjusts a location of the stored information and new information based on the new selections in the local storage system, wherein the aged program is aged out of the local storage system based on an expected value density of a selection, the expected value density based on an assigned value of the selection divided by a size of the selection.