Send a message to Reliable Tree Service