Patent ID: 8595391

Claim:
A method for queue sizing, comprising: obtaining a dataflow network; initializing queue sizes for queues of the dataflow network; the queue sizes being initialized to a set of first sizes; running the dataflow network as distributed actors without having to have centralized control; determining if the dataflow network is deadlocked after the act of running the dataflow network has begun; analyzing using a controller coupled to the dataflow network causes for the dataflow network being deadlocked to select a first actor of the actors thereof; selecting the first actor of the dataflow network as being in a stalled write phase state; wherein the analyzing includes: following an input-stalled chain of the dataflow network from at least a second actor of the dataflow network different from the first actor; the second actor being an output actor of the dataflow network for providing output from the dataflow network; and the first actor selected being one of a plurality of actors forming the input-stalled chain and causing the input-stalled chain to be stalled; incrementing queue size for at least one queue of the queues to unlock the first actor from the stalled write phase state; and iteratively repeating the running, the determining, the analyzing, and the incrementing to provide a second set of sizes for the queue sizes sufficient to reduce likelihood of deadlock of the data flow network.