NIPPERS: network of interpolated PeERS for Web service discovery

Web services are becoming an important enabler of the semantic Web. Besides the need for a rich description mechanism, Web service information should be made available in an accessible way for machine processing. In this paper, we propose a new P2P based approach for Web services discovery. Peers that store Web services information, such as data item descriptions, are efficiently located using a scalable and robust data indexing structure for peer-to-peer data networks, NIPPERS. We present a theoretical analysis which shows that the communication cost of the query and update operations scale double-logarithmically with the number of NIPPERS nodes. Furthermore, we show that the network is robust with respect to failures fulfilling quality of Web services requirements.