Send a message to ASRandomStore