A Fully Decentralized Approach to Coordinating Transactional Processes in Peer-to-Peer Environments
Title A Fully Decentralized Approach to Coordinating Transactional Processes in Peer-to-Peer Environments
Author(s) Klaus Haller, Heiko Schuldt, Can Türker
Type Technical Report
Booktitle Technical Report Number 463
ETH-Zentrum, CH-8092 Zürich, Switzerland
Organization Institut für Informationssysteme, ETH Zürich
Month October
Year 2004

Abstract

With the proliferation of e-business, peer-to-peer style business collaboration becomes increasingly popular. In peer-to-peer environments each peer provides a set of services. These services can be composed to processes running over several peers. Although peer-to-peer environments inherently lack global control, some business processes nevertheless require global transactional guarantees, i.e., atomicity and isolation applied at the level of processes. This paper introduces a novel distributed serialization graph-based approach to concurrency control and recovery in peer-to-peer environments. The uniqueness of the proposed protocol is that it ensures global correctness without relying on a global, up-to-date serialization graph. The protocol thereby fully decentralizes global transaction coordination. Essentially, each transactional process is equipped with partial knowledge that allows the transactional processes to coordinate. Globally correct execution is achieved by communication among dependent transactional processes and the peers they have accessed. In case of failures, a sophisticated partial backward recovery is applied. We present in detail the protocol that jointly addresses concurrency control and recovery and provide the proof of its correctness.

You can directly download a PDF (485 KB) version of this paper.
!!! Dieses Dokument stammt aus dem ETH Web-Archiv und wird nicht mehr gepflegt !!!
!!! This document is stored in the ETH Web archive and is no longer maintained !!!