Transactions for Distributed Wikis on Structured Overlays
| Autor: | Alexander Reinefeld, Stefan Plantikow, Florian Schintke |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Computer science
Transaction processing business.industry Distributed computing Distributed concurrency control computer.software_genre Serializability Distributed transaction Transaction processing system Online transaction processing Two-phase commit protocol business computer Optimistic concurrency control Computer network |
| Zdroj: | Managing Virtualization of Networks and Services ISBN: 9783540756934 DSOM |
| DOI: | 10.1007/978-3-540-75694-1_25 |
| Popis: | We present a transaction processing scheme for structured overlay networks and use it to develop a distributed Wiki application based on a relational data model. The Wiki supports rich metadata and additional indexes for navigation purposes. Ensuring consistency and durability requires handling of node failures. We mask such failures by providing high availability of nodes by constructing the overlay from replicated state machines (cell model). Atomicity is realized using two phase commit with additional support for failure detection and restoration of the transaction manager. The developed transaction processing scheme provides the application with a mixture of pessimistic, hybrid optimistic and multiversioning concurrency control techniques to minimize the impact of replication on latency and optimize for read operations. We present pseudocode of the relevant Wiki functions and evaluate the different concurrency control techniques in terms of message complexity. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|