QoS-Aware Service Composition for Large-Scale Peer-to-Peer Systems

In this chapter, we present a scalable QoS-aware service composition framework, SpiderNet, for large-scale peer-to-peer (P2P) systems. The SpiderNet framework comprises: (1) service path selection, which is responsible for selecting and composing proper service components into an end-to-end service path satisfying the user’s functional and quality requirements; (2) service path instantiation, which decides the specific peers, where the chosen service components are actually instantiated, based on the distributed, dynamic, and composite resource information; and (3) benefit-driven clustering, which dynamically organizes a large-scale P2P system into an overlay network, based on each peer’s benefit. Conducting extensive simulations of a large-scale P2P system (104 peers), we show that SpiderNet can achieve much higher service provisioning success rate than other common heuristic approaches.