Resource and latency estimation-based scheduling in a distributed computing environment
US10503548B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Oct 11, 2016 |
| Grant date | Dec 10, 2019 |
| Priority date | — |
| Expiry date | May 20, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/4887
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A time series of metric values indicative of a cost of executing a job may be acquired. The acquired time series may be normalized to form a skyline indicative of costs incurred, over time, during an instance of executing the job. A modelled skyline may be formed by a best-fit analysis of a plurality of metric-based skylines, constrained by penalties for over-allocation and under-allocation. Based on the modelled skyline, the modelled skyline may be aligned with one or more additional modelled skylines to identify execution times for the job. The identified execution times may be selected to minimize risk of exceeding a time-to-complete parameter and avoid under-utilization of resources.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.