# US 2015/0150002 A1 · Tiered eviction of instances of executing processes

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

- Number: US 2015/0150002 A1
- Document ID: US20150150002A1
- Status: Published application
- Kind: A1
- Application number: 14/239,970
- Filed: 2013-05-29
- Published: 2015-05-28
- Earliest claimed: 2013-05-29
- Assignees: Empire Technology Development LLC
- Applicants: Empire Technology Development LLC
- Inventors: Ezekiel Kruglick
- Web page: https://patentgrep.com/patent/US20150150002A1

## CPC

- G06F 9/45533: {Hypervisors; Virtual machine monitors}
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 9/5016: {the resource being the memory}
- G06F 9/5022: {Mechanisms to release resources}
- G06F 9/5077: {Logical partitioning of resources; Management or configuration of virtualized resources (specific details on emulation or internal functioning of virtual machines G06F9/455)}
- G06F 2009/45575: {Starting, stopping, suspending or resuming virtual machine instances}
- G06F 2009/45583: {Memory management, e.g. access or allocation}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

In one example embodiment, an instance of a virtual machine to evict may be identified. A determination may be made within a predetermined range of probabilities, that processing on the identified instance of the virtual machine will resume within a predetermined range of time. Thus, the identified instance of the virtual machine may be softly evicted by allocating processing resources away from the identified instance of the virtual machine, receiving an instruction to resume the processing on the identified instance of the virtual machine, and restoring the processing on the identified instance of the virtual machine.

## Claims

### Claim 1

A method, comprising:
identifying an instance of a virtual machine to evict;
determining, within a predetermined range of probabilities, that processing on the identified instance of the virtual machine will resume within a predetermined range of time; and
softly evicting the identified instance of the virtual machine, including:
allocating processing resources away from the identified instance of the virtual machine,
receiving an instruction to resume the processing on the identified instance of the virtual machine, and
restoring the processing on the identified instance of the virtual machine.

### Claim 2 (depends on 1)

The method of claim 1, wherein the identifying includes receiving an indication that an allotted time for processing on the identified instance has not been extended.

### Claim 3 (depends on 2)

The method of claim 2, wherein the allotted time for processing on the identified instance of the virtual has not been extended during a completed auction cycle.

### Claim 4 (depends on 1)

The method of claim 1, wherein the identifying includes flagging the instance of the virtual machine as an instance to be preserved for at least the predetermined range of time.

### Claim 5 (depends on 1)

The method of claim 1, wherein the determining includes determining that a difference between a most recent auction bid for the identified instance of the virtual machine and a winning bid therefor is within an acceptable threshold range.

### Claim 6 (depends on 1)

The method of claim 1, wherein the allocating includes placing an allotment of RAM, on which processing of the identified instance of the virtual machine was executed, in a removable state.

### Claim 7 (depends on 1)

The method of claim 1, wherein the allocating further includes evicting a portion of the allotment of RAM to local storage.

### Claim 8 (depends on 1)

The method of claim 1, wherein the restoring includes:
re-provisioning the evicted portion of the allotment of RAM back from the local storage; and
resuming processing on an entirety of the identified instance of the virtual machine.

### Claim 9 (depends on 1)

The method of claim 1, wherein the restoring includes reallocating processing resources for the identified instance of the virtual machine.

### Claim 10

A computer-readable medium that stores executable-instructions that, when executed, cause one or more processors to perform operations including:
identifying an instance of a virtual machine for which processing rights have been lost;
determining, within a predetermined range of probabilities, that processing on the identified instance of the virtual machine will resume within a predetermined range of time; and
preserving an allotment of RAM, on which the identified instance of the virtual machine was processed, until needed by another process.

### Claim 11 (depends on 10)

The computer-readable medium of claim 10, wherein the identifying is initiated upon the processing rights being lost during a datacenter resource transaction.

### Claim 12 (depends on 11)

The computer-readable medium of claim 11, wherein the datacenter resource transaction is an auction.

### Claim 13 (depends on 10)

The computer-readable medium of claim 10, wherein the operations further comprise:
evicting the identified instance from the allotment of RAM if a result of the determining is beyond the predetermined range of probability; and
activating at least one new instance for processing on the allotment of RAM.

### Claim 14 (depends on 11)

The computer-readable medium of claim 11, wherein factors upon which the determining is based include at least one of usage history attributed to user account to which the identified instance of the virtual machine is assigned or parameters of the datacenter resource transaction in which the processing rights were lost.

### Claim 15 (depends on 10)

The computer-readable medium of claim 10, wherein the preserving includes evicting at least portions of the allotment of RAM to a local storage.

### Claim 16 (depends on 10)

The computer-readable medium of claim 10, wherein the evicted portions of the allotment of RAM are controlled by a virtual machine manager.

### Claim 17

A computer-readable medium that stores executable-instructions that, when executed, cause one or more processors to perform operations including:
flagging, for reallocation, an allotment of RAM used for a first process;
directing processing resources away from the flagged allotment of RAM;
reallocating portions of the flagged allotment of RAM for a new process;
reconfiguring an entirety of the allotment of RAM upon receiving corresponding instructions; and
restoring the allotment of RAM to full operation for the first process.

### Claim 18 (depends on 17)

The computer-readable medium of claim 17, wherein the flagging includes rendering the allotment of RAM to be in a removable state.

### Claim 19 (depends on 17)

The computer-readable medium of claim 17, wherein the reallocating includes storing portions of the flagged allotment of RAM to page-boundary matched compressed local storage.

### Claim 20 (depends on 17)

The computer-readable medium of claim 17, wherein the restoring includes restoring a virtual machine to which the flagged allotment of RAM is assigned to full operation in less than one second.

### Claim 21

A datacenter, comprising:
a datacenter manager configured to:
identify an instance of a virtual machine to evict, and
determine, within a predetermined range of probabilities, that processing on the identified instance of the virtual machine will resume within a predetermined range of time, and a virtual machine manager configured to:
softly evict the identified instance of the virtual machine.

### Claim 22 (depends on 21)

The datacenter of claim 21, wherein the virtual machine manager is configured to softly evict the identified instance of the virtual machine by:
allocating processing resources away from the identified instance of the virtual machine;
receiving an instruction to resume the processing on the identified instance of the virtual machine; and
restoring the processing on the identified instance of the virtual machine.

### Claim 23 (depends on 22)

The datacenter of claim 22, wherein the allocating includes placing an allotment of RAM, on which processing of the identified instance of the virtual machine was executed, in a removable state.

### Claim 24 (depends on 22)

The datacenter of claim 22, wherein the restoring includes:
re-provisioning the evicted portion of the allotment of RAM back from the local storage; and
resuming processing on an entirety of the identified instance of the virtual machine.

### Claim 25 (depends on 22)

The datacenter of claim 22, wherein the restoring includes reallocating processing resources for the identified instance of the virtual machine.
