Defragmenting clusters with reserved resources

Patent metadata

Field	Value
Publication number	US-9888065-B2
Application number	US-201615155295-A
Country	US
Kind code	B2
Filing date	May 16, 2016
Priority date	Jun 5, 2013
Publication date	Feb 6, 2018
Grant date	Feb 6, 2018

Abstract

Defragmenting a cluster service to service additional capacity requests on the service. A method includes determining an amount of server resources needed for an additional deployment reservation request for a new deployment or increasing reservation of resources of an existing deployment. The method further includes determining a server that currently does not have capacity to service the additional deployment reservation request. The method further includes determining how resources on the server can be freed up by moving other replicas of other deployments on the server to other servers to allow the server to service the additional deployment reservation request.

First claim

What is claimed is:

1. In a distributed computing environment, a method of defragmenting a cluster service to service additional capacity requests on the cluster service, the method comprising:
ranking a plurality of servers in a cluster by currently available capacity;
based at least on the ranking, selecting a first server with the most currently available capacity;
identifying one or more replicas from the first server to move to a second server;
determining the identity of the second server by at least identifying, from the ranking of the plurality of servers in the cluster, a server with a least currently available capacity that is sufficient to host the one or more identified replicas to be moved from the first server; and
moving the one or more identified replicas from the first server to the second sever.

2. The method of claim 1 , wherein the second server is determined to be on a different upgrade domain than the first server.

3. The method of claim 1 , wherein the second server is determined to be on a different fault domain than the first server.

4. The method of claim 1 , further comprising:
determining to move a particular replica of the one or more replicas based at least on a cost of moving the particular replica as compared to the cost for moving at least one other replica.

5. The method of claim 4 , wherein the cost is determined by at least one of (a) sizes of replicas or (b) at least a number of replicas to move.

6. The method of claim 1 , further comprising: taking a snapshot of a cluster environment, and wherein the method is performed using the snapshot.

7. In a distributed computing environment, a system for defragmenting a cluster service to service additional capacity requests on the service, the system comprising:
one or more processors; and
one or more computer readable media, wherein the one or more computer readable media comprise computer executable instructions that when executed by at least one of the one or more processors cause at least one of the one or more processors to perform a method that includes the following:
the system ranking a plurality of servers in a cluster by currently available capacity and, based at least on the ranking, selecting a first server with the most currently available capacity;
the system identifying one or more replicas from the first server to move to a second server;
the system determining the identity of the second server by at least identifying, from the ranking of the plurality of servers in the cluster, a server with a least currently available capacity that is sufficient to host the one or more identified replicas to be moved from the first server; and
the system moving the one or more identified replicas from the first server to the second server.

8. The system of claim 7 , wherein the second server is determined to be on a different upgrade domain than the first server.

9. The system of claim 7 , wherein the second server is determined to be on a different fault domain than the first server.

10. The system of claim 7 , wherein the method further includes:
determining to move a particular replica of the one or more replicas based at least on a cost of moving the particular replica as compared to the cost for moving at least one other replica.

11. The system of claim 10 , wherein the cost is determined by sizes of replicas.

12. The system of claim 10 , wherein the cost is determined by at least a number of replicas to move.

13. The system of claim 7 , wherein the method further includes: taking a snapshot of a cluster environment, and wherein the method is performed using the snapshot.

14. A hardware storage device storing computer executable instructions that are executable by one or more processors to cause the one or more processors to perform a defragmentation of servers in a cluster service by at least performing a method that includes the following:
ranking a plurality of servers in a cluster by currently available capacity;
based at least on the ranking, selecting a first server with the most currently available capacity;
identifying one or more replicas from the first server to move to a second server;
determining the identity of the second server by at least identifying, from the ranking of the plurality of servers in the cluster, a server with a least currently available capacity that is sufficient to host the one or more identified replicas to be moved from the first server; and
moving the one or more identified replicas from the first server to the second server.

15. The hardware storage device of claim 14 , wherein the second server is determined to be on a different upgrade domain than the first server.

16. The hardware storage device of claim 14 , wherein the second server is determined to be on a different fault domain than the first server.

17. The hardware storage device of claim 14 , wherein the method further includes:
determining to move a particular replica of the one or more replicas based at least on a cost of moving the particular replica as compared to the cost for moving at least one other replica.

18. The hardware storage device of claim 14 , wherein the cost is determined by sizes of replicas.

19. The hardware storage device of claim 14 , wherein the cost is determined by at least a number of replicas to move.

20. The hardware storage device of claim 14 , wherein the method further includes:
taking a snapshot of a cluster environment, and wherein the method is performed using the snapshot.

Assignees

• Microsoft Technology Licensing Llc

Inventors

• Lang Willis
• Teletia Nikhil
• Kalhan Ajay
• Halverson Alan Dale
• Varanasi Prashant

Classifications

• H04L47/70

  Admission control; Resource allocation · CPC title

• H04L67/1031

  Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests · CPC title

• H04L67/1076

  Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network · CPC title

• H04L69/40

  for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection (management of faults, events, alarms or notifications in data switching networks H04L41/06) · CPC title

• H04L67/1002

  Electricity · mapped topic