In this paper, we present a distributed Web service discovery architecture that is designed to be reliable, flexible and scalable. The architecture is based on the concept of distributed shared space and intelligent search among a subset of spaces. It allows the publishing of Web service descriptions as well as to submit requests to discover the Web service of user’s interests. The Web service capabilities and the user requests (goal) are described using a Resource Description Framework (RDF) data model. The architecture supports integration of applications running on different resource specific devices. An application scenario is presented to illustrate the functionality of the proposed architecture.