IP Library Granted Patent US 10,853,718
Granted Patent B2
US 10,853,718 · App. 16/040,771 · Granted Dec 1, 2020

Predicting time-to-finish of a workflow using deep neural network with biangular activation functions

Inventors: Vinícius Michel Gottin (Rio de Janeiro, BR); Alex Laier Bordignon (Niteróri, BR)
Assignee: EMC IP Holding Company LLC
G06N3/02G06F9/455G06F9/45533G06F9/48G06F9/4806G06F9/4843G06F9/4881G06F9/50G06F9/5005G06F9/5027G06F9/5038G06F9/5061G06F9/5077G06N3/00G06N3/0481G06N3/08G06F2009/45575G06F2009/45591
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,853,718
App. No.
16/040,771
Granted
Dec 1, 2020
Kind
B2
Abstract

Techniques are provided for predicting a time-to-finish of at least one workflow in a shared computing environment using a deep neural network with a biangular activation function. An exemplary method comprises: obtaining a specification of an executing workflow of multiple concurrent workflows in a shared computing environment, wherein the specification comprises states of past executions of the executing workflow; obtaining a trained deep neural network, wherein the trained deep neural network is trained to predict one or more future states of the executing workflow using the states of past executions and wherein the trained deep neural network employs a biangular activation function comprising multiple parameters that define a position and a slope associated with two angles of the biangular activation function for a range of input values; and estimating, using the at least one trained deep neural network, a time-to-finish of the executing workflow of the multiple concurrent workflows.

Claims (31)

1. A method, comprising:

obtaining a specification of at least one executing workflow of a plurality of concurrent workflows in a shared computing environment, wherein the specification comprises a plurality of states of past executions of the at least one executing workflow on at least one processing device;

obtaining at least one trained deep neural network, wherein said at least one trained deep neural network is trained to predict one or more future states of the at least one executing workflow using the plurality of states of past executions and wherein said at least one trained deep neural network employs a biangular activation function comprising a substantially minimal number of parameters that define a position and a slope associated with two angles of the biangular activation function for a range of input values; and

estimating, using at least one processing device and the at least one trained deep neural network, a time-to-finish of the at least one executing workflow of the plurality of concurrent workflows.

2. The method of claim 1 , wherein the substantially minimal number of parameters comprise four parameters learned during a training phase.

3. The method of claim 1 , wherein the substantially minimal number of parameters comprise four parameters fixed during an initialization phase based on a priori information.

4. The method of claim 1 , further comprising the step of updating the at least one trained deep neural network using one or more snapshots collected during an execution of a new instance of the at least one executing workflow.

5. The method of claim 1 , wherein the time-to-finish of the at least one executing workflow is used to update an execution environment of the at least one workflow.

6. The method of claim 4 , wherein the updating of the execution environment of the at least one workflow comprises updating an allocation of resources for the at least one workflow.

7. The method of claim 1 , wherein the biangular activation function adapts locally to a level of noise in one or more input values.

8. A computer program product, comprising a non-transitory machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

obtaining a specification of at least one executing workflow of a plurality of concurrent workflows in a shared computing environment, wherein the specification comprises a plurality of states of past executions of the at least one executing workflow on at least one processing device;

obtaining at least one trained deep neural network, wherein said at least one trained deep neural network is trained to predict one or more future states of the at least one executing workflow using the plurality of states of past executions and wherein said at least one trained deep neural network employs a biangular activation function comprising a substantially minimal number of parameters that define a position and a slope associated with two angles of the biangular activation function for a range of input values; and

estimating, using the at least one trained deep neural network, a time-to-finish of the at least one executing workflow of the plurality of concurrent workflows.

9. The computer program product of claim 8 , wherein the substantially minimal number of parameters comprise four parameters learned during a training phase.

10. The computer program product of claim 8 , wherein the substantially minimal number of parameters comprise four parameters fixed during an initialization phase based on a priori information.

11. The computer program product of claim 8 , further comprising the step of updating the at least one trained deep neural network using one or more snapshots collected during an execution of a new instance of the at least one executing workflow.

12. The computer program product of claim 8 , wherein the time-to-finish of the at least one executing workflow is used to update an execution environment of the at least one workflow.

13. The computer program product of claim 8 , wherein the biangular activation function adapts locally to a level of noise in one or more input values.

14. An apparatus, comprising:

a memory; and

at least one processing device, coupled to the memory, operative to implement the following steps:

obtaining a specification of at least one executing workflow of a plurality of concurrent workflows in a shared computing environment, wherein the specification comprises a plurality of states of past executions of the at least one executing workflow on at least one processing device;

obtaining at least one trained deep neural network, wherein said at least one trained deep neural network is trained to predict one or more future states of the at least one executing workflow using the plurality of states of past executions and wherein said at least one trained deep neural network employs a biangular activation function comprising a substantially minimal number of parameters that define a position and a slope associated with two angles of the biangular activation function for a range of input values; and

estimating, using the at least one trained deep neural network, a time-to-finish of the at least one executing workflow of the plurality of concurrent workflows.

15. The apparatus of claim 14 , wherein the substantially minimal number of parameters comprise four parameters learned during a training phase.

16. The apparatus of claim 14 , wherein the substantially minimal number of parameters comprise four parameters fixed during an initialization phase based on a priori information.

17. The apparatus of claim 14 , further comprising the step of updating the at least one trained deep neural network using one or more snapshots collected during an execution of a new instance of the at least one executing workflow.

18. The apparatus of claim 14 , wherein the time-to-finish of the at least one executing workflow is used to update an execution environment of the at least one workflow.

19. The apparatus of claim 18 , wherein the updating of the execution environment of the at least one workflow comprises updating an allocation of resources for the at least one workflow.

20. The apparatus of claim 14 , wherein the biangular activation function adapts locally to a level of noise in one or more input values.

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 (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 →
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 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 20, 2018
From: GOTTIN, VINÍCIUS MICHEL; BORDIGNON, ALEX LAIER
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 046413/0001 →
Cited By (1)
US 12,711,443