The invention concerns apparatus and methods that determine availability and performance of entities providing services in a distributed system using filtered service-consumer feedback. In particular, apparatus and methods of the invention filter service-consumer feedback in order to reduce the effect of circumstances unique to individual service consumers or to groups of service consumers that do not accurately reflect the actual availability or performance of service-providing entities. In this way an accurate appraisal is gained regarding the performance and availability of a service-providing entity. Reactive methods of the invention can be combined with proactive methods such as, for example, active status probing, to further improve the accuracy of data concerning the status and availability of service-providing entities.