IP Library Granted Patent US 10,528,430
Granted Patent B2
US 10,528,430 · App. 16/103,529 · Granted Jan 7, 2020

Optimized backup of clusters with multiple proxy servers

Inventors: Koteswara R. Boda (Redmond, WA); Abhishek Das (Seattle, WA); Matthew D. Buchman (Seattle, WA)
Assignee: EMC IP HOLDING COMPANY LLC
G06F11/1458G06F9/45533G06F11/1484G06F11/1438G06F2201/815G06F2201/84
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,528,430
App. No.
16/103,529
Granted
Jan 7, 2020
Kind
B2
Abstract

Systems and methods for backing up and restoring virtual machines in a cluster environment. Proxy nodes in the cluster are configured with agents. The agents are configured to perform backup operations and restore operations for virtual machines operating in the cluster. During a backup operation or during a restore operation, a load associated with the backup/restore operation is distributed across at least some of the proxy nodes. The proxy nodes can backup/restore virtual machines on any of the nodes in the cluster.

Claims (40)

1. A method for backing up virtual machines in a computing environment where the virtual machines are instantiated on one or more nodes in a cluster that includes proxy nodes, the method comprising:

identifying, by a processor, virtual machines to be backed up by proxy nodes that are configured to backup the virtual machines;

identifying, by the processor, cluster shared volumes associated with the virtual machines to be backed up;

taking, by the processor, a snapshot of the identified cluster shared volumes;

determining, by the processor, a backup load associated with backing up the virtual machines;

balancing, by the processor, the backup load across the proxy nodes by assigning the identified cluster shared volumes to at least some of the proxy nodes such that a total amount of data is balanced among the proxy nodes without requiring each of the proxy nodes to backup a same amount of data; and

performing, by the processor, a backup operation through the proxy nodes.

2. The method of claim 1 , further comprising assigning, by the processor, ownership of the identified cluster shared volumes to the proxy nodes such that physical disks associated with the identified cluster shared volumes are accessible to the proxy nodes.

3. The method of claim 1 , further comprising balancing, by the processor, the backup load by migrating agents to nodes that own the identified cluster shared volumes.

4. The method of claim 1 , further comprising balancing, by the processor, the backup load by creating additional proxy nodes such that an overall load of each proxy node is reduced.

5. The method of claim 1 , further comprising balancing, by the processor, the backup load by accounting for existing configurations, wherein the existing configurations include proxy nodes that already have ownership of one or more of the identified cluster shared volumes.

6. The method of claim 1 , further comprising sorting, by the processor, the virtual machines prior to balancing the backup load across the proxy nodes.

7. The method of claim 6 , further comprising sorting, by the processor, the virtual machines based on a size of data to be backed up from the identified cluster shared volumes associated with the virtual machines.

8. The method of claim 1 , further comprising balancing, by the processor, the backup load based on a number of the virtual machines relative to a number of the proxy nodes, a number of the identified cluster shared volumes relative to the number of the proxy nodes, and/or a size of data on each of the identified cluster shared volumes.

9. The method of claim 8 , wherein when a number of the proxy nodes is less than the number of the identified cluster shared volumes, assigning, by the processor, a first cluster shared volume having a smallest data size to a first proxy node and assigning, by the processor, a second cluster shared volume having a next smallest data size to a second proxy node.

10. The method of claim 8 , further comprising:

sorting, by the processor, the identified cluster shared volumes based on a size of data on the identified cluster shared volumes in a list; and

assigning, by the processor, the identified cluster shared volumes from the list to the proxy nodes in a round robin fashion.

11. The method of claim 10 , wherein the identified cluster shared volumes are assigned based on the size of the data beginning with a smallest data size or beginning with a largest data size.

12. The method of claim 1 , further comprising balancing, by the processor, the backup load based on existing configurations, wherein a proxy node that has ownership of a cluster shared volume prior to the backup operation performs the backup operation for the virtual machines associated with the cluster shared volume.

13. A non-transitory computer readable medium storing computer executable instructions for performing a method for backing up virtual machines in a computing environment where the virtual machines are instantiated on one or more nodes in a cluster that includes proxy nodes, the method comprising:

identifying, by a processor, virtual machines to be backed up by proxy nodes that are configured to backup the virtual machines;

identifying, by the processor, cluster shared volumes associated with the virtual machines to be backed up;

taking, by the processor, a snapshot of the identified cluster shared volumes;

determining, by the processor, a backup load associated with backing up the virtual machines;

balancing, by the processor, the backup load across the proxy nodes by assigning the identified cluster shared volumes to at least some of the proxy nodes such that a total amount of data is balanced among the proxy nodes without requiring each of the proxy nodes to backup a same amount of data; and

performing, by the processor, a backup operation through the proxy nodes.

14. The non-transitory computer readable medium of claim 13 , wherein the method further comprises assigning, by the processor, ownership of the identified cluster shared volumes to the proxy nodes such that physical disks associated with the identified cluster shared volumes are accessible to the proxy nodes.

15. The non-transitory computer readable medium of claim 13 , wherein the method further comprises at least one of:

balancing, by the processor, the backup load by migrating agents to nodes that own the identified cluster shared volumes;

balancing, by the processor, the backup load by creating additional proxy nodes such that an overall load of each proxy node is reduced; and

balancing, by the processor, the backup load by accounting for existing configurations, wherein the existing configurations include proxy nodes that already have ownership of one or more of the identified cluster shared volumes.

16. The non-transitory computer readable medium of claim 13 , wherein the method further comprises sorting, by the processor, the virtual machines based on a size of data to be backed up from the identified cluster shared volumes associated with the virtual machines.

17. The non-transitory computer readable medium of claim 13 , wherein the method further comprises balancing, by the processor, the backup load based on a number of the virtual machines relative to a number of the proxy nodes, a number of the identified cluster shared volumes relative to the number of the proxy nodes, and/or a size of data on each of the identified cluster shared volumes, and

wherein when a number of the proxy nodes is less than the number of the identified cluster shared volumes, assigning, by the processor, a first cluster shared volume having a smallest data size to a first proxy node and assigning, by the processor, a second cluster shared volume having a next smallest data size to a second proxy node.

18. The non-transitory computer readable medium of claim 13 , wherein the method further comprises:

sorting, by the processor, the identified cluster shared volumes based on a size of data on the identified cluster shared volumes in a list; and

assigning, by the processor, the identified cluster shared volumes from the list to the proxy nodes in a round robin fashion,

wherein the identified cluster shared volumes are assigned based on the size of the data beginning with a smallest data size or beginning with a largest data size.

19. The non-transitory computer readable medium of claim 13 , wherein the method further comprises balancing, by the processor, the backup load based on existing configurations, and wherein a proxy node that has ownership of a cluster shared volume prior to the backup operation performs the backup operation for the virtual machines associated with the cluster shared volume.

Assignments (6)
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 AF REEL 052243 FRAME 0773 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0152 →
SECURITY AGREEMENT Recorded Mar 26, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052243/0773 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2019
From: BODA, KOTESWARA R.; DAS, ABHISHEK; BUCHMAN, MATTHEW D.
To: EMC CORPORATION
Reel/Frame 051124/0201 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 26, 2019
From: EMC CORPORATION
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 051139/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 →