# US 2016/0261687 A1 · Defragmenting clusters with reserved resources

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2016/0261687 A1
- Document ID: US20160261687A1
- Status: Published application
- Kind: A1
- Application number: 15/155,295
- Filed: 2016-05-16
- Published: 2016-09-08
- Earliest claimed: 2013-06-05
- Assignees: Microsoft Technology Licensing, LLC
- Applicants: Microsoft Technology Licensing, LLC
- Inventors: Willis Lang; Nikhil Teletia; Ajay Kalhan; Alan Dale Halverson; Prashant Varanasi
- Web page: https://patentgrep.com/patent/US20160261687A1

## CPC

- H04L 67/34: {involving the movement of software or configuration parameters (network booting or remote initial program loading [RIPL] G06F9/4416)}
- H04L 47/70: Admission control; Resource allocation
- H04L 67/1001: for accessing one among a plurality of replicated servers
- H04L 67/1008: based on parameters of servers, e.g. available memory or workload (monitoring of computer activity G06F11/30)
- H04L 67/1031: Controlling of the operation of servers by a load balancer, e.g. adding or removing servers that serve requests
- H04L 67/1076: {Resource dissemination mechanisms or network resource keeping policies for optimal resource availability in the overlay network}
- H04L 67/108: {characterised by resources being split in blocks or fragments}
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## 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

### Claim 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 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;
determining the another server to which the one or more replicas from the first server can be moved by ranking other servers by available capacity and determining to move at least one replica of the one or more replicas to a server with a least actual capacity that could fit the one or more identified replicas; and
moving the one or more replicas to the server with the least actual capacity that could fit the one or more identified replicas.

### Claim 2 (depends on 1)

The method of claim 1, wherein the at least one replica is moved to said another server that is also determined to be on a different upgrade domain than the first server.

### Claim 3 (depends on 1)

The method of claim 1, wherein the at least one replica is moved to said another server that is also determined to be on a different fault domain than the first server.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 4)

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.

### Claim 6 (depends on 1)

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

### Claim 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 servers in a cluster by free capacity and selecting a first server with the most free capacity;
the system identifying one or more replicas from the selected first server to move to another server;
the system determining the another server to which the one or more replicas from the first server can be moved by ranking other servers by available capacity and determining to move at least one replica of the one or more replicas to a server with a least actual capacity that could fit the one or more identified replicas; and
the system moving the one or more replicas to the server with the least actual capacity that could fit the one or more identified replicas.

### Claim 8 (depends on 7)

The system of claim 7, wherein the at least one replica is moved to said another server that is also determined to be on a different upgrade domain than the first server.

### Claim 9 (depends on 7)

The system of claim 7, wherein the at least one replica is moved to said another server that is also determined to be on a different fault domain than the first server.

### Claim 10 (depends on 7)

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.

### Claim 11 (depends on 10)

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

### Claim 12 (depends on 10)

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

### Claim 13 (depends on 7)

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.

### Claim 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 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;
determining the another server to which the one or more replicas from the first server can be moved by ranking other servers by available capacity and determining to move at least one replica of the one or more replicas to a server with a least actual capacity that could fit the one or more identified replicas; and
moving the one or more replicas to the server with the least actual capacity that could fit the one or more identified replicas.

### Claim 15 (depends on 14)

The hardware storage device of claim 14, wherein the at least one replica is moved to said another server that is also determined to be on a different upgrade domain than the first server.

### Claim 16 (depends on 14)

The hardware storage device of claim 14, wherein the at least one replica is moved to said another server that is also determined to be on a different fault domain than the first server.

### Claim 17 (depends on 14)

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.

### Claim 18 (depends on 14)

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

### Claim 19 (depends on 14)

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

### Claim 20 (depends on 14)

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.
