We introduce a distributed high-performance Information Service Architecture, which forms a metadata replica hosting system to manage both highly dynamic small-scale metadata and relatively large static metadata associated with Grid/Web Services. We present an empirical evaluation of the proposed architecture and investigate its practical usefulness. The results demonstrate that the proposed system achieves high performance and fault tolerance with negligible processing overheads. The results also indicate that efficient decentralized hybrid Information Service Architectures can be built by utilizing publish-subscribe-based messaging schemes. Copyright (C) 2010 John Wiley & Sons, Ltd.