Send a message to PerpetualStore