IP Library Granted Patent US 11,281,404
Granted Patent B2
US 11,281,404 · App. 16/830,946 · Granted Mar 22, 2022

Storage volume migration scheduling based on storage volume priorities and specified constraints

Inventors: Gil Ben Zeev (Haifa, IL); Evgeny Katz (Haifa, IL); Zeev Shusterman (Haifa, IL); Tamir Segev (Haifa, IL); Lior Oded Bahat (Kerem Maharal, IL); Nir Brifman (Kfar Netter, IL); Itai Rosenblatt (Haifa, IL)
Assignee: EMC IP Holding Company LLC
G06F3/0659G06F3/0604G06F3/0647G06F3/0673G06F9/4881G06Q10/06314
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 11,281,404
App. No.
16/830,946
Granted
Mar 22, 2022
Kind
B2
Abstract

Techniques are provided for scheduling storage volume migrations based on storage volume priorities and specified constraints. One method comprises generating a migratable volume list indicating storage volumes that can be migrated by evaluating available storage volumes according to an assigned priority and adding a storage volume to the migratable volume list in response to one or more constraints being satisfied that limit a migration of one or more of the storage volumes; and scheduling a migration of a volume part of a given storage volume from the migratable volume list based at least in part on a reevaluation of one or more of the constraints. The migratable volume list can be sorted by the assigned priority for each of the storage volumes. The migratable volume list can be regenerated in response to an event occurring that modifies the migratable volume list.

Claims (29)

1. A method, comprising:

generating a migratable volume list indicating a plurality of migratable storage volumes of a plurality of available storage volumes that can be migrated by (i) evaluating the available storage volumes according to an assigned priority for each of the available storage volumes and (ii) adding a migratable storage volume of the plurality of available storage volumes to the migratable volume list in response to one or more constraints being satisfied that limit a migration of one or more of the plurality of available storage volumes; and

scheduling a migration of a volume part of a given migratable storage volume from the migratable volume list based at least in part on a reevaluation of one or more of the constraints;

wherein the method is performed by at least one processing device comprising a processor coupled to a memory.

2. The method of claim 1 , further comprising regenerating the migratable volume list in response to an event occurring that modifies the migratable volume list.

3. The method of claim 2 , wherein the event comprises one or more of adding a new storage volume to migrate; changing the priority of at least one available storage volume; finishing the migration of a migratable storage volume in the migratable volume list; changing a direction of a migration; receiving a user command to one or more of pause a migration, resume a migration and remove a migratable storage volume from the migratable volume list; and receiving a notification that one or more storage devices are not available.

4. The method of claim 1 , wherein the one or more constraints comprise one or more of: resources needed to migrate a given storage volume are not consumed by a migratable storage volume already on the migratable volume list; a source storage pool cannot be a destination storage pool for another migration in a series of scheduled migrations; a given migration includes a migratable storage volume in the migratable volume list on a non-operational server, and a maximum number of concurrent migrations for each of the migratable storage volumes in the migratable volume list.

5. The method of claim 1 , wherein the migratable volume list is sorted by the assigned priority for each of the migratable storage volumes.

6. The method of claim 1 , wherein once the migration of a given volume part is scheduled the scheduled migration is not cancelled.

7. The method of claim 1 , further comprising pausing a migration of at least one volume part of a particular storage volume having a lower priority than the given storage volume before the scheduled migration of the given storage volume commences when the particular storage volume having the lower priority has a resource conflict with the given storage volume.

8. An apparatus comprising:

at least one processing device comprising a processor coupled to a memory;

the at least one processing device being configured to implement the following steps:

generating a migratable volume list indicating a plurality of migratable storage volumes of a plurality of available storage volumes that can be migrated by (i) evaluating the available storage volumes according to an assigned priority for each of the available storage volumes and (ii) adding a migratable storage volume of the plurality of available storage volumes to the migratable volume list in response to one or more constraints being satisfied that limit a migration of one or more of the plurality of available storage volumes; and

scheduling a migration of a volume part of a given migratable storage volume from the migratable volume list based at least in part on a reevaluation of one or more of the constraints.

9. The apparatus of claim 8 , further comprising regenerating the migratable volume list in response to an event occurring that modifies the migratable volume list.

10. The apparatus of claim 9 , wherein the event comprises one or more of adding a new storage volume to migrate; changing the priority of at least one available storage volume; finishing the migration of a migratable storage volume in the migratable volume list; changing a direction of a migration; receiving a user command to one or more of pause a migration, resume a migration and remove a migratable storage volume from the migratable volume list; and receiving a notification that one or more storage devices are not available.

11. The apparatus of claim 8 , wherein the one or more constraints comprise one or more of: resources needed to migrate a given storage volume are not consumed by a migratable storage volume already on the migratable volume list; a source storage pool cannot be a destination storage pool for another migration in a series of scheduled migrations; a given migration includes a migratable storage volume in the migratable volume list on a non-operational server, and a maximum number of concurrent migrations for each of the migratable storage volumes in the migratable volume list.

12. The apparatus of claim 8 , wherein the migratable volume list is sorted by the assigned priority for each of the migratable storage volumes.

13. The apparatus of claim 8 , wherein once the migration of a given volume part is scheduled the scheduled migration is not cancelled.

14. The apparatus of claim 8 , further comprising pausing a migration of at least one volume part of a particular storage volume having a lower priority than the given storage volume before the scheduled migration of the given storage volume commences when the particular storage volume having the lower priority has a resource conflict with the given storage volume.

15. A non-transitory processor-readable storage medium having stored therein program code of one or more software programs, wherein the program code when executed by at least one processing device causes the at least one processing device to perform the following steps:

generating a migratable volume list indicating a plurality of migratable storage volumes of a plurality of available storage volumes that can be migrated by (i) evaluating the available storage volumes according to an assigned priority for each of the available storage volumes and (ii) adding a migratable storage volume of the plurality of available storage volumes to the migratable volume list in response to one or more constraints being satisfied that limit a migration of one or more of the plurality of available storage volumes; and

scheduling a migration of a volume part of a given migratable storage volume from the migratable volume list based at least in part on a reevaluation of one or more of the constraints.

16. The non-transitory processor-readable storage medium of claim 15 , further comprising regenerating the migratable volume list in response to an event occurring that modifies the migratable volume list.

17. The non-transitory processor-readable storage medium of claim 16 , wherein the event comprises one or more of adding a new storage volume to migrate; changing the priority of at least one available storage volume; finishing the migration of a migratable storage volume in the migratable volume list; changing a direction of a migration; receiving a user command to one or more of pause a migration, resume a migration and remove a migratable storage volume from the migratable volume list; and receiving a notification that one or more storage devices are not available.

18. The non-transitory processor-readable storage medium of claim 15 , wherein the one or more constraints comprise one or more of: resources needed to migrate a given storage volume are not consumed by a migratable storage volume already on the migratable volume list; a source storage pool cannot be a destination storage pool for another migration in a series of scheduled migrations; a given migration includes a migratable storage volume in the migratable volume list on a non-operational server, and a maximum number of concurrent migrations for each of the migratable storage volumes in the migratable volume list.

19. The non-transitory processor-readable storage medium of claim 15 , wherein the migratable volume list is sorted by the assigned priority for each of the migratable storage volumes.

20. The non-transitory processor-readable storage medium of claim 15 , further comprising pausing a migration of at least one volume part of a particular storage volume having a lower priority than the given storage volume before the scheduled migration of the given storage volume commences when the particular storage volume having the lower priority has a resource conflict with the given storage volume.

Assignments (12)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0081) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0441 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052851/0917) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0509 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (052852/0022) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 060436/0582 →
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 →
CORRECTIVE ASSIGNMENT TO CORRECT THE NAME OF GIL BEN ZEEV PREVIOUSLY RECORDED ON REEL 052536 FRAME 0277. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 8, 2021
From: BEN ZEEV, GIL; KATZ, EVGENY; SHUSTERMAN, ZEEV; SEGEV, TAMIR; BAHAT, LIOR ODED; BRIFMAN, NIR; ROSENBLATT, ITAI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 058570/0584 →
RELEASE OF SECURITY INTEREST AT REEL 052771 FRAME 0906 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0298 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC; THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0081 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052851/0917 →
SECURITY INTEREST Recorded Jun 5, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 052852/0022 →
SECURITY AGREEMENT Recorded May 28, 2020
From: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 052771/0906 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 30, 2020
From: BENZEEV, GIL; KATZ, EVGENY; SHUSTERMAN, ZEEV; SEGEV, TAMIR; BAHAT, LIOR ODED; BRIFMAN, NIR; ROSENBLATT, ITAI
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 052536/0277 →
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 →