IP Library Granted Patent US 10,860,441
Granted Patent B2
US 10,860,441 · App. 15/954,705 · Granted Dec 8, 2020

Method and system for data backup and restoration in cluster system

Inventors: Eddie Wenhao Dai (Chengdu, CN); Gluth Xuedong Gao (Shanghai, CN); Samuel Bo Li (Chengdu, CN); Zhongyi Zhou (Chengdu, CN); Beryl Xueqing Wang (Chengdu, CN)
Assignee: EMC IP Holding Company LLC
G06F11/1469G06F11/1456G06F11/1458G06N5/02G06F11/1438G06F11/1464G06F11/3433G06F11/3452G06F2201/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,860,441
App. No.
15/954,705
Granted
Dec 8, 2020
Kind
B2
Abstract

Embodiments of the present disclosure provide a method, a system and a computer readable storage medium for data backup and restoration in a cluster system. The method comprises obtaining performance data of the nodes, the performance data being collected periodically by the backup and restore proxy modules; predicting workloads of the nodes based on the performance data; selecting, based on the predicted workloads, a backup node from the nodes, to take over a data backup and restore task from a working node which is currently in charge of the data backup and restore task.

Claims (48)

1. A method of data backup and restoration at a manager processing node in a cluster system, the manager processing node being embodied as a computerized device, the method comprising:

configuring a plurality of processing nodes in the cluster system with a plurality of backup and restore proxy processing modules, respectively, each of the plurality of processing nodes being embodied as a respective computerized device, the plurality of backup and restore proxy processing modules executing on the plurality of processing nodes, respectively;

periodically collecting performance data of the plurality of processing nodes by the plurality of backup and restore proxy processing modules, respectively, the performance data including information about data that has been backed up and restored currently and information about data that is to be backed up and restored;

predicting, by the manager processing node, workloads of the plurality of processing nodes based on the performance data collected by the plurality of backup and restore proxy processing modules, respectively, the plurality of processing nodes including a working node that is currently in charge of a data backup and restore task;

selecting, by the manager processing node based on the predicted workloads, a backup node from among the plurality of processing nodes to take over the data backup and restore task from the working node,

periodically creating, by the manager processing node, a checkpoint record for recording the information about the data that has been backed up and restored currently and the information about the data that is to be backed up and restored;

in response to detecting a request for node switching between the working node and the backup node, reading the checkpoint record by the manager processing node; and

obtaining, by the manager processing node, the information about the data that has been backed up and restored currently and the information about the data that is to be backed up and restored.

2. The method according to claim 1 , wherein predicting workloads of the plurality of processing nodes comprises:

predicting the workloads based on an exponential average algorithm (EMA).

3. The method according to claim 1 , wherein the backup node is a local node with respect to a processing node whose data is backed up and restored.

4. The method according to claim 1 , wherein obtaining the performance data comprises obtaining data associated with at least one of the following:

usage of processing units of the respective processing nodes,

usage of memories of the respective processing nodes, and

I/O conditions of the respective processing nodes.

5. A system, comprising:

a cluster system including a plurality of processing nodes, wherein each processing node from among the plurality of processing nodes in the cluster system is embodied as a respective computerized device and configured with a backup and restore proxy processing module executing on the processing node;

wherein each respective processing node from among the plurality of processing nodes is configured to include computer-executable program logic encoded in memory of one or more computers for execution of:

periodically collecting performance data of the respective processing node by the backup and restore proxy processing module configured within the respective processing node, the performance data including information about data that has been backed up and restored currently and information about data that is to be backed up and restored, and

wherein at least a manager processing node from among the plurality of processing nodes is configured to include computer-executable program logic encoded in memory of one or more computers for the execution of:

predicting a workload of each respective processing node from among the plurality of processing nodes based on the performance data collected by the backup and restore proxy processing module configured within the respective processing node, the plurality of processing nodes including a working node that is currently in charge of a data backup and restore task;

selecting, based on the predicted workload of each of the plurality of processing nodes, a backup node from among the plurality of nodes to take over the data backup and restore task from the working node,

periodically creating a checkpoint record for recording the information about the data that has been backed up and restored currently and the information about the data that is to be backed up and restored;

in response to detecting a request for node switching between the working node and the backup node, reading the checkpoint record; and

obtaining the information about the data that has been backed up and restored currently and the information about the data that is to be backed up and restored.

6. The system according to claim 5 , wherein predicting workloads of the respective processing nodes comprises:

predicting the workloads based on an exponential average algorithm (EMA).

7. The system according to claim 5 , wherein the backup node is a local node with respect to a processing node whose data is backed up and restored.

8. The system according to claim 5 , wherein obtaining the performance data comprises obtaining data associated with at least one of the following:

usage of processing units of the respective processing nodes,

usage of memories of the respective processing nodes, and

I/O conditions of the respective processing nodes.

9. A computer program product for data backup and restoration at a manager processing node in a cluster system, the manager processing node being embodied as a computerized device, the computer program product comprising:

a non-transitory computer readable medium encoded with computer-executable code, the code configured to enable the execution of:

configuring a plurality of processing nodes in the cluster system with a plurality of backup and restore proxy processing modules, respectively, each of the plurality of processing nodes being embodied as a respective computerized device, the plurality of backup and restore proxy processing modules executing on the plurality of processing nodes, respectively;

periodically collecting performance data of the plurality of processing nodes by the backup and restore proxy processing modules, respectively, the performance data including information about data that has been backed up and restored currently and information about data that is to be backed up and restored;

predicting, by the manager processing node, workloads of the plurality of processing nodes based on the performance data collected by the plurality of backup and restore proxy processing modules, respectively, the plurality of processing nodes including a working node that is currently in charge of a data backup and restore task;

selecting, by the manager processing node based on the predicted workloads, a backup node from among the plurality of processing nodes to take over the data backup and restore task from the working node,

periodically creating, by the manager processing node, a checkpoint record for recording the information about the data that has been backed up and restored currently and the information about the data that is to be backed up and restored;

in response to detecting a request for node switching between the working node and the backup node, reading the checkpoint record by the manager processing node; and

obtaining, by the manager processing node, the information about the data that has been backed up and restored currently and the information about the data that is to be backed up and restored.

10. The computer program product according to claim 9 , wherein predicting workloads of the plurality of processing nodes comprises:

predicting the workloads based on an exponential average algorithm (EMA).

11. The computer program product according to claim 9 , wherein the backup node is a local node with respect to a processing node whose data is backed up and restored.

12. The computer program product according to claim 9 , wherein obtaining the performance data comprises obtaining data associated with at least one of the following:

usage of processing units of the respective processing nodes,

usage of memories of the respective processing nodes, and

I/O conditions of the respective processing nodes.

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 (046366/0014) 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 060450/0306 →
RELEASE OF SECURITY INTEREST AT REEL 046286 FRAME 0653 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/0093 →
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 Jun 1, 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 046286/0653 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jun 1, 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 046366/0014 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 23, 2018
From: DAI, EDDIE WENHAO; GAO, GLUTH XUEDONG; LI, SAMUEL BO, Q; ZHOU, ZHONGYI; WANG, BERYL XUEQING
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 045606/0940 →
Priority Claims (1)
CN 2017 1 0250421 · Apr 17, 2017 · national
Continuity (1)
Related Publication 20180300206A1 · Oct 18, 2018
Cited By (1)
US 12,493,535