Methods, apparatuses, and systems for workflow run-time prediction in a distributed computing system
US10831633B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 28, 2018 |
| Grant date | Nov 10, 2020 |
| Priority date | — |
| Expiry date | Dec 21, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F2209/508
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.