The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 10, 2020
Filed:
Sep. 28, 2018
Methods, apparatuses, and systems for workflow run-time prediction in a distributed computing system
Optum Technology, Inc., Eden Prairie, MN (US);
Love Hasija, Sonepat, IN;
Piyush Gupta, Bangalore, IN;
Optum Technology, Inc., Eden Prairie, MN (US);
Abstract
A method, apparatus and computer program product predict run-time to completion of workflows executing in a shared multi-tenant distributed compute clusters. The method, apparatus and computer program product receive a MapReduce workflow. The MapReduce workflow includes one or more MapReduce jobs for execution. The method, apparatus and computer program product generates one or more workflow profile summary reports for one or more currently executing workflows on the multi-tenant distributed computing system; generates one or more compact historical workflow profile summary reports of the received MapReduce workflow and the one or more currently executing workflows using the historical reports; generates one or more compact historical cluster contention summary reports of all workflow executing compute clusters in the multi-tenant distributed computing system; and generates a run-time prediction for the MapReduce workflow based at least in part on the one or more currently executing workflow profile summary reports, one or more compact historical workflow profile summary reports, and the one or more compact historical cluster contention summary reports.