<?xml version="1.0" encoding="utf-8"?>
<export-example>
  <doc>
    <id>1153</id>
    <completedYear/>
    <publishedYear/>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>reportzib</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>2009-10-27</completedDate>
    <publishedDate>2009-10-27</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Transactional DHT Algorithms</title>
    <abstract language="eng">We present a framework for transactional data access on data stored in a DHT. It allows to atomically read and write items and to run distributed transactions consisting of a sequence of read and write operations on the items. Items are symmetrically replicated in order to achieve durability of data stored in the SON. To provide availability of items despite the unavailability of some replicas, operations on items are quorum-based. They make progress as long as a majority of replicas can be accessed. Our framework processes transactions optimistically with an atomic commit protocol that is based on Paxos atomic commit. We present algorithms for the whole framework with an event based notation. Additionally we discuss the problem of lookup inconsistencies and its implications on the one-copy serializability property of the transaction processing in our framework.</abstract>
    <identifier type="serial">09-34</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1210</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-11532</identifier>
    <author>Monika Moser</author>
    <submitter>unknown unknown</submitter>
    <author>Seif Haridi</author>
    <author>Tallat Shafaat</author>
    <author>Thorsten Schütt</author>
    <author>Mikael Högqvist</author>
    <author>Alexander Reinefeld</author>
    <series>
      <title>ZIB-Report</title>
      <number>09-34</number>
    </series>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Distributed System</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>DHT</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Paxos</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Algorithms</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Storage</value>
    </subject>
    <collection role="ddc" number="004">Datenverarbeitung; Informatik</collection>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="persons" number="reinefeld">Reinefeld, Alexander</collection>
    <collection role="persons" number="schuett">Schütt, Thorsten</collection>
    <collection role="projects" number="2008-Scalaris">2008-Scalaris</collection>
    <file>https://opus4.kobv.de/opus4-zib/files/1153/ZR_09_34.pdf</file>
  </doc>
</export-example>
