# US 2016/0253204 A1 · Fast-booting application image

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

- Number: US 2016/0253204 A1
- Document ID: US20160253204A1
- Status: Published application
- Kind: A1
- Application number: 15/152,448
- Filed: 2016-05-11
- Published: 2016-09-01
- Earliest claimed: 2013-08-12
- Assignees: Amazon Technologies, Inc.
- Applicants: Amazon Technologies, Inc.
- Inventors: Nicholas Alexander Allen
- Web page: https://patentgrep.com/patent/US20160253204A1

## CPC

- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/065: {Replication mechanisms}
- G06F 3/067: {Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]}
- G06F 9/4401: Bootstrapping (security arrangements therefor G06F21/57)
- G06F 9/4406: {Loading of operating system}
- G06F 8/63: {Image based installation; Cloning; Build to order}
- G06F 8/71: Version control (security arrangements therefor G06F21/57); Configuration management
- G06F 2009/45562: {Creating, deleting, cloning 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

A method and apparatus for configuring an overlay network are provided. In the method and apparatus, an application source comprising an executable portion is obtained. A computer system instance is caused to execute at least some of the executable portion, and a snapshot of the computer system instance after partial but incomplete execution of the executable portion is obtained such that the snapshot is usable to instantiate another computer system instance to continue execution of the executable portion from a point in execution at which the snapshot was obtained.

## Claims

### Claim 1

A computer-implemented method, comprising:
under the control of one or more computer systems that executes instructions,
determining a variation point in an executable portion of an application source;
causing a first virtual machine instance to execute the executable portion of the application source;
halting the first virtual machine at a halting point relative to the variation point to produce a halted virtual machine instance;
storing a snapshot of the halted virtual machine instance, the snapshot being usable to instantiate a second virtual machine instance to a state that corresponds to a state of the first virtual machine at the halting point; and
causing, using the snapshot, the second virtual machine instance to continue execution of the executable portion from the state at the halting point.

### Claim 2 (depends on 1)

The computer-implemented method of claim 1, wherein:
determining the variation point includes annotating the application source to produce an annotated application source that indicates a location of the variation point; and
the halting point is based at least in part on the annotated application source.

### Claim 3 (depends on 1)

The computer-implemented method of claim 1, further comprising monitoring execution of the executable portion to detect the halting point.

### Claim 4 (depends on 1)

The computer-implemented method of claim 1, wherein:
storing the snapshot includes adding the snapshot to a repository of application images usable for instantiation of virtual machine instances; and
causing, using the snapshot the second virtual machine instance to continue execution of the executable portion includes retrieving the snapshot from the repository for instantiation of the second virtual machine instance.

### Claim 5 (depends on 1)

The computer-implemented method of claim 1, wherein each variation point of the one or more variations points corresponds to one or more computer executable instructions whose results of execution potentially cause varying application behavior among multiple executions.

### Claim 6 (depends on 1)

The computer-implemented method of claim 1, wherein:
the halting point is a safe point at or before the variation point; and
the computer-implemented method further comprises identifying the safe point as a point corresponding to a computer system state that is reproducible and from which execution of the executable portion of the application source can resume on a different computer system.

### Claim 7

A system, comprising:
one or more processors; and
memory including executable instructions that, as a result of execution by the one or more processors, cause the system to:
obtain an application source comprising an executable portion;
cause a computer system instance to execute at least some of the executable portion; and
obtain a snapshot of the computer system instance after partial but incomplete execution of the executable portion such that the snapshot is usable to instantiate another computer system instance to continue execution of the executable portion from a point in execution at which the snapshot was obtained.

### Claim 8 (depends on 7)

The system of claim 7, wherein the snapshot encodes a copy of at least a portion of a memory space of the computer system instance and includes one or more of:
a state of one or more processor registers,
a state of one or more flags,
a state of one or more program counters, or
an entry point address.

### Claim 9 (depends on 7)

The system of claim 7, wherein:
the application source obtained includes an annotation indicating a potential point for halting execution of the executable portion; and
the executable instructions that cause the computer system to cause the computer system instance to execute the at least some of the executable portion include executable instructions that cause the computer system to halt the computer system instance in accordance with the annotation prior to obtaining the snapshot.

### Claim 10 (depends on 7)

The system of claim 7, wherein the executable instructions further include executable instructions that cause the computer system to instantiate the computer system instance as a virtual machine.

### Claim 11 (depends on 7)

The system of claim 7, wherein obtaining the snapshot of the computer system instance includes:
determining a point in execution of the executable portion based at least in part on a central processing unit state at the point; and
obtaining the snapshot of the computer system instance at the point determined.

### Claim 12 (depends on 7)

The system of claim 7, wherein:
the application source is annotated with an annotation indicating a potential variation point; and
the executable instructions that include executable instructions that cause the computer system to monitor, based at least in part on the annotation, execution of at least some of the executable portion by the computer system instance.

### Claim 13 (depends on 12)

The system of claim 12, wherein annotating the application source includes matching a function referenced in the application source with a function from a catalogue of functions whose invocation can cause a variation in application execution.

### Claim 14

A non-transitory computer-readable storage medium having stored thereon instructions that, as a result of execution by one or more processors of a computer system, cause the computer system to at least:
monitor execution of an executable portion of an application source executing in a first computer instance at least up to a point relative to a variation point;
obtain an application image of the first computer instance based at least in part on the variation point; and
cause the application image to be stored, the application image usable to instantiate a second computer instance such that the second computer instance continues execution of the executable portion of the application source from the variation point.

### Claim 15 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein instantiation of the second computer instance includes:
selecting, based at least in part on the application source, a bootstrap program; and
executing the bootstrap program.

### Claim 16 (depends on 14)

The non-transitory computer-readable storage medium of claim 14,
wherein the instructions that cause the computer system to cause the application image to be stored further include instructions that cause the computer system to transmit the application image to an application image repository that is accessible to other systems for instantiation of computer system instances.

### Claim 17 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions that cause the computer system to monitor execution of the executable portion of the application source include instructions that cause the computer system to issue, as a result of a memory page of the first computer instance including an instruction corresponding to the variation point, an interrupt that causes the first computer instance to be paused.

### Claim 18 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, wherein the instructions that cause the computer system to monitor execution of the executable portion of the application source include instructions that cause the computer system to notify a process, external to the first computer instance, of the execution reaching the variation point, notification of the process triggering the process to pause the first computer instance.

### Claim 19 (depends on 14)

The non-transitory computer-readable storage medium of claim 14, the instructions further comprising instructions that cause the computer system to process the executable portion of the application source to identify the variation point.

### Claim 20 (depends on 19)

The non-transitory computer-readable storage medium of claim 19, wherein the variation point is identified as a point where a result of execution is not deterministically derivable from the application source.
