With the emergence of Service-based architectures, management of an application which comprises of a large number of distributed services becomes difficult as resources appear, move and disappear across the network. As service components span different network boundaries, constraints such as network policies, firewalls and NAT devices further complicate management by limiting direct access to the resource. Services and resources may exist on different platforms and may be written in different languages, which promotes use of proprietary solutions thus affecting interoperability. In this paper we present a novel architecture that leverages “publish-subscribe” principles for enabling scalable and faulttolerant management of a set of distributed entities. We make management interoperable by leveraging service-oriented principles. Our empirical evaluation shows that fault-tolerance overhead is about 1% in terms of additional resources required thus making the approach feasible.