# US 2015/0039846 A1 · Efficiency Of Virtual Machines That Use De-Duplication As Primary Data Storage

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

- Number: US 2015/0039846 A1
- Document ID: US20150039846A1
- Status: Published application
- Kind: A1
- Application number: 13/953,782
- Filed: 2013-07-30
- Published: 2015-02-05
- Earliest claimed: 2013-07-30
- Assignees: Quantum Corporation
- Inventors: Gerald Simon; Greg Wade; Barry Herman
- Web page: https://patentgrep.com/patent/US20150039846A1

## CPC

- G06F 3/0641: {De-duplication techniques}
- G06F 3/0619: {in relation to data integrity, e.g. data losses, bit errors}
- G06F 3/0673: {Single storage device}
- G06F 3/0683: {Plurality of storage devices}
- G06F 9/455: Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F 9/45558: {Hypervisor-specific management and integration aspects}
- G06F 11/1453: {using de-duplication of the data}
- G06F 2009/45579: {I/O management, e.g. providing access to device drivers or storage}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Example apparatus and methods provide two types of storage for a virtual machine running on a hypervisor. The first storage is de-duplication based and the second storage is not de-duplication based. Example apparatus and methods may acquire data from the first storage to instantiate the virtual machine, to instantiate an operating system on the virtual machine, or to instantiate an application on the virtual machine from the first storage. Example apparatus and methods may write a snapshot to the second storage and then support random input/output for the virtual machine, for the operating system, or for the application from the second storage. The snapshot may selectively be collapsed or the second storage may selectively be retired and thus example systems may selectively update the first storage from the second storage. Having dual devices facilitates using de-duplication storage for de-duplication-centric I/O while non-de-duplication storage is used for random I/O.

## Claims

### Claim 1

An apparatus, comprising:
a processor configured to detect an input/output operation associated with a virtual machine running on a hypervisor;
a first interface to a de-duplication storage device that stores de-duplicated data associated with the virtual machine;
a second interface to a first non-de-duplication storage device that stores a first snapshot associated with the virtual machine;
an identification logic configured to select a target device from which the input/output operation should be satisfied, the target device being selected from the de-duplication storage device and the first non-de-duplication storage device, the target device being selected as a function of an efficiency condition; and
an operation logic configured to satisfy the input/output operation from the target device.

### Claim 2 (depends on 1)

The apparatus of claim 1, the input/output operation originating in an operating system running on the virtual machine or in an application running on the virtual machine.

### Claim 3 (depends on 1)

The apparatus of claim 1, where the de-duplication storage device is part of the apparatus or the first non-de-duplication storage device is part of the apparatus.

### Claim 4 (depends on 1)

The apparatus of claim 1, comprising a transfer logic configured to control selectively transferring data from the first non-de-duplication storage device to the de-duplication storage device upon the occurrence of a transfer event.

### Claim 5 (depends on 4)

The apparatus of claim 4, the transfer event being the first snapshot reaching a fullness threshold, the first non-de-duplication storage device reaching a fullness threshold, the first non-de-duplication storage device reaching an idleness threshold, detecting termination of the virtual machine, detecting termination of an operating system running on the virtual machine, or detecting termination of an application running on the virtual machine.

### Claim 6 (depends on 4)

The apparatus of claim 4, the transfer logic being configured:
to establish a second, different snapshot on a second different non-de-duplication storage device before updating the de-duplication storage device from the first non-de-duplication storage device;
to reconfigure the identification logic to select the target device from the de-duplication storage device and the second non-de-duplication storage device before updating the de-duplication storage device from the first non-de-duplication storage device; and
removing the first snapshot from the first non-de-duplication storage device after updating the de-duplication device from the first non-de-duplication storage device.

### Claim 7 (depends on 1)

The apparatus of claim 1, the efficiency condition being identifying the input/output operation as being associated with booting the virtual machine, identifying the input/output operation as being associated with instantiating an operating system on the virtual machine, identifying the input/output operation as being associated with instantiating an application on the virtual machine, a capacity of the first non-de-duplication storage device, a capacity of the first snapshot, a predicted time to complete the input/output operation from the de-duplication storage device, a predicted time to complete the input/output operation from the first non-de-duplication storage device, a measure of how busy the de-duplication storage device is, or a measure of how busy the first non-de-duplication storage device is.

