IP Library Granted Patent US 9,400,613
Granted Patent B1
US 9,400,613 · App. 13/841,717 · Granted Jul 26, 2016

Intelligent pairing for snapshot based backups

Inventors: Shelesh Chopra (Bangalore, IN); Eric Christian Matthies (Millis, MA); Christopher Francis Wroten (Franklin, MA)
Assignee: EMC Corporation
G06F3/065
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,400,613
App. No.
13/841,717
Granted
Jul 26, 2016
Kind
B1
Abstract

This disclosure relates to a method, article of manufacture, and apparatus for intelligent pairing for snapshot based backups. In some embodiments, this includes according to rules, obtaining a list of available devices in a storage group using a snapshot method, among the list of available devices, generating a list of currently paired devices with a source using the snapshot method, generating a list of unrelated but available devices using the source, the list of currently paired devices, and the list of available devices, if the list of currently paired devices is not empty, selecting one or more target devices from the list of currently paired devices and pairing the one or more target devices with the source, otherwise, selecting the one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source.

Claims (35)

1. A method comprising:

according to rules, obtaining a list of available devices in a storage group using a snapshot method for a backup;

from the list of available devices, generating a list of currently paired devices with a source using the snapshot method for the backup;

generating a list of unrelated but available devices using the source, the list of currently paired devices, and the list of available devices;

determining whether the list of currently paired devices is empty;

if the list of currently paired devices is not empty, determining if the one or more target devices can be selected from the list of available devices, if nothing can be selected from the list of available devices, selecting the one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source; and if the one or more target devices can been selected, selecting the one or more target devices from the list of currently paired devices and pairing the one or more target devices with the source; and

if the list of currently paired devices is empty, selecting the one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source; and wherein from the list of available devices, generating the list of currently paired devices with the source using the snapshot method for the backup comprises:

determining for a device of each device in the list of available devices whether the device is currently paired with the source using the snapshot method for the backup;

adding the device to the list of currently paired devices if the device is currently paired with the source using the snapshot method for the backup; and

sorting the list of currently paired devices by least to most expensive to synchronize with the source when the list of currently paired devices is not empty.

2. The method as recited in claim 1 , further comprising storing the list of available devices to be reused within a period.

3. The method as recited in claim 1 , wherein the source includes a plurality of sources.

4. The method as recited in claim 1 , wherein the source is associate with an array identification and a device identification.

5. The method as recited in claim 1 , wherein the source is obtained by locating a path to be backed up and obtaining a list of source LUNs making up the path.

6. The method as recited in claim 1 , wherein the rules specify criteria to be considered when selecting a set of devices.

7. The method as recited in claim 6 , wherein the criteria include, but not limited to, examining for a device, the storage group containing the device, a visibility of the device, a state of the device, a locking status of the device, and a pairing state of the device.

8. The method as recited in claim 1 , wherein obtaining the list of unrelated but available devices using the source, the list of currently paired devices, and the list of available devices comprises:

obtaining the list of unrelated but available devices by eliminating the source, devices from the list of currently paired devices, and a set of devices that are smaller in size than the source from the list of the available devices; and

sorting the list of unrelated but available devices by size from smallest to largest.

9. The method as recited in claim 1 , wherein selecting one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source comprises:

if nothing can be selected from the list of unrelated but available devices, returning an error message.

10. A system comprising: a processor configured to according to rules, obtain a list of available devices in a storage group using a snapshot method for a backup, from the list of available devices, generate a list of currently paired devices with a source using the snapshot method for the backup, generate a list of unrelated but available devices using the source, the list of currently paired devices, and the list of available devices, determine whether the list of currently paired devices is empty, if the list of currently paired devices is not empty, determine if the one or more target devices can be selected from the list of available devices, if nothing can be selected from the list of available devices, selecting the one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source; and if the one or more target devices can been selected, select the one or more target devices from the list of currently paired devices and pair the one or more target devices with the source, and if the list of currently paired devices is empty, select the one or more target devices from the list of unrelated but available devices and pair the one or more target devices with the source; and wherein from the list of available devices, generating the list of currently paired devices with the source using the snapshot method for the backup comprises:

determining for a device of each device in the list of available devices whether the device is currently paired with the source using the snapshot method for the backup;

adding the device to the list of currently paired devices if the device is currently paired with the source using the snapshot method for the backup; and

sorting the list of currently paired devices by least to most expensive to synchronize with the source when the list of currently paired devices is not empty.

11. A computer program product comprising a non-transitory computer usable medium having machine readable code embodied therein for:

according to rules, obtaining a list of available devices in a storage group using a snapshot method for a backup;

from the list of available devices, generating a list of currently paired devices with a source using the snapshot method for the backup;

generating a list of unrelated but available devices using the source, the list of currently paired devices, and the list of available devices;

determining whether the list of currently paired devices is empty;

if the list of currently paired devices is not empty, determining if the one or more target devices can be selected from the list of available devices, if nothing can be selected from the list of available devices, selecting the one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source; and if the one or more target devices can been selected, selecting the one or more target devices from the list of currently paired devices and pairing the one or more target devices with the source; and

if the list of currently paired devices is empty, selecting the one or more target devices from the list of unrelated but available devices and pairing the one or more target devices with the source; and wherein from the list of available devices, generating the list of currently paired devices with the source using the snapshot method for the backup comprises:

determining for a device of each device in the list of available devices whether the device is currently paired with the source using the snapshot method for the backup;

adding the device to the list of currently paired devices if the device is currently paired with the source using the snapshot method for the backup; and

sorting the list of currently paired devices by least to most expensive to synchronize with the source when the list of currently paired devices is not empty.

Assignments (10)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (045455/0001) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061753/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040136/0001) Recorded Apr 26, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO ASAP SOFTWARE EXPRESS, INC.); DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC CORPORATION (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MAGINATICS LLC); EMC IP HOLDING COMPANY LLC (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO MOZY, INC.); SCALEIO LLC
Reel/Frame 061324/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 3, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL, L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; WYSE TECHNOLOGY L.L.C.
Reel/Frame 058216/0001 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 3, 2016
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 040206/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040136/0001 →
SECURITY AGREEMENT Recorded Sep 21, 2016
From: ASAP SOFTWARE EXPRESS, INC.; AVENTAIL LLC; CREDANT TECHNOLOGIES, INC.; DELL USA L.P.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL SOFTWARE INC.; DELL SYSTEMS CORPORATION; EMC CORPORATION; EMC IP HOLDING COMPANY LLC; FORCE10 NETWORKS, INC.; MAGINATICS LLC; MOZY, INC.; SCALEIO LLC; SPANNING CLOUD APPS LLC; WYSE TECHNOLOGY L.L.C.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040134/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 21, 2013
From: CHOPRA, SHELESH; MATTHIES, ERIC CHRISTIAN; WROTEN, CHRISTOPHER FRANCIS
To: EMC CORPORATION
Reel/Frame 030060/0233 →