Remote partitioning via a message queue