Thanks Andy. A few initial questions: When you talk about queues on each node I guess you really mean *consumers*. E.g. "If there are remote queues and we haven't yet bound to any queue...", should be "If there are remote consumers and we haven't yet bound to any consumer..." Since we won't send messages to any node which just has a queue but no consumers. (Grouping works on the consumer level not the queue level) Secondly, your algorithm looks kind of similar to one of the Paxos variants. What's the reasoning why none of the Paxos variants are sufficient for our use case? View the original post : http://www.jboss.org/index.html?module=bb&op=viewtopic&p=4241105#... Reply to the post : http://www.jboss.org/index.html?module=bb&op=posting&mode=reply&a...