LOAD BALANCING USING REPLICATION DELAY
First Claim
1. A computer implemented method for load balancing using replication delay , the computer implemented method comprising:
- updating, responsive to a request to update, a data associated with a write server, forming updated data of a data partition;
receiving a read request for the data partition;
calculating a time difference between an arrival time of the request to update and an arrival time of the read request;
receiving a set of average replication delays for a set of replica servers serving the data partition; and
directing the read request to a replica server in the set of replica servers whose average replication delay is one of (i) less than and (ii) equal to the time difference.
1 Assignment
0 Petitions
Accused Products
Abstract
A method, system, and computer usable program product for load balancing using replication delay are provided in the illustrative embodiments. In response to a request to update, a system updates data associated with a write server, forming updated data of a data partition. The system receives a read request for the data partition. The system calculates a time difference between an arrival time of the request to update and an arrival time of the read request. The system receives a set of average replication delays for a set of replica servers serving the data partition. The system directs the read request to a replica server in the set of replica servers whose average replication delay is less than or equal to the time difference.
-
Citations
20 Claims
-
1. A computer implemented method for load balancing using replication delay , the computer implemented method comprising:
-
updating, responsive to a request to update, a data associated with a write server, forming updated data of a data partition; receiving a read request for the data partition; calculating a time difference between an arrival time of the request to update and an arrival time of the read request; receiving a set of average replication delays for a set of replica servers serving the data partition; and directing the read request to a replica server in the set of replica servers whose average replication delay is one of (i) less than and (ii) equal to the time difference. - View Dependent Claims (2, 3, 5)
-
-
4. The computer implemented method of claim 4, further comprising:
-
receiving a response to the read request from the replica server; and sending the response, responsive to the read request.
-
-
6. A computer implemented method for load balancing using replication delay, the computer implemented method comprising:
-
receiving a replication delay information for a replica server for each request to update over one of (i) a preset number of requests to update and (ii) all requests to update received during a present amount of time; determining a replication delay for each request to update; computing an average replication delay from the replication delays for each request to update; and sending the average replication delay for the replica server to a load balancing system. - View Dependent Claims (7, 8, 9, 10)
-
-
11. A data processing system for load balancing using replication delay, the data processing system comprising:
-
a storage device, wherein the storage device stores computer usable program code; and a processor, wherein the processor executes the computer usable program code, and wherein the computer usable program code comprises; computer usable code for updating, responsive to a request to update, a data associated with a write server, forming updated data of a data partition; computer usable code for receiving a read request for the data partition; computer usable code for calculating a time difference between an arrival time of the request to update and an arrival time of the read request; computer usable code for receiving a set of average replication delays for a set of replica servers serving the data partition; and computer usable code for directing the read request to a replica server in the set of replica servers whose average replication delay is one of (i) less than and (ii) equal to the time difference. - View Dependent Claims (12, 13, 15)
-
-
14. The computer implemented method of claim 14, further comprising:
-
computer usable code for receiving a response to the read request from the replica server; and computer usable code for sending the response, responsive to the read request.
-
-
16. A computer usable program product comprising a computer usable medium including computer usable code for load balancing using replication delay, the computer usable code comprising:
-
computer usable code for receiving a replication delay information for a replica server for each request to update over one of (i) a preset number of requests to update and (ii) all requests to update received during a present amount of time; computer usable code for determining a replication delay for each request to update; computer usable code for computing an average replication delay from the replication delays for each request to update; and computer usable code for sending the average replication delay for the replica server to a load balancing system. - View Dependent Claims (17, 18, 19, 20)
-
Specification