OPTIMIZATION MECHANISMS FOR LATENCY REDUCTION AND ELASTICITY IMPROVEMENT IN GEOGRAPHICALLY DISTRIBUTED DATA CENTERS

• US 20130151688A1
• Filed: 12/07/2011
• Published: 06/13/2013
• Est. Priority Date: 12/07/2011
• Status: Abandoned Application

• Current Assignee: Alcatel-Lucent SA (Nokia Corporation)
• Original Assignee: Alcatel-Lucent USA, Inc. (Nokia Corporation)
• Inventors: WIDJAJA, Indra, BORST, Simon, SANIEE, Iraj
• Application Number:
  US13/313,730
• Publication Number:
  US 20130151688A1
• Time in Patent Office: Days
• US Class Current: 709/224
• CPC Class Codes: G06F 9/5088 involving task migration
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Various exemplary embodiments relate to a method for reallocating loading from a datacenter site to other datacenter sites in a cloud computing network using an objective function that defines a performance characteristic of the cloud computing network at each datacenter site and a derivative of the objective function, the method comprising: evaluating the derivative for each of a set of other datacenter sites; identifying based upon the evaluated derivatives a datacenter site in the set of datacenter sites that results in the smallest increase in the objective function; and reallocating loading among the datacenter site and the other datacenter sites based upon the evaluated derivatives and the identified other datacenter site.

Claims

1. A method for reallocating loading from a datacenter site to other datacenter sites in a cloud computing network using an objective function that defines a performance characteristic of the cloud computing network at each datacenter site and a derivative of the objective function, the method comprising:

evaluating the derivative for each of a set of other datacenter sites;

identifying based upon the evaluated derivatives a datacenter site in the set of eligible datacenter sites that results in the smallest impact in the objective function when its load fraction is incremented; and

reallocating loading among the datacenter site and the other datacenter sites based upon the evaluated derivatives and the identified other datacenter site.

2. The method of claim 1, further comprising after reallocating loading, determining if the reallocation has converged to a reallocation solution.

3. The method of claim 2, wherein if the reallocation has not converged to a reallocation solution, repeating evaluating the derivative, identifying a datacenter site, reallocating loading, and determining if the reallocation has converged.

4. The method of claim 2, wherein determining if the reallocation has converged to a reallocation solution includes:

calculating a plurality of differences between the derivative for the identified datacenter site and the derivative for each of the other datacenter sites; and

determining if each of the plurality of differences is below a threshold.

5. The method of claim 1, wherein if the datacenter site detects a change in delay or utilization, repeating evaluating the derivative, identifying a datacenter site, reallocating loading, and determining if the reallocation has converged.

6. The method of claim 1, wherein

a reallocation matrix defines the reallocation of loading between the datacenter site and the other datacenter sites, and

reallocating loading includes calculating a reallocation adjustment matrix and summing the reallocation matrix and the reallocation adjustment matrix.

7. The method of claim 1, wherein evaluating the derivative includes:

receiving a load parameter from each of the set of other datacenter sites;

receiving a service rate parameter from each of the set of other datacenter sites; and

receiving a delay parameter for each of the other datacenter sites that defines a delay between the datacenter site and each of the other datacenter sites,

wherein the evaluated derivative is based upon the load parameter, service rate parameter, and delay parameter.

8. The method of claim 1, further comprising calculating an initial reallocation matrix that defines the reallocation of loading between the datacenter site and the other datacenter sites.

9. The method of claim 1, wherein the set of other datacenters sites is one of:

all other datacenter sites within a specified distance of the datacenter site;

all other datacenter sites that are neighbors to the datacenter site;

all other datacenter sites identified by a network policy; and

all other datacenter sites.

10. A method for reallocating loading at a datacenter site to other datacenter sites in a cloud computing network using an objective function that defines a performance characteristic of the cloud computing network at each datacenter site and a derivative of the objective function, the method comprising:

evaluating the derivative for each of a set of other datacenter sites;

identifying based upon the evaluated derivatives a datacenter site in the set of eligible datacenter sites that results in the largest improvement in the objective function when its load fraction is decremented; and

reallocating loading among the datacenter site and the other datacenter sites based upon the evaluated derivatives and the identified other datacenter site.

11. The method of claim 10, further comprising after reallocating loading, determining if the reallocation has converged to a reallocation solution.

12. The method of claim 11, wherein if the reallocation has not converged to a reallocation solution, repeating evaluating the derivative, identifying a datacenter site, reallocating loading, and determining if the reallocation has converged.

13. The method of claim 11, wherein determining if the reallocation has converged to a reallocation solution includes:

calculating a plurality of differences between the derivative for the identified datacenter site and the derivative for each of the other datacenter sites; and

determining if each of the plurality of differences is below a threshold.

14. The method of claim 10, wherein if the datacenter site detects a change in delay or utilization, repeating evaluating the derivative, identifying a datacenter site, reallocating loading, and determining if the reallocation has converged.

15. The method of claim 10, wherein

a reallocation matrix defines the reallocation of loading between the datacenter site and the other datacenter sites, and

reallocating loading includes calculating a reallocation adjustment matrix and summing the reallocation matrix and the reallocation adjustment matrix.

16. The method of claim 10, wherein evaluating the derivative includes:

receiving a load parameter from each of the set of other datacenter sites;

receiving a service rate parameter from each of the set of other datacenter sites; and

receiving a delay parameter for each of the other datacenter sites that defines a delay between the datacenter site and each of the other datacenter sites,

wherein the evaluated derivative is based upon the load parameter, service rate parameter, and delay parameter.

17. The method of claim 10, further comprising calculating an initial reallocation matrix that defines the reallocation of loading between the datacenter site and the other datacenter sites.

18. The method of claim 10, wherein the set of other datacenters sites is one of:

all other datacenter sites within a specified distance of the datacenter site;

all other datacenter sites that are neighbors to the datacenter site;

all other datacenter sites identified by a network policy; and

all other datacenter sites.

19. A method for reallocating loading from a datacenter site to other datacenter sites in a cloud computing network using an objective function that defines a performance characteristic of the cloud computing network at each datacenter site and a derivative of the objective function, the method comprising:

determining if the datacenter site is overloaded;

if the datacenter site is overloaded then performing the following steps;

evaluating the derivative for each of a set of other datacenter sites;

identifying based upon the evaluated derivatives a datacenter site in the set of eligible datacenter sites that results in the largest improvement in the objective function when its load fraction is decremented; and

reallocating loading among the datacenter site and the other datacenter sites based upon the evaluated derivatives and the identified other datacenter site;

if the datacenter site is not overloaded performing the following steps;

evaluating the derivative for each of a set of other datacenter sites;

identifying based upon the evaluated derivatives a datacenter site in the set of eligible datacenter sites that results in the smallest impact in the objective function when its load fraction is incremented; and

reallocating loading among the datacenter site and the other datacenter sites based upon the evaluated derivatives and the identified other datacenter site.

20. The method of claim 19 further comprising, determining again if the datacenter site is overloaded before the step of if the datacenter site is not overloaded performing the following steps.