Cache management in RDMA distributed key/value stores based on atomic operations
First Claim
1. A cache management system configured to perform cache management in a Remote Direct Memory Access (RDMA) key value data store, the cache management system comprising an electronic hardware processor configured to perform a method comprising:
- receiving a request from at least one client configured to access a data item stored in a data location of a remote server;
determining a popularity of the data item based on a frequency at which the data location is accessed by the at least one client, the popularity of the data item determined using a RDMA remote pointer to perform an atomic fetch/add operation to update by the at least one client a frequency data location stored in the remote server with access frequency data indicating the frequency at which the data location is accessed by the at least one client without requiring the remote server to process a read request; and
calculating a lease period of the data item based on the frequency and assigning the lease period to the data location, and maintaining accessibility of the data location to the at least one client for a duration of the lease period.
1 Assignment
0 Petitions
Accused Products
Abstract
A cache management system performs cache management in a Remote Direct Memory Access (RDMA) key value data store. The cache management system receives a request from at least one client configured to access a data item stored in a data location of a remote server, and determines a popularity of the data item based on a frequency at which the data location is accessed by the at least one client. The system is further configured to determine a lease period of the data item based on the frequency and assigning the lease period to the data location.
16 Citations
20 Claims
-
1. A cache management system configured to perform cache management in a Remote Direct Memory Access (RDMA) key value data store, the cache management system comprising an electronic hardware processor configured to perform a method comprising:
-
receiving a request from at least one client configured to access a data item stored in a data location of a remote server; determining a popularity of the data item based on a frequency at which the data location is accessed by the at least one client, the popularity of the data item determined using a RDMA remote pointer to perform an atomic fetch/add operation to update by the at least one client a frequency data location stored in the remote server with access frequency data indicating the frequency at which the data location is accessed by the at least one client without requiring the remote server to process a read request; and calculating a lease period of the data item based on the frequency and assigning the lease period to the data location, and maintaining accessibility of the data location to the at least one client for a duration of the lease period. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer program product to perform cache management in a Remote Direct Memory Access (RDMA) key value data store, the computer program product comprising:
-
a tangible non-transitory storage medium readable by a processing circuit and storing instructions for execution by the processing circuit configured to perform a method including operations comprising; receiving a request from at least one client configured to access a data item stored in a data location of a remote server; determining a popularity of the data item based on a frequency at which the data location is accessed by the at least one client, the popularity determined using a RDMA remote pointer to perform an atomic fetch/add operation to update by the at least one client a frequency data location stored in the remote server with access frequency data indicating the frequency at which the data location is accessed by the at least one client without requiring the remote server to process a read request; and calculating a lease period of the item based on the frequency and assigning the lease period to the data location, and maintaining accessibility of the data location to the at least one client for a duration of the lease period. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A cache management system configured to perform cache management in a Remote Direct Memory Access (RDMA) key value data store, the cache management system comprising:
-
an electronic data server including at least one data location configured to store a data item, and a hardware processor configured to generate an RDMA remote pointer corresponding to the data item in the at least one data location; at least one electronic client located remotely from the electronic data server, the at least one electronic client configured to access to the data item stored in the at least one data location using the RDMA remote pointer, wherein the electronic data server determines a popularity of the data item based on a frequency at which the at least one data location is accessed by the at least one electronic client, calculates a lease period of the data item based on the frequency at which the at least one data location is accessed by the at least one electronic client, assigns the lease period to the at least one data location, and maintains accessibility of the data location to the at least one client for a duration of the lease period, wherein the popularity is determined using the RDMA remote pointer to perform an atomic fetch/add operation to update, by the at least one electronic client, a frequency data location stored in the electronic data server with access frequency data indicating the frequency at which the at least one data location is accessed by the at least one electronic client without requiring the hardware processor to process a read request. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20)
-
Specification