Patent Document ID: 9323580
Application ID: 13406873
Patent Flag: 1

Claim One:
1. A method for resource optimization of map/reduce computing in a computing cluster, the method comprising: receiving a computational problem for processing in a map/reduce module executing in memory by at least one processor of a computer; subdividing the computational problem into a set of sub-problems and mapping a selection of the sub-problems in the set of sub-problems to respective nodes in a computing cluster; computing for a subset of the nodes in the computing cluster a required resource capacity of the subset of the nodes to process a mapped one of the sub-problems and also an existing capacity of the subset of the nodes; determining whether the required resource capacity of the subset of the nodes exceeds the existing capacity of the subset of the nodes; upon determining that the required resource capacity of the subset of the nodes exceeds the existing capacity of the subset of the nodes, both determining a cost of augmenting the existing capacity to an augmented capacity to elevate the subset of the nodes to the required resource capacity and also determining a penalty for breaching a service level agreement (SLA) for the computing cluster; and, augmenting the existing capacity of the subset of the nodes to the augmented capacity to elevate the subset of the nodes to the required resource capacity upon both determining that the required resource capacity exceeds the existing capacity and also upon determining that the cost of augmenting the existing capacity to the augmented capacity to elevate the subset of the nodes to the required resource capacity does not exceed the penalty for breaching the SLA for the computing cluster.