Patent ID: 8799916
Filing Date: 2014-08-05
Classification: G06F

Abstract:
1. A method comprising: receiving, by a system having a processor, a job profile of a job, wherein the job profile describes characteristics of map tasks and reduce tasks, wherein the map tasks produce intermediate results based on segments of input data, and the reduce tasks produce an output based on the intermediate results; providing, in the system, a performance model that calculates a performance parameter based on the characteristics of the job profile, a number of the map tasks, a number of the reduce tasks, and an allocation of resources; identifying, in the system, plural feasible solutions including corresponding different allocations of resources for which respective values of the performance parameter calculated by the performance model satisfy a performance goal associated with the job, wherein each of the different allocations of resources includes a respective number of map slots in which the map tasks are performed, and a respective number of reduce slots in which the reduce tasks are performed; and determining, by the system, a particular allocation of resources selected from the plural feasible solutions to assign to the job to meet the performance goal.