Ok then a simple modulus spread should be all you need. The depth of the tree only matters if you are using the lockParentForChildInsertRemove option, which is disabled by default. Regarding balancing, you do not need to balance the tree, since it's not a b-tree. You just need a reasonable spread across nodes, since a node only supports 4 concurrent inserts at a time. View the original post : http://www.jboss.com/index.html?module=bb&op=viewtopic&p=4166803#... Reply to the post : http://www.jboss.com/index.html?module=bb&op=posting&mode=reply&a...