Scalable distributed caching system and method
AssigneeAT&T Corp.
InventorsSinisa Srbljic, Partha P. Dutta, Thomas B. London, Dalibor F. Vrsalovic, John J. Chiang
Life of this patent
Estimating the term…
Loading patent…
AssigneeAT&T Corp.
InventorsSinisa Srbljic, Partha P. Dutta, Thomas B. London, Dalibor F. Vrsalovic, John J. Chiang
Estimating the term…
A scalable distributed caching system on a network receives a request for a data object from a user. The caching system carries out a locator function that locates a directory cache for the object. The directory cache stores a directory list that identifies the locations of object caches that purport to store copies of the object requested by the user. The object caches on the object directory list are polled, and in response send messages to the cache that received the user request indicating if each object cache stores a copy of the requested object. The receiving cache sends a message requesting a copy of the object to the object cache that sent the message first received by the receiving cache indicating that an object cache stores the requested object. The object cache that sent the first received message then sends a copy of the object to the receiving cache, which stores a copy and then sends a copy to the user. The directory list for the object is then updated by adding the network address of the receiving cache. Outdated copies of objects stored on object caches are deleted in a distributed fashion to maintain the coherence of the cached copies. This is further reinforced by the association of time-to-live parameters with the each copy and each object cache address on directory lists.
A method for implementing a scalable distributed caching system on a network that receives a request from a user for a data object stored on the network, comprising the steps of:
Dependencies are inferred from the claim text.