1. A computer implemented method, comprising: storing a message in a persistent message store, wherein the message is a copy of an original message transmitted from a message producer to a message consumer in a distributed computing system; receiving a command from a requestor to search the persistent message store for the stored message, the command indicating a search rule; and processing the search rule by a rules engine of the persistent message store to search for the stored message.