Efficient state tracking for clusters
First Claim
1. A method for efficient state tracking for clusters by a processor device in a distributed shared memory architecture, the method comprising:
- performing an asynchronous calculation of deltas while concurrently receiving client requests and concurrently tracking client requests times;
responding to each of the client requests for data of the same concurrency during a certain period with currently executing client requests with updated views based upon results of the asynchronous calculation; and
bounding a latency for the client requests by a time necessitated for the asynchronous calculation of at least two of the deltas;
wherein a first state snapshot is atomically taken while simultaneously calculating the at least two of the deltas, and each of the client requests received during the certain period are served with the updated views of the asynchronously calculated at least two of the deltas, and wherein upon the time necessitated for the asynchronous calculation of the at least two of the deltas expires, the first state snapshot is disregarded and a second state snapshot is atomically taken for the asynchronous calculation of the deltas for the updating of the views of subsequent client requests.
1 Assignment
0 Petitions
Accused Products
Abstract
Exemplary method, system, and computer program product embodiments for efficient state tracking for clusters are provided. In one embodiment, by way of example only, in a distributed shared memory architecture, an asynchronous calculation of deltas and the views is performed while concurrently receiving client requests and concurrently tracking the client requests times. The results of the asynchronous calculation may be applied to each of the client requests that are competing for data of the same concurrency during a certain period with currently executing client requests. Additional system and computer program product embodiments are disclosed and provide related advantages.
31 Citations
6 Claims
-
1. A method for efficient state tracking for clusters by a processor device in a distributed shared memory architecture, the method comprising:
-
performing an asynchronous calculation of deltas while concurrently receiving client requests and concurrently tracking client requests times; responding to each of the client requests for data of the same concurrency during a certain period with currently executing client requests with updated views based upon results of the asynchronous calculation; and bounding a latency for the client requests by a time necessitated for the asynchronous calculation of at least two of the deltas;
wherein a first state snapshot is atomically taken while simultaneously calculating the at least two of the deltas, and each of the client requests received during the certain period are served with the updated views of the asynchronously calculated at least two of the deltas, and wherein upon the time necessitated for the asynchronous calculation of the at least two of the deltas expires, the first state snapshot is disregarded and a second state snapshot is atomically taken for the asynchronous calculation of the deltas for the updating of the views of subsequent client requests. - View Dependent Claims (2, 3, 4, 5, 6)
-
Specification