Patent ID: 8661442

Claim:
A method for minimizing communication between nodes in a system comprising multiple nodes for executing requests in which a request type is associated with a particular node, the method comprising the steps of: receiving compound requests, each compound request comprising a plurality of individual requests, wherein one or more of the compound requests include individual requests of a plurality of request types; maintaining information about frequencies of compound requests received and the request types of the individual requests making up said compound requests, wherein the information comprises frequency information associated with a plurality of entries, wherein each entry corresponds to one of plurality of possible pairs of individual request types occurring within said compound requests, wherein each entry stores a frequency value representing a number of said compound requests comprising the pair of individual request types corresponding to the entry, and wherein each pair of individual request types comprises a first request type i of the plurality of request types, and a second request type i of the plurality of request types, which is different from the first request type i; identifying from the plurality of entries, an entry having a high frequency value; and associating the pair of individual requests types associated with an identified entry to a same node, such that: if neither the request type i nor the request type j has been assigned to a node, both are assigned to a same node if a node with sufficient capacity can be found; if only one of the request types i or i has been assigned to a node, then the other request type is assigned to the node if the node is estimated to have sufficient capacity to accommodate requests corresponding to said other request type.