Send a message to AllService