SYSTEMS AND METHODS FOR ADAPTIVE PARTITIONING IN DISTRIBUTED CACHE MEMORIES
First Claim
1. A method for adaptive partitioning of a distributed cache in a cluster comprising a plurality of computer nodes interconnected by a network, the distributed cache partitioned in cache slices, the method comprising:
- assigning a first plurality of cache slices to a first computer node based on a first routing table;
re-assigning, after a first period of time, based on access statistics for the cache slices of the computer nodes, a second plurality of cache slices to the first computer node and a first subset of the first plurality of cache slices to at least one computer node other than the first computer node; and
providing a second routing table according to assignments of cache slices to the computer nodes after the first period of time.
7 Assignments
0 Petitions
Accused Products
Abstract
Methods and systems for performing adaptive partitioning of a distributed cache partitioned in cache slices are provided. The slices of the distributed cache are assigned to different computer nodes of the cluster based on a routing table. After a pre-determined period of time, the cache slices can be re-assigned to other computer nodes of the cluster based on access statistics and a new routing table is provided that corresponds to the re-assignment of the cache slices to the computer nodes of the cluster.
33 Citations
24 Claims
-
1. A method for adaptive partitioning of a distributed cache in a cluster comprising a plurality of computer nodes interconnected by a network, the distributed cache partitioned in cache slices, the method comprising:
-
assigning a first plurality of cache slices to a first computer node based on a first routing table; re-assigning, after a first period of time, based on access statistics for the cache slices of the computer nodes, a second plurality of cache slices to the first computer node and a first subset of the first plurality of cache slices to at least one computer node other than the first computer node; and providing a second routing table according to assignments of cache slices to the computer nodes after the first period of time. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A system for adaptive partitioning of a distributed cache in a cluster comprising a plurality of computer nodes interconnected by a network, the system comprising:
-
the distributed cache partitioned in cache slices; a first computer node configured to; assign a first plurality of cache slices to the first computer node based on a first routing table; re-assign, after a first period of time, based on access statistics for the cache slices of the computer nodes, a second plurality of cache slices to the first computer node and a first subset of the first plurality of cache slices to at least one computer node other than the first computer node; and provide a second routing table according to assignments of cache slices to the computer nodes after the first period of time. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24)
-
Specification