Persistent Message Passing