Patent Document ID: 20150178419
Application ID: 14135114
Patent Flag: 0

Claim One:
1. A method for estimating a completion time for a MapReduce job, comprising: building, by a processor, a general MapReduce performance model; computing, by the processor, one or more performance characteristics of each one of one or more benchmark workloads in accordance with the general MapReduce performance model in a known processing system; computing, by the processor, one or more performance characteristics of the MapReduce job in accordance with the general MapReduce performance model in the known processing system; selecting, by the processor, a subset of the one or more benchmark workloads that have similar performance characteristics as the one or more performance characteristics of the MapReduce job; targeting, by the processor, a cluster of processing nodes in a distributed processing system having one or more unknown hardware configurations; computing, by the processor, one or more performance characteristics of the subset of the one or more benchmark workloads in the cluster of processing nodes; and estimating, by the processor, the completion time for the MapReduce job based upon a comparative analysis of the one or more performance characteristics of the subset of the one or more benchmark workloads in the cluster of processing nodes and the one or more performance characteristics of the subset of the one or more benchmark workloads in the known processing system.