DEFRAGMENTING CLUSTERS WITH RESERVED RESOURCES

• US 20140365658A1
• Filed: 06/05/2013
• Published: 12/11/2014
• Est. Priority Date: 06/05/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Teletia, Nikhil, Kalhan, Ajay, Halverson, Alan Dale, Lang, Willis, Varanasi, Prashant
• Granted Patent: US 9,350,800 B2
• Time in Patent Office: Days
• US Class Current: 709/226
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 67/1001 for accessing one among a plurality of replicated servers
• CPC Class Codes: H04L 67/1008 based on parameters of servers, e.g. available memory or workload monitoring of computer activity G06F11/30
• CPC Class Codes: H04L 67/1031 Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
• CPC Class Codes: H04L 67/1076 Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/34 involving the movement of software or configuration parameters network booting or remote initial program loading [RIPL] G06F9/4416
• CPC Class Codes: H04L 69/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

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.

Claims

1. In a distributed computing environment, a method of defragmenting a cluster service to service additional capacity requests on the service the method comprising:

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;

determining a server that currently does not have capacity to service the additional deployment reservation request; and

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.

2. The method of claim 1, wherein the additional deployment reservation request is an upgrade request to reserve additional resources for an existing deployment.

3. The method of claim 1, wherein the additional deployment reservation request is a new deployment request requesting a reservation of resources for a new deployment.

4. The method of claim 1, wherein determining that resources on the server can be freed up by moving other replicas of other deployments comprises following rules for a fault domain.

5. The method of claim 1, wherein determining that resources on the server can be freed up by moving other replicas of other deployments comprises following rules for an upgrade domain

6. The method of claim 1, wherein determining a server that currently does not have capacity to service the additional capacity deployment request comprises ranking servers in a cluster by free capacity and selecting a server with the most free capacity.

7. The method of claim 1 further comprising, determining one or more servers to which replicas from other deployments can be moved by ranking other servers by available capacity and determining to move a replica to the server with the least capacity that could fit the replica.

8. The method of claim 1, further comprising, determining a replica to move from the server by the cost of moving the replica as compared to the cost for moving other replicas.

9. The method of claim 8, wherein cost is determined by sizes of replicas.

10. The method of claim 8, wherein cost is determined by least number of replicas to move.

11. The method of claim 1, further comprising removing the server from further replica movement consideration based on already having determined to move resources from the server.

12. The method of claim 1, further comprising, taking a snapshot of a cluster environment, and wherein the steps of claim 1 are performed using the snapshot.

19. The system of claim 13, further comprising, taking a snapshot of a cluster environment, and wherein the steps of claim 1 are performed using the snapshot.

13. 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 the following;

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;

determining a server that currently does not have capacity to service the additional deployment reservation request; and

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.

14. The system of claim 13, wherein determining that resources on the server can be freed up by moving other replicas of other deployments comprises following rules for a fault domain.

15. The system of claim 13, wherein determining a server that currently does not have capacity to service the additional capacity deployment request comprises ranking servers in a cluster by free capacity and selecting a server with the most free capacity.

16. The system of claim 13, further comprising, determining one or more servers to which replicas from other deployments can be moved by ranking other servers by available capacity and determining to move a replica to the server with the least capacity that could fit the replica.

17. The system of claim 13, further comprising, determining a replica to move from the server by the cost of moving the replica as compared to the cost for moving other replicas.

18. The system of claim 13, further comprising removing the server from further replica movement consideration based on already having determined to move resources from the server.

20. A computer readable physical storage media comprising compute executable instructions that when executed by one or more processors cause one or more processors to perform the following defragment servers in a cluster service:

ranking servers in a cluster by free capacity and selecting a first server with the most free capacity;

identifying one or more replicas from the selected first server to move to another server; and

determining the another server to which replicas from the first server can be moved by ranking other servers by available capacity and determining to move a replica to the server with the least capacity that could fit the one or more identified replicas.