Scheduling MapReduce jobs in the presence of priority classes
US8869159B2 · kind B2 · utility
0Cited by
1References
10Claims
0Family size
Assignee
Inventors
Key dates
| Filing date | Oct 3, 2012 |
| Grant date | Oct 21, 2014 |
| Priority date | — |
| Expiry date | Oct 3, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F9/50
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques for scheduling one or more MapReduce jobs in a presence of one or more priority classes are provided. The techniques include obtaining a preferred ordering for one or more MapReduce jobs, wherein the preferred ordering comprises one or more priority classes, prioritizing the one or more priority classes subject to one or more dynamic minimum slot guarantees for each priority class, and iteratively employing a MapReduce scheduler, once per priority class, in priority class order, to optimize performance of the one or more MapReduce jobs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.