Caching protocol method and system based on request frequency and relative storage duration

A method of caching objects and replacing cached objects comprising:

• establishing a protocol for replacing objects stored in local cache, the protocol being dependent upon indications of frequency of requests (Fr) for an object (f), cost (Cost) of acquiring the object from at least one source, and a time (Clock) of accessing the object in the local cache, such that each object has a priority key (Pr(f)) that is indicative of
• Pr(f)=Clock+Fr(e)×Cost;
• storing a plurality of the objects in the local cache, each object having an assigned priority key Pr(f);
• adjusting the indication of frequency Fr(f) for a specific object upon receiving a request for the specific object;
• and
• selectively replacing the objects in the local cache with recently received objects based upon the protocol.

A method of caching objects and replacing cached objects comprising:

• establishing a protocol for replacing objects stored in local cache, the protocol being dependent upon indications of frequency of requests (Fr) for an object (f) and a time (Clock) of accessing the object in the local cache, such that each object has a priority key (Pr(f)) that is indicative of
• Pr(f)=Clock+Fr(f);
• storing a plurality of the objects in the local cache, each object having an assigned priority key Pr(f);
• adjusting said indication of frequency Fr(f) for a specific object upon receiving a request for said specific object;
• and
• selectively replacing the objects in the local cache with recently received objects based upon the protocol.

A method of caching objects and replacing cached objects comprising:

• establishing a protocol for replacing objects stored in local cache of a proxy cache, the protocol being dependent upon indications of frequency of requests (Fr) for an object (f), size (Size) of the object and duration (Clock) of storing the object in the local cache, such that each object has a priority key (Pr(f)) that is indicative of Pr ⁡ ( f ) = Clock + Fr ⁡ ( f ) Size ⁡ ( f ) ;
• storing a plurality of the objects in the local cache, each object having an assigned priority key Pr(f);
• adjusting the indication of frequency Fr(f) for a specific object upon receiving a request for the specific object;
• and
• selectively replacing the objects in the local cache with recently received objects based upon the replacement protocol.

A system for caching objects and replacing cached objects comprising:

• switching means for providing connectivity between a plurality of remote servers of objects and a plurality of clients requesting the objects;
• local cache means for selectively storing objects requested by the clients via the switching means;
• and
• replacement protocol controller means for governing caching of objects based on values of dynamic indicators that are specific to corresponding objects in the local cache means, each dynamic indicator being responsive to a frequency of requests for the corresponding object by the plurality of clients and a clock indicative of a relative time of storing the corresponding object in the local cache means in relation to storing other objects, the replacement protocol controller means replacing cached objects with recently requested objects in an order determined by the dynamic indicators.