IP Library Granted Patent US 10,831,610
Granted Patent B2
US 10,831,610 · App. 16/022,585 · Granted Nov 10, 2020

System and method for adaptive backup workflows in dynamic priority environment

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 10,831,610
App. No.
16/022,585
Granted
Nov 10, 2020
Kind
B2
Abstract

A computing device for backing up virtual machine data includes a persistent storage and a backup initiator. The persistent storage stores virtual machine priority groupings and backup policies associated with the virtual machine priority groupings. The backup initiator obtains write rates of virtual machines; divides the virtual machines into priority groups based on the obtained write rates; updates the virtual machine priority groupings based on the priority groups; and performs a backup of the virtual machine data based on the backup policies using the updated virtual machine priority groupings.

Claims (65)

1. A computing device for backing up virtual machine data, comprising:

a persistent storage storing:

virtual machine priority groupings, and

backup policies associated with the virtual machine priority groupings; and

a backup initiator programmed to:

obtain write rates of a plurality of virtual machines;

divide the plurality of virtual machines into priority groups based on the obtained write rates;

update the virtual machine priority groupings based on the priority groups; and

perform a backup of the virtual machine data based on the backup policies using the updated virtual machine priority groupings,

wherein obtaining write rates of the plurality of virtual machines comprises:

identifying a size of a difference disk associated with a virtual machine of the plurality of virtual machines;

identifying a lifetime of the difference disk; and

obtaining a write rate for the virtual machine by dividing the identified size by the identified lifetime.

2. The computing device of claim 1 , wherein dividing the plurality of virtual machines into priority groupings based on the obtained write rates comprises:

ranking the write rates;

dividing the write rates into cohorts; and

grouping the virtual machines associated with each of the cohorts into the plurality of groups.

3. The computing device of claim 1 , wherein performing the backup of the virtual machine data based on the backup policies comprises:

selecting a first portion of the plurality of virtual machines specified by a first priority grouping of the virtual machine priority groupings;

obtaining a first portion of the virtual machine data from the first portion of the plurality of virtual machines;

storing the first portion of the virtual machine data in a backup storage;

after storing the first portion of the virtual machine data:

selecting a second portion of the plurality of virtual machines specified by a second priority grouping of the virtual machine priority groupings;

obtaining a second portion of the virtual machine data from the second portion of the plurality of virtual machines; and

storing the second portion of the virtual machine data in a backup storage,

wherein the first priority grouping is of a higher priority than the second priority grouping.

4. The computing device of claim 1 , wherein performing the backup of the virtual machine data based on the backup policies comprises:

periodically backing up a first portion of the virtual machine data from a first portion of the plurality of virtual machines specified by a lowest priority grouping of the virtual machine priority groupings at a first rate; and

periodically backing up a second portion of the virtual machine data from a second portion of the plurality of virtual machines specified by a second lowest priority grouping of the virtual machine priority groupings at a second rate,

wherein the first rate is less than the second rate.

5. The computing device of claim 1 , wherein the backup policies specify rates at which portions of the virtual machine data specified by the virtual machine priority groupings are backed up, wherein the backup policies specify different rates for different portions of the virtual machine data.

6. The computing device of claim 5 , wherein the rates are a frequency at which the portions of the virtual machine data are backed up.

7. The computing device of claim 1 , wherein the virtual machine priority groupings specify an order in which portions of the virtual machine data are backed up.

8. The computing device of claim 7 , wherein each of the portions are sequentially backed up.

9. The computing device of claim 1 , wherein the backup policies specify storage locations for portions of the virtual machine data.

10. The computing device of claim 9 , wherein the storage locations are backup storages providing different qualities of storage service.

11. The computing device of claim 10 , wherein the backup policies specify that portions of the virtual machine data specified by higher priority groupings of the virtual machine priority groupings are stored at locations providing a high quality of storage service.

12. The computing device of claim 11 , wherein the backup policies specify that portions of the virtual machine data specified by lower priority groupings of the virtual machine priority groupings are stored at locations providing a low quality of storage service.

13. The computing device of claim 1 , wherein updating the virtual machine priority groupings is performed when a backup policy of the backup policies triggers performance of a backup of a portion of the virtual machine data.

14. The computing device of claim 1 , wherein performing the backup of the virtual machine data based on the backup policies comprises:

making a determination that a backup policy of the backup policies has triggered a backup of a portion of the virtual machine data; and

in response to the identification, storing the portion of the virtual machine data in a backup storage.

15. The computing device of claim 14 , wherein the backup storage is a local storage.

16. The computing device of claim 14 , wherein the backup storage is a remote storage.

17. A method for backing up virtual machine data, comprising:

obtaining write rates of a plurality of virtual machines hosting the virtual machine data;

dividing the plurality of virtual machines into priority groups based on the obtained write rates;

updating virtual machine priority groupings based on the priority groups; and

storing a backup of the virtual machine data based on backup policies using the updated virtual machine priority groups,

wherein the backup policies specify an order in which portions of the virtual machine data are stored in a backup storage,

wherein obtaining write rates of the plurality of virtual machines comprises:

identifying a size of a difference disk associated with a virtual machine of the plurality of virtual machines;

identifying a lifetime of the difference disk; and

obtaining a write rate for the virtual machine by dividing the identified size by the identified lifetime.

18. The method of claim 17 , wherein updating the virtual machine priority groupings is performed when a backup policy of the backup policies triggers performance of a backup of a portion of the virtual machine data.

19. A non-transitory computer readable medium comprising computer readable program code, which when executed by a computer processor enables the computer processor to perform a method for backing up virtual machine data, the method comprising:

obtaining write rates of a plurality of virtual machines hosting the virtual machine data;

dividing the plurality of virtual machines into priority groups based on the obtained write rates;

updating virtual machine priority groupings based on the priority groups; and

storing a backup of the virtual machine data based on backup policies,

wherein the backup policies specify an order in which portions of the virtual machine data are stored in a backup storage,

wherein obtaining write rates of the plurality of virtual machines comprises:

identifying a size of a difference disk associated with a virtual machine of the plurality of virtual machines;

identifying a lifetime of the difference disk; and

obtaining a write rate for the virtual machine by dividing the identified size by the identified lifetime.

Assignments (8)
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 (047648/0422) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060160/0862 →
RELEASE OF SECURITY INTEREST AT REEL 047648 FRAME 0346 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0510 →
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 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 047648/0346 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Oct 12, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 047648/0422 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 6, 2018
From: SINGHAL, UPANSHU; ONKARAPPA, SHIVAKUMAR; SINGH, CHAKRAVEER; SETH, ARCHIT; MEHTA, SHILPA; BHARDWAJ, RAHUL; PURWAR, AKANSHA; DABBURI, LALITA; PRAKASH, CHANDRA; PRIYANKA, KUMARI; SHARMA, MANISH; CHOPRA, SHELESH; KHAN, ASIF; UPADHYAY, NAVNEET; MITTAL, PRADEEP
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046561/0562 →