IP Library Granted Patent US 11,467,884
Granted Patent B2
US 11,467,884 · App. 17/066,647 · Granted Oct 11, 2022

Determining a deployment schedule for operations performed on devices using device dependencies and predicted workloads

Inventors: Mohammad Rafey (Bangalore, IN); Parminder Singh Sethi (Ludhiana, IN); Hung Dinh (Austin, TX); Bijan Kumar Mohanty (Austin, TX)
Assignee: Dell Products L.P.
G06F9/5083H04L41/0813
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,467,884
App. No.
17/066,647
Granted
Oct 11, 2022
Kind
B2
Abstract

An apparatus comprises a processing device configured to generate a model characterizing relationships between devices in an information technology infrastructure, to build a device dependency chain for the devices based at least in part on the generated model, and to predict workload for each of the devices in each of two or more time slots of a given time period. The processing device is also configured to determine a deployment schedule for the devices based at least in part on the device dependency chain and the predicted workload for each of the devices in each of the two or more time slots of the given time period, to identify an operation to be performed on the devices, and to utilize the deployment schedule to select ones of the devices on which to perform the identified operation in each of the two or more time slots of the given time period.

Claims (47)

1. An apparatus comprising:

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

the at least one processing device being configured to perform steps of:

generating a model of a plurality of devices in an information technology infrastructure, the generated model characterizing relationships between the plurality of devices;

building a device dependency chain for the plurality of devices based at least in part on the generated model characterizing the relationships between the plurality of devices;

predicting workload for each of the plurality of devices in each of two or more time slots of a given time period;

determining a deployment schedule for the plurality of devices based at least in part on the device dependency chain and the predicted workload for each of the plurality of devices in each of the two or more time slots of the given time period;

identifying an operation to be performed on the plurality of devices; and

utilizing the deployment schedule to select ones of the plurality of devices on which to perform the identified operation in each of the two or more time slots of the given time period.

2. The apparatus of claim 1 wherein the plurality of devices comprise servers in a data center.

3. The apparatus of claim 1 wherein the plurality of devices comprise Internet of Things devices.

4. The apparatus of claim 1 wherein the model of the plurality of devices comprises a directed weighted graph with nodes representing the plurality of devices and edges between the nodes representing call relationships between the plurality of devices.

5. The apparatus of claim 4 wherein a given edge weight associated with a given edge between a first node and a second node in the directed weighted graph is based at least in part on a number of requests between the first node and the second node and an amount of data exchanged between the first node and the second node.

6. The apparatus of claim 5 wherein the given edge weight comprise a normalized edge weight.

7. The apparatus of claim 1 wherein building the device dependency chain for the plurality of devices comprises computing an overall dependency score for each of the plurality of devices, the overall dependency score for a given device comprising a sum of pairwise dependency scores characterizing activity between the given device and each of at least a subset of other ones of the plurality of devices that have call relationships with the given device.

8. The apparatus of claim 1 wherein the given time period comprises a day, and the two or more time slots comprise hours in the day.

9. The apparatus of claim 1 wherein predicting the workload for each of the plurality of devices in each of the two or more time slots of the given time period comprises utilizing a machine learning regression analysis.

10. The apparatus of claim 9 wherein the machine learning regression analysis comprises a multivariate linear regression analysis.

11. The apparatus of claim 10 wherein the multivariate linear regression analysis is based at least in part on two or more of processor utilization of the plurality of devices, memory utilization of the plurality of devices, availability of the plurality of devices, response time of the plurality of devices, and disk utilization of the plurality of devices.

12. The apparatus of claim 1 wherein determining the deployment schedule comprises, for a given one of the two or more time slots of the given time period:

identifying a subset of the devices whose lowest predicted workload is in the given time slot; and

selecting an order in which the identified subset of the devices whose lowest predicted workload is in the given time slot in decreasing order of dependency scores obtained from the device dependency chain.

13. The apparatus of claim 1 wherein the plurality of devices host an application and wherein the identified operation to be performed on the plurality of devices comprises updating the application.

14. The apparatus of claim 1 wherein the deployment schedule specifies a sequence in which the identified operation is to be performed on the plurality of devices.

15. A computer program product comprising 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 steps of:

generating a model of a plurality of devices in an information technology infrastructure, the generated model characterizing relationships between the plurality of devices;

building a device dependency chain for the plurality of devices based at least in part on the generated model characterizing the relationships between the plurality of devices;

predicting workload for each of the plurality of devices in each of two or more time slots of a given time period;

determining a deployment schedule for the plurality of devices based at least in part on the device dependency chain and the predicted workload for each of the plurality of devices in each of the two or more time slots of the given time period;

identifying an operation to be performed on the plurality of devices; and

utilizing the deployment schedule to select ones of the plurality of devices on which to perform the identified operation in each of the two or more time slots of the given time period.

16. The computer program product of claim 15 wherein determining the deployment schedule comprises, for a given one of the two or more time slots of the given time period:

identifying a subset of the devices whose lowest predicted workload is in the given time slot; and

selecting an order in which the identified subset of the devices whose lowest predicted workload is in the given time slot in decreasing order of dependency scores obtained from the device dependency chain.

17. The computer program product of claim 15 wherein the plurality of devices host an application and wherein the identified operation to be performed on the plurality of devices comprises updating the application.

18. A method comprising:

generating a model of a plurality of devices in an information technology infrastructure, the generated model characterizing relationships between the plurality of devices;

building a device dependency chain for the plurality of devices based at least in part on the generated model characterizing the relationships between the plurality of devices;

predicting workload for each of the plurality of devices in each of two or more time slots of a given time period;

determining a deployment schedule for the plurality of devices based at least in part on the device dependency chain and the predicted workload for each of the plurality of devices in each of the two or more time slots of the given time period;

identifying an operation to be performed on the plurality of devices; and

utilizing the deployment schedule to select ones of the plurality of devices on which to perform the identified operation in each of the two or more time slots of the given time period;

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

19. The method of claim 18 wherein determining the deployment schedule comprises, for a given one of the two or more time slots of the given time period:

identifying a subset of the devices whose lowest predicted workload is in the given time slot; and

selecting an order in which the identified subset of the devices whose lowest predicted workload is in the given time slot in decreasing order of dependency scores obtained from the device dependency chain.

20. The method of claim 18 wherein the plurality of devices host an application and wherein the identified operation to be performed on the plurality of devices comprises updating the application.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0434) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 060332/0740 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (054475/0609) Recorded Jun 10, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
Reel/Frame 062021/0570 →
RELEASE OF SECURITY INTEREST AT REEL 054591 FRAME 0471 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC IP HOLDING COMPANY LLC
Reel/Frame 058001/0463 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0434 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 054475/0523 →
SECURITY INTEREST Recorded Nov 18, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 054475/0609 →
SECURITY AGREEMENT Recorded Nov 13, 2020
From: EMC IP HOLDING COMPANY LLC; DELL PRODUCTS L.P.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
Reel/Frame 054591/0471 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 9, 2020
From: RAFEY, MOHAMMAD; SETHI, PARMINDER SINGH; DINH, HUNG; MOHANTY, BIJAN KUMAR
To: DELL PRODUCTS L.P.
Reel/Frame 054015/0965 →