US 7,734,820 B1Granted

Adaptive caching for a distributed file sharing system

AssigneeSymantec Operating Corporation

InventorsDilip Madhusudan Ranade, Radha Shelat, Navin Kabra

Life of this patent

Estimating the term…

Loading patent…

Abstract

A system and method for adaptively responding to update messages for a replica of a data object. A node may maintain first information regarding a replica of a data object. In various embodiments, the first information may comprise any kind of information regarding the replica of the data object. In one embodiment, the first information may comprise information indicative of accesses to the replica of the data object, e.g., may comprise access history information. In response to receiving a message for updating the replica of the data object, the node may respond to the message based on the first information. For example, the node may select one or more operations to perform based on the first information and may perform the one or more selected operations.

Claims15

Dependent claims

A system comprising:

one or more processors;
and
memory storing program instructions;
wherein the program instructions are executable by the one or more processors to:
store a replica of a data object, wherein the replica includes a plurality of data portions;
store respective history information for each respective data portion of the plurality of data portions of the replica, wherein the respective history information for each respective data portion of the replica indicates previous accesses to the respective data portion of the replica;
receive a write request specifying particular data to write to a particular data portion of the replica of the data object;
in response to the write request:
analyze the respective history information for the particular data portion of the replica of the data object to determine whether the particular data portion was accessed more than a threshold number of times within a particular time period;
select to either:
1) write the particular data specified by the write request to the particular data portion of the replica of the data object in order to update the particular data portion if the particular data portion was accessed more than the threshold number of times within the particular time period, or to 2) mark the particular data portion of the replica as stale without marking other data portions of the plurality of data portions of the replica as stale if the particular data portion was not accessed more than the threshold number of times within the particular time period.

8 more elements

A computer-readable storage medium storing program instructions executable to:

store a replica of a data object, wherein the replica includes a plurality of data portions;
store respective history information for each respective data portion of the plurality of data portions of the replica, wherein the respective history information for each respective data portion of the replica indicates previous accesses to the respective data portion of the replica;
receive a write request specifying particular data to write to a particular data portion of the replica of the data object;
in response to the write request:
analyze the respective history information for the particular data portion of the replica of the data object to determine whether the particular data portion was accessed more than a threshold number of times within a particular time period;
select to either:
1) write the particular data specified by the write request to the particular data portion of the replica of the data object in order to update the particular data portion if the particular data portion was accessed more than the threshold number of times within the particular time period, or to 2) mark the particular data portion of the replica as stale without marking other data portions of the plurality of data portions of the replica as stale if the particular data portion was not accessed more than the threshold number of times within the particular time period.

4 more elements

A computer-implemented method comprising:

storing a replica of a data object in a computer system, wherein the replica includes a plurality of data portions;
storing respective history information in the computer system for each respective data portion of the plurality of data portions of the replica, wherein the respective history information for each respective data portion of the replica indicates previous accesses to the respective data portion of the replica;
receiving a write request specifying particular data to write to a particular data portion of the replica of the data object;
in response to the write request:
analyzing the respective history information for the particular data portion of the replica of the data object to determine whether the particular data portion was accessed more than a threshold number of times within a particular time period;
selecting to either:
1) write the particular data specified by the write request to the particular data portion of the replica of the data object in order to update the particular data portion if the particular data portion was accessed more than the threshold number of times within the particular time period, or to 2) mark the particular data portion of the replica as stale without marking other data portions of the plurality of data portions of the replica as stale if the particular data portion was not accessed more than the threshold number of times within the particular time period.

4 more elements

Dependencies are inferred from the claim text.