A Fully Decentralized Approach to Coordinating Transactional Processes in Peer-to-Peer Environments
||A Fully Decentralized Approach to Coordinating Transactional Processes in Peer-to-Peer Environments
||Klaus Haller, Heiko Schuldt, Can Türker
||Technical Report Number 463ETH-Zentrum, CH-8092 Zürich, Switzerland
||Institut für Informationssysteme, ETH Zürich
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
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 !!!