Patent ID: 6817016
Filing Date: 2004-11-09
Classification: H04L

Abstract:
A task management method for determining optimal placement of task components, said method comprising:a) generating a communication graph representative of a task, task components represented as nodes of said communication graph and edges connecting ones of said nodes, said edges representing communication between connected nodes and being weighted proportional to communication between connected nodes; b) identifying dominant edges within said communication graph, identifying said dominant edges comprising the steps of: i) identifying non-terminal nodes adjacent to at least two terminal nodes, ii) identifying the heaviest edge among edges attached to said each identified node, iii) identifying nodes that, when excluding the respective heaviest edge, are still adjacent to at least two or more terminal nodes, iv) summing weights of selected edges about each of said nodes identified in step iii), excluding the respective heaviest edge, by adding the weight of the heaviest remaining terminal edge and the weights of the non-terminal edges, and v) for each said sum, comparing the weight of the respective heaviest edge with said sum, the weight of dominant edges exceeding respective ones of the sums; c) determining a min cut solution for said communication graph, dominant edges being excluded from determined min cut solutions; and d) placing task components responsive to said min cut solution.