SpiderNet: An integrated peer-to-peer service composition framework

Xiaohui Gu, Klara Nahrstedt, Bin Yu

Research output: Contribution to journalConference article

Abstract

Service composition is highly desirable in peer-to-peer (P2P) systems where application services are naturally dispersed on distributed peers. However, it is challenging to provide high quality and failure resilient service composition in P2P systems due to the decentralization requirement and dynamic peer arrivals/departures. In this paper, we present an integrated P2P service composition framework called SpiderNet to address the challenges. At service setup pliase, SpiderNet performs a novel bounded composition probing protocol to provide scalable quality-aware and resource-efficient service composition in a fully distributed fashion. Moreover, SpiderNet supports directed acyclic graph composition topologies and explores exchangeable composition orders for enhanced service quality. During service runtime, SpiderNet provides proactive failure recovery to overcome dynamic changes (e.g., peer departures) in P2P systems. The proactive failure recovery scheme maintains a small number of dynamically selected backup compositions to achieve quick failure recovery for soft realtime streaming applications. We have implemented a prototype of SpiderNet and conducted extensive experiments using both large-scale simulations and wide-area network testbed. Experimental results show the feasibility and efficiency of the SpiderNet service composition solution for P2P systems.

Original languageEnglish (US)
Pages (from-to)110-119
Number of pages10
JournalIEEE International Symposium on High Performance Distributed Computing, Proceedings
StatePublished - Oct 18 2004
EventProceedings - 13th IEEE International Symposium on High Performance Distributed Computing - Honolulu, HI, United States
Duration: Jun 4 2004Jun 6 2004

    Fingerprint

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications

Cite this