This paper describes a service-oriented architecture for network-centric operations that supports Reliable
Service Discovery (RSD). We analyze several complementary mechanisms for improving the reliability of
the service discovery process. These include distributed service registries with replication of registry
entries, periodic revalidation of registry data with propagation of registry updates, and adaptive
reconfiguration of the registry topology in response to changes in network membership and connectivity.
We derive properties for each of these mechanisms that lead to optimal performance in the resourceconstrained
environments typical of mobile ad hoc networks (MANETs). We then outline directions for
further research, including a concept of adaptive intelligent registry proxies that can opportunistically
employ peer-to-peer caching and sharing of registry information when it is appropriate from both the
system perspective and the individual client perspective.