Send a message to Balanced Tree Service