Granted Patent B2

US 9,973,572 · App. 15/099,534 · Granted May 15, 2018

Inventors: John Dennis (Seattle, WA); Evan Richman (Seattle, WA); Todd Schwartz (Seattle, WA); Bradley Younge (Denver, CO); Manoj Ganesh Panse (Seattle, WA)

Assignee: SKYKICK, INC.

H04L67/1002G06F3/0647G06F3/0653H04L41/0896H04L41/5009H04L41/5025H04L43/0888H04L67/148H04L69/14

Abstract

Claims (38)

1. A method for optimizing performance of a source server configured to facilitate migration of data items in a data directory through network connections provided by the source server to a destination server, the method comprising:

determining a set of average throughputs per network connection provided by the source server for migrating the data items in the data directory to the destination server, each of the average throughputs in the set corresponding to a unique number of network connections provided by the source server, wherein determining an average throughput of a particular number of network connections provided by the source server comprises:

through the particular number of network connections provided by the source server, sending a number of requests for the source server to process an amount of data;

for each of the particular number of network connections provided by the source server:

obtaining response time for which the source server processed the amount of data sent through the network connection; and

computing a throughput of the network connection based on the response time; and

computing an average throughput per network connection for the particular number of network connections by dividing a sum of the throughput of each of the particular number of network connections provided by the source server by the quantity of the particular number of network connections;

identifying a target number of network connections corresponding to a specific change in average throughput per connection based on a change in the number of network connections provided by the source server;

setting the target number of network connections for managing network connections provided by the source server; and

implementing, by a migration controller, migration of the data items in the data directory from the source server to the destination system using the target number of network connections.

2. The method of claim 1 , wherein the target number of network connections is identified such that a decrease in average throughput per connection is greatest from the target number to target number plus one.

3. The method of claim 1 , wherein the amount of the data requested to be processed for each network connection is the same.

4. The method of claim 1 , wherein identifying the target number of network connections comprises:

plotting a series of points in a Cartesian coordinate system, wherein the X coordinate of each of the series of the points corresponds to the number of network connections corresponding to each of the average throughputs in the set and the Y coordinate of each of the series of the points corresponds to the average throughputs per network connection in the set;

connecting the series of points to form a curve; and

identifying the target number of network connections using the curve.

5. The method of claim 1 , wherein identifying the target number of network connections comprises:

determining a function of average throughput per network connection with respect to a quantity of network connections provided by the source server; and

fitting the set of average throughputs against the number of network connections corresponding to each of the average throughputs in the set to obtain variables of the function.

6. A system for optimizing performance of a source server configured to facilitate migration of data items in a data directory through network connections provided by the source server to a destination server, the system comprising one or more processors configured to perform:

determining a set of average throughputs per network connection provided by the source server for migrating the data items in the data directory to the destination server, each of the average throughputs in the set corresponding to a unique number of network connections provided by the source server, wherein determining an average throughput of a particular number of network connections provided by the source server comprises:

through the particular number of network connections provided by the source server, sending a number of requests for the source server to process an amount of data;

for each of the particular number of network connections provided by the source server:

obtaining response time for which the source server processed the amount of data sent through the network connection; and

computing a throughput of the network connection based on the response time; and

computing an average throughput per network connection for the particular number of network connections by dividing a sum of the throughput of each of the particular number of network connections provided by the source server by the quantity of the particular number of network connections;

identifying a target number of network connections corresponding to a specific change in average throughput per connection based on a change in the number of network connections provided by the source server;

setting the target number of network connections for managing network connections provided by the source server; and

implementing, by a migration controller, migration of the data items in the data directory from the source server to the destination system using the target number of network connections.

7. The system of claim 6 , wherein the target number of network connections is identified such that a decrease in average throughput per connection is greatest from the target number to target number plus one.

8. The system of claim 6 , wherein the amount of the data requested to be processed for each network connection is the same.

9. The system of claim 6 , wherein identifying the target number of network connections comprises:

plotting a series of points in a Cartesian coordinate system, wherein the X coordinate of each of the series of the points corresponds to the number of network connections corresponding to each of the average throughputs in the set and the Y coordinate of each of the series of the points corresponds to the average throughputs per network connection in the set;

connecting the series of points to form a curve; and

identifying the target number of network connections using the curve.

10. The method of claim 6 , wherein identifying the target number of network connections comprises:

determining a function of average throughput per network connection with respect to a quantity of network connections provided by the source server; and

fitting the set of average throughputs against the number of network connections corresponding to each of the average throughputs in the set to obtain variables of the function.

Assignments (11)

Continuity (2)