EST-grid: an efficient scalable peer-to-peer infrastructure for web service discovery
Spyros Sioutas, Lambros B. Drossos, Dimitrios K. Tsolis, Theodore S. Papatheodorou · 2005
Abstract- Web services are becoming an important enabler of the Semantic Web. In this paper, we present a new P2P infrastructure 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, EST-GRID (Exponential Search Tree). EST-GRID provides support for processing Exact match Queries of the form “given a key, map the key onto a node”. EST-GRID adapts efficiently update queries as nodes join and leave the system, and can answer queries even if the system is continuously changing. Results from theoretical analysis show that the communication cost of the query and update operations scaling both in)log ( nO time where n the number of nodes.