A method and apparatus for the management of the placement of immutable fixed-content objects in a distributed, multi-site, multi-tier non-volatile storage hierarchy consisting of a plurality of storage media connected together over networks of varying bandwidth where the computing, storage, and network resources are subject to failure. The disclosure provides for scalability, performance, and robustness by distributing the object placement management tasks amongst a plurality of computing resources and eliminating the need for global synchronization or locking amongst said computing resources.