### Claim 8 (depends on 1)

The apparatus of claim 1, the efficiency condition being identifying which of the de-duplication storage device and the non-de-duplication storage device can serve the input/output operation more efficiently.

### Claim 9 (depends on 2)

The apparatus of claim 2, the identification logic being configured to select the de-duplication storage device when the input/output operation is associated with instantiating the virtual machine, instantiating the operating system, or instantiating the application.

### Claim 10 (depends on 1)

The apparatus of claim 1, the identification logic being configured to select the first non-de-duplication storage device when the input/output operation is associated with a non-instantiating operation performed on the virtual machine.

### Claim 11

A non-transitory computer-readable medium storing computer-executable instructions that when executed by a computer cause the computer to perform a method, the method comprising:
instantiating a virtual machine with data read from a first storage apparatus, the first storage apparatus being configured to store data using data de-duplication;
producing a first snapshot of the virtual machine in a second storage apparatus, the second storage apparatus being configured to store data without using data de-duplication;
upon detecting an input/output operation that can be satisfied from the second storage apparatus, the input/output operation being associated with the virtual machine, satisfying the input/output operation from the second storage apparatus; and
upon detecting that a transfer condition exists for the second storage apparatus, updating the first storage apparatus from the second storage apparatus.

### Claim 12 (depends on 11)

The non-transitory computer-readable medium of claim 11, where instantiating the virtual machine includes reading blocks of de-duplicated data from the first storage apparatus using sequential input/output.

### Claim 13 (depends on 11)

The non-transitory computer-readable medium of claim 11, including instantiating an operating system or an application to run on the virtual machine by reading blocks of de-duplicated data from the first storage apparatus using sequential input/output.

### Claim 14 (depends on 11)

The non-transitory computer-readable medium of claim 11, where producing the first snapshot includes writing at least a portion of virtual memory associated with the virtual machine to the second storage apparatus.

### Claim 15 (depends on 11)

The non-transitory computer-readable medium of claim 11, where detecting the input/output operation that can be satisfied includes identifying a write that will fit in the second storage apparatus, identifying a read for which data is present in the first snapshot or in the second storage apparatus, or identifying a write that will overwrite data already written to the second storage apparatus.

### Claim 16 (depends on 11)

The non-transitory computer-readable medium of claim 11, where satisfying the input/output operation from the second storage apparatus includes reading data from the first snapshot.

### Claim 17 (depends on 11)

The non-transitory computer-readable medium of claim 11, where the transfer condition is a fullness level of the first snapshot, a fullness level of the second storage apparatus, termination of the virtual machine, termination of an operating system running on the virtual machine, termination of an application running on the virtual machine, or an idleness level of the second storage apparatus.

### Claim 18 (depends on 11)

The non-transitory computer-readable medium of claim 11, where updating the first storage apparatus from the second storage apparatus includes producing a second snapshot before updating the first storage apparatus from the second storage apparatus, where producing the second snapshot includes writing at least a portion of virtual memory associated with the virtual machine to a third storage apparatus, the third storage apparatus being configured to store data without using data de-duplication.

### Claim 19 (depends on 18)

The non-transitory computer-readable medium of claim 18, where updating the first storage apparatus from the second storage apparatus includes transferring segments of data from the second storage apparatus to the first storage apparatus, where the segments are larger than segments associated with a file system associated with the virtual machine, and where the segments are transferred using sparse-aware sequential input/output.

### Claim 20

A system, comprising:
means for providing first storage for a virtual machine, the first storage being de-duplication based;
means for providing second storage for the virtual machine, the second storage not being de-duplication based;
means for acquiring data from the first storage to instantiate the virtual machine;
means for acquiring data from the first storage to instantiate an operating system on the virtual machine;
means for acquiring data from the first storage to instantiate an application on the virtual machine from the first storage;
means for supporting de-duplication-centric input/output from the first storage;
means for supporting, from the second storage, random input/output for the virtual machine, for the operating system, or for the application;
means for selectively updating the first storage from the second storage; and
means for selectively erasing the second storage upon detecting the termination of the virtual machine.
