SPSD: A Scalable P2P-based Service Discovery Architecture

A peer-to-peer (P2P)-based service discovery architecture for large-scale networks is presented. Services and queries are described using XML with descriptions mapped to numeric keys that preserve expressiveness. The architecture relies on a trie-based data structure built on top of a distributed hash table (DHT) to perform key-based routing of descriptions in service resolvers. Performance analysis and evaluation results collected from an emulation of the system show that the architecture is scalable, efficient and capable of load balancing for both service distribution and query resolution.