In a cluster it is difficult to preserve ordering.
If you use different queues there is no order because of different consumer ...
If you use only one queue the ordering is also not really ensured, because you might have more than one consumer.
What happen to me is that the first msg takes a time to initialize the environment and the second is started at the same time but is faster and commit before the first one.
In our case there is a check from the business logic side to avoid it, I found no abstract or configuration solution.
Like in Some other sever like weblogic we can set the priorities.Can we do it in Jboss
You can set JMS properties for message priority.
But this will not solve the problem in any circumstances. In your case the priority order only one queue and as far as I understand you want to order the messages across two queues.