Patent ID: 9594801
Date: 2017-03-14
CPC Classifications: G06F,H04L

Claim:
1. A method of automatically allocating work in a distributed computing system having a plurality of nodes, each of the plurality of nodes hosting at least one worker that is of at least one service type and that is for performing units of work of the at least one service type, the method being executed within and by the distributed computing system to improve the operation thereof, the method comprising: providing a data structure in at least one of the nodes of the plurality of nodes; inserting one or more records in the data structure, each of the one or more records associated with a unit of work of a first service type and each of the one or more records including an identifier of the first service type and an identifier of a first node in the plurality of nodes; determining that a second worker of the first service type on a second node of the plurality of nodes should take over a particular unit of work of the first service type from a first worker of the first service type on the first node, wherein the first and second workers each comprise any of a process and a thread running on the first and second nodes, respectively; modifying the record representing the particular unit of work by replacing the identifier of the first node with an identifier of the second node; wherein said step of determining that the second worker on the second node should take over the particular unit of work from the first worker on the first node comprises: