<?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>
  <doc>
    <id>1144</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-09-07</completedDate>
    <publishedDate>2009-09-07</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Enhanced Paxos Commit for Transactions on DHTs</title>
    <abstract language="eng">Key/value stores which are built on structured overlay networks often lack support for atomic transactions and strong data consistency among replicas. This is unfortunate, because consistency guarantees and transactions would allow a wide range of additional application domains to benefit from the inherent scalability and fault-tolerance of DHTs. The Scalaris key/value store supports strong data consistency and atomic transactions. It uses an enhanced Paxos Commit protocol with only four communication steps rather than six. This improvement was possible by exploiting information from the replica distribution in the DHT. Scalaris enables implementation of more reliable and scalable infrastructure for collaborative Web services that require strong consistency and atomic changes across multiple items.</abstract>
    <identifier type="serial">09-28</identifier>
    <identifier type="issn">1438-0064</identifier>
    <identifier type="opus3-id">1193</identifier>
    <identifier type="urn">urn:nbn:de:0297-zib-11448</identifier>
    <author>Florian Schintke</author>
    <submitter>unknown unknown</submitter>
    <author>Alexander Reinefeld</author>
    <author>Seif Haridi</author>
    <author>Thorsten Schütt</author>
    <series>
      <title>ZIB-Report</title>
      <number>09-28</number>
    </series>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Paxos</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>Transaktionen</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>DHT</value>
    </subject>
    <subject>
      <language>deu</language>
      <type>uncontrolled</type>
      <value>strenge Konsistenz</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>Paxos</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>transactions</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>DHT</value>
    </subject>
    <subject>
      <language>eng</language>
      <type>uncontrolled</type>
      <value>strong consistency</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="schintke">Schintke, Florian</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/1144/ZR_09_28.pdf</file>
  </doc>
  <doc>
    <id>3428</id>
    <completedYear>2010</completedYear>
    <publishedYear>2010</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>448</pageFirst>
    <pageLast>454</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName>IEEE</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Enhanced Paxos Commit for Transactions on DHTs</title>
    <parentTitle language="eng">CCGRID</parentTitle>
    <identifier type="doi">10.1109/CCGRID.2010.41</identifier>
    <enrichment key="PreprintUrn">urn:nbn:de:0297-zib-11448</enrichment>
    <enrichment key="PeerReviewed">yes</enrichment>
    <author>Florian Schintke</author>
    <author>Alexander Reinefeld</author>
    <author>Seif Haridi</author>
    <author>Thorsten Schütt</author>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="persons" number="reinefeld">Reinefeld, Alexander</collection>
    <collection role="persons" number="schintke">Schintke, Florian</collection>
    <collection role="persons" number="schuett">Schütt, Thorsten</collection>
    <collection role="projects" number="2008-Scalaris">2008-Scalaris</collection>
  </doc>
  <doc>
    <id>3478</id>
    <completedYear>2008</completedYear>
    <publishedYear>2008</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Key-Based Consistency and Availability in Structured Overlay Networks</title>
    <parentTitle language="eng">International ICST Conference on Scalable Information Systems</parentTitle>
    <author>Tallat Shafaat</author>
    <author>Monika Moser</author>
    <author>Ali Ghodsi</author>
    <author>Thorsten Schütt</author>
    <author>Seif Haridi</author>
    <author>Alexander Reinefeld</author>
    <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>
  </doc>
  <doc>
    <id>3442</id>
    <completedYear>2010</completedYear>
    <publishedYear>2010</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>other</type>
    <publisherName>Public Service Review 19, pp. 449</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">The Clouds of Revolution</title>
    <enrichment key="PeerReviewed">no</enrichment>
    <author>P. Van Roy</author>
    <author>Seif Haridi</author>
    <author>Alexander Reinefeld</author>
    <author>J. B. Stefani</author>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="persons" number="reinefeld">Reinefeld, Alexander</collection>
  </doc>
  <doc>
    <id>3445</id>
    <completedYear>2009</completedYear>
    <publishedYear>2009</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst>148</pageFirst>
    <pageLast>159</pageLast>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>bookpart</type>
    <publisherName>IOS Press</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">A Scalable, Transactional Data Store for Future Internet Services</title>
    <parentTitle language="eng">Towards the Future Internet - A European Research Perspective</parentTitle>
    <identifier type="doi">10.3233/978-1-60750-007-0-148</identifier>
    <enrichment key="PeerReviewed">yes</enrichment>
    <author>Alexander Reinefeld</author>
    <editor>G. Tselentis</editor>
    <author>Florian Schintke</author>
    <editor>J. Domingue</editor>
    <author>Thorsten Schütt</author>
    <editor>A. Galis</editor>
    <author>Seif Haridi</author>
    <editor>A. Gavras</editor>
    <editor>D. Hausheer</editor>
    <editor>S. Krco</editor>
    <editor>V. Lotz</editor>
    <editor>T. Zahariadis</editor>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="persons" number="reinefeld">Reinefeld, Alexander</collection>
    <collection role="persons" number="schintke">Schintke, Florian</collection>
    <collection role="persons" number="schuett">Schütt, Thorsten</collection>
    <collection role="projects" number="2008-Scalaris">2008-Scalaris</collection>
  </doc>
  <doc>
    <id>3490</id>
    <completedYear>2008</completedYear>
    <publishedYear>2008</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName/>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Using Global Information for Load Balancing in DHTs</title>
    <parentTitle language="eng">Workshop on Decentralized Self Management for Grids, P2P, and User Communities</parentTitle>
    <author>Mikael Högqvist</author>
    <author>Seif Haridi</author>
    <author>Nico Kruber</author>
    <author>Alexander Reinefeld</author>
    <author>Thorsten Schütt</author>
    <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>
  </doc>
  <doc>
    <id>3498</id>
    <completedYear>2007</completedYear>
    <publishedYear>2007</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName/>
    <publisherPlace>Rennes, France</publisherPlace>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Atomic Commitment in Transactional DHTs</title>
    <parentTitle language="eng">Proceedings of the CoreGRID Symposium</parentTitle>
    <author>Monika Moser</author>
    <author>Seif Haridi</author>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="projects" number="2008-Scalaris">2008-Scalaris</collection>
  </doc>
  <doc>
    <id>3483</id>
    <completedYear>2008</completedYear>
    <publishedYear>2008</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue/>
    <volume/>
    <type>conferenceobject</type>
    <publisherName>Springer LNCS</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Self Management for Large-Scale Distributed Systems</title>
    <parentTitle language="eng">Formal Methods for Components and Objects 2007 (FMCO 2007)</parentTitle>
    <author>P. Roy</author>
    <author>Seif Haridi</author>
    <author>Alexander Reinefeld</author>
    <author>J. B. Stefani</author>
    <author>R. Yap</author>
    <author>T. Coupaye</author>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="persons" number="reinefeld">Reinefeld, Alexander</collection>
    <collection role="projects" number="2008-Scalaris">2008-Scalaris</collection>
  </doc>
  <doc>
    <id>3548</id>
    <completedYear>2005</completedYear>
    <publishedYear>2005</publishedYear>
    <thesisYearAccepted/>
    <language>eng</language>
    <pageFirst/>
    <pageLast/>
    <pageNumber/>
    <edition/>
    <issue>TR-0018</issue>
    <volume/>
    <type>other</type>
    <publisherName>Institute on System Architecture, CoreGRID - Network of Excellence</publisherName>
    <publisherPlace/>
    <creatingCorporation/>
    <contributingCorporation/>
    <belongsToBibliography>0</belongsToBibliography>
    <completedDate>--</completedDate>
    <publishedDate>--</publishedDate>
    <thesisDateAccepted>--</thesisDateAccepted>
    <title language="eng">Self Management of Large-Scale Distributed Systems by Combining Peer-to-Peer Networks and Components</title>
    <identifier type="url">http://coregrid.ercim.eu/mambo/images/stories/TechnicalReports/tr-0018.pdf</identifier>
    <author>P. Roy</author>
    <author>Ali Ghodsi</author>
    <author>Seif Haridi</author>
    <author>J. B. Stefani</author>
    <author>T. Coupaye</author>
    <author>Alexander Reinefeld</author>
    <author>E. Winter</author>
    <author>R. Yap</author>
    <collection role="institutes" number="vas">Distributed Algorithms and Supercomputing</collection>
    <collection role="persons" number="reinefeld">Reinefeld, Alexander</collection>
  </doc>
</export-example>
