Patent ID: 6778999
Filing Date: 2004-08-17
Classification: G06F,Y10S

Abstract:
A method of determining redistribution of objects among three or more containers in a network comprising:determining an initial set of objects in each of the containers; identifying neighboring pairs of containers; determining a cost of moving objects between each of the neighboring pairs of containers; determining a desired change in occupancy of each container; and determining a desired total size of a set of objects to be moved between each identified neighboring pair of containers by solving a set of simultaneous linear equations, wherein the simultaneous linear equations represent theoretical current flows in a theoretical electric network model in which each container is represented by a node, the cost of moving objects between each of the neighboring pairs of nodes is represented by a resistor, and change in number of objects in each node is represented by a current source, such that the total size of objects to be moved between neighboring pairs of containers is represented by current flow in each resistor.