Adaptive and fault-tolerant service composition in peer-to-peer systems

Authors:
Vivian Prinz;Florian Fuchs;Peter Ruppel;Christoph Gerdes;Alan Southall
Affiliations:
Group of Applied Informatics, Cooperative Systems, Institute for Informatics, Technische Universität München, Germany;Mobile and Distributed Systems Group, Institute for Informatics, Ludwig-Maximilians-Universität München, Germany;Mobile and Distributed Systems Group, Institute for Informatics, Ludwig-Maximilians-Universität München, Germany;Siemens AG, Corporate Technology, Information and Communications, Intelligent Autonomous Systems;Siemens AG, Corporate Technology, Information and Communications, Intelligent Autonomous Systems
Venue:
DAIS'08 Proceedings of the 8th IFIP WG 6.1 international conference on Distributed applications and interoperable systems
Year:
2008

Citing 9
Cited 0

A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Chord: a scalable peer-to-peer lookup protocol for internet applications

IEEE/ACM Transactions on Networking (TON)
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
A Scalable QoS-Aware Service Aggregation Model for Peer-to-Peer Computing Grids

HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and

Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and
A peer-to-peer approach to content-based publish/subscribe

Proceedings of the 2nd international workshop on Distributed event-based systems
PCOM - A Component System for Pervasive Computing

PERCOM '04 Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04)
Spidernet: a quality-aware service composition middleware

Spidernet: a quality-aware service composition middleware
The resource management framework: a system for managing metadata in decentralized networks using peer-to-peer technology

AP2PC'02 Proceedings of the 1st international conference on Agents and peer-to-peer computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Service-orientation enables dynamic interoperation of distributed services and facilitates seamless service provision or runtime creation of new applications. This dynamic service composition is particularly powerful in peer-to-peer (P2P) systems which offer scalability through self-management and autonomy. However, P2P service composition is nontrivial due to permanent peer churn and lack of central control. Existing approaches reduce composite service initialization to an NP-hard path finding problem. Thus, peer failure adaptation is costly and runtime consideration of peer logons or load changes is not practicable. This paper introduces logical peer groups for service composition. They enable runtime composite service reconfiguration including the migration of services to other peers. A prototype implementation is presented and the algorithms are evaluated through both formal and empirical analysis. The evaluation shows that the approach results in significant reduction of computational complexity, improves fault-tolerance and enables adaptation of logons and load changes which has not been possible so far.