Patent ID: 7734874

Claim:
A method for operating a cache system by receiving a plurality of data items in a cache of said cache system and replacing at least one of said data items in said cache according to an algorithm, said algorithm comprising steps of: (a) identifying one or more of said data items in said cache according to future access request information indicating a time at which said one or more of said data items is scheduled for future access; (b) if more than one of said data items is identified at step (a), identifying one or more of said data items identified at step (a) according to a first type of past access information; (c) if more than one of said data items is identified at step (b), identifying one or more of said data items identified at step (b) according to a second type of past access information different from said first type of past access information; and (d) if more than one of said data items is identified at step (c), randomly selecting one of said data items in said cache and replacing said randomly selected data item.