1. A system for monitoring a service provided in a service-oriented architecture, comprising: a computing device configured to submit a subscription request to a plurality of intermediaries in the service-oriented architecture from which to receive monitored data related to the service; an application operating on the computing device for determining which ones of the plurality of intermediaries to rely upon for monitoring the service based at least in part on a probability value associated with each of the plurality of intermediaries received in response to the subscription request, wherein the probability value associated with each of the plurality of intermediaries is a function of at least a frequency of messages associated with the service processed by the intermediary and a time period since a last message associated with the service was processed by the intermediary; and an output device to present the monitored data for monitoring the service in response to the monitored data being received by the computing device from the determined ones of the plurality of intermediaries.