P2P systems with transactional semantics

Structured P2P systems have been developed for constructing applications at internet scale in cooperative environments and exhibit a number of desirable features such as scalability and self-maintenance. We argue that such systems when augmented with well defined consistency semantics provide an attractive building block for many large scale data processing applications in cluster environments. Towards this end, we study the problem of providing transactional semantics to P-Ring a P2P system which supports efficient range queries. We first extend a commonly used replication protocol in P2P systems to provide well defined guarantees in the presence of concurrent updates and under well defined failure assumptions. A multi-version concurrency control protocol called LSTP which leverages the guarantees of the replication protocol to provide transactional semantics is proposed. LSTP is designed to provide useful consistency semantics over P-Ring for read intensive workloads without sacrifi...

• Type: Conference
• Year: 2008
• Where: EDBT
• Authors: Shyam Antony, Divyakant Agrawal, Amr El Abbadi
• Keywords: Database, EDBT 2008, Guarantees Basic Consistency, Transactional Semantics, Useful Consistency Semantics