@misc{SchintkeReinefeldHaridietal., author = {Schintke, Florian and Reinefeld, Alexander and Haridi, Seif and Sch{\"u}tt, Thorsten}, title = {Enhanced Paxos Commit for Transactions on DHTs}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11448}, number = {09-28}, abstract = {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.}, language = {en} } @misc{Schuett, type = {Master Thesis}, author = {Sch{\"u}tt, Thorsten}, title = {Synchronisation von verteilten Verzeichnisstrukturen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-10071}, school = {Zuse Institute Berlin (ZIB)}, abstract = {Das Management von großen Datenmengen spielt eine immer wichtigere Rolle, wie aktuelle Entwicklungen in der Hochenergiephysik [2] zeigen. F{\"u}r das DataGrid-Projekt zum Beispiel ist es notwendig, große Datenmengen auf mehrere Rechenzentren in Europa zu verteilen und die Daten untereinander zu synchronisieren. Auch innerhalb von Clustern gewinnen mit zunehmender Anzahl der Knoten Werkzeuge zur effizienten Synchronisation und Verteilung von Daten an Bedeutung. Im Rahmen dieser Arbeit wurde ein effizientes Verfahren zur Synchronisation von verteilten Verzeichnisstrukturen entwickelt und implementiert. Mit diesem Verfahren ist es m{\"o}glich, unabh{\"a}ngige {\"A}nderungen an beliebigen Repositories gleichzeitig durchzuf{\"u}hren. Das Verfahren ben{\"o}tigt keine zentrale Instanz, wodurch eine gegen{\"u}ber vielen existierenden Verfahren verbesserte Skalierbarkeit erreicht werden konnte. Dabei wurden Erkenntnisse aus der Graphentheorie eingesetzt und weiterentwickelt, um die Netzwerktopolo-gie und -handbreiten zwischen den Rechnern zu ber{\"u}cksichtigen. Durch die Verwendung einer Offline-Synchronisation werden {\"A}nderungen erst dann an andere Rechner propagiert, wenn der Nutzer dies anst{\"o}ßt. Das kann zum Beispiel nach einer abgeschlossenen Transaktion, die {\"A}nderungen an mehreren Dateien beinhaltet, angemessen sein.}, language = {de} } @misc{MoserHaridiShafaatetal., author = {Moser, Monika and Haridi, Seif and Shafaat, Tallat and Sch{\"u}tt, Thorsten and H{\"o}gqvist, Mikael and Reinefeld, Alexander}, title = {Transactional DHT Algorithms}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11532}, number = {09-34}, abstract = {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.}, language = {en} } @phdthesis{Schuett2010, author = {Sch{\"u}tt, Thorsten}, title = {Range queries in distributed hash tables}, year = {2010}, language = {en} } @inproceedings{DoebbelinSchuettReinefeld2012, author = {D{\"o}bbelin, Robert and Sch{\"u}tt, Thorsten and Reinefeld, Alexander}, title = {An Analysis of SMP Memory Allocators}, series = {Proceedings of the 41st International Conference on Parallel Processing Workshops (Fifth International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2))}, booktitle = {Proceedings of the 41st International Conference on Parallel Processing Workshops (Fifth International Workshop on Parallel Programming Models and Systems Software for High-End Computing (P2S2))}, publisher = {IEEE Computer Society}, doi = {10.1109/ICPPW.2012.10}, pages = {48 -- 54}, year = {2012}, language = {en} } @article{KruberHoegqvistSchuett2011, author = {Kruber, Nico and H{\"o}gqvist, Mikael and Sch{\"u}tt, Thorsten}, title = {The Benefits of Estimated Global Information in DHT Load Balancing}, series = {Cluster Computing and the Grid, IEEE International Symposium on}, volume = {0}, journal = {Cluster Computing and the Grid, IEEE International Symposium on}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, doi = {10.1109/CCGrid.2011.11}, pages = {382 -- 391}, year = {2011}, language = {en} } @inproceedings{SchintkeReinefeldHaridietal.2010, author = {Schintke, Florian and Reinefeld, Alexander and Haridi, Seif and Sch{\"u}tt, Thorsten}, title = {Enhanced Paxos Commit for Transactions on DHTs}, series = {CCGRID}, booktitle = {CCGRID}, publisher = {IEEE}, doi = {10.1109/CCGRID.2010.41}, pages = {448 -- 454}, year = {2010}, language = {en} } @inproceedings{SchuettReinefeldSchintkeetal.2009, author = {Sch{\"u}tt, Thorsten and Reinefeld, Alexander and Schintke, Florian and Hennig, C.}, title = {Self-Adaptation in Large-Scale Systems: A Study on Structured Overlays Across Multiple Datacenters}, series = {Architectures and Languages for Self-Managing Distributed Systems (SelfMan@SASO)}, booktitle = {Architectures and Languages for Self-Managing Distributed Systems (SelfMan@SASO)}, doi = {10.1109/SASOW.2010.65}, year = {2009}, language = {en} } @inproceedings{SchuettMoserPlantikowetal.2008, author = {Sch{\"u}tt, Thorsten and Moser, Monika and Plantikow, Stefan and Schintke, Florian and Reinefeld, Alexander}, title = {A Transactional Scalable Distributed Data Store}, series = {1st IEEE International Scalable Computing Challenge, co-located with CCGrid'08}, booktitle = {1st IEEE International Scalable Computing Challenge, co-located with CCGrid'08}, year = {2008}, language = {en} } @inproceedings{SchuettReinefeldSchintkeetal.2009, author = {Sch{\"u}tt, Thorsten and Reinefeld, Alexander and Schintke, Florian and Hoffmann, Marie}, title = {Gossip-based Topology Inference for Efficient Overlay Mapping on Data Centers}, series = {Peer-to-Peer Computing}, booktitle = {Peer-to-Peer Computing}, doi = {10.1109/P2P.2009.5284553}, pages = {147 -- 150}, year = {2009}, language = {en} } @inproceedings{ReinefeldSchuett2009, author = {Reinefeld, Alexander and Sch{\"u}tt, Thorsten}, title = {Out-of-Core Parallel Frontier Search with MapReduce}, series = {HPCS}, volume = {5976}, booktitle = {HPCS}, publisher = {Springer}, doi = {10.1007/978-3-642-12659-8_24}, pages = {323 -- 336}, year = {2009}, language = {en} } @inproceedings{ReinefeldSchuettDoebbelin2010, author = {Reinefeld, Alexander and Sch{\"u}tt, Thorsten and D{\"o}bbelin, Robert}, title = {Very large pattern databases for heuristic search}, series = {HPDC}, booktitle = {HPDC}, editor = {Hariri, Salim and Keahey, Kate}, publisher = {ACM}, doi = {10.1145/1851476.1851592}, pages = {803 -- 809}, year = {2010}, language = {en} } @incollection{ReinefeldSchintkeSchuettetal.2009, author = {Reinefeld, Alexander and Schintke, Florian and Sch{\"u}tt, Thorsten and Haridi, Seif}, title = {A Scalable, Transactional Data Store for Future Internet Services}, series = {Towards the Future Internet - A European Research Perspective}, booktitle = {Towards the Future Internet - A European Research Perspective}, editor = {Tselentis, G. and Domingue, J. and Galis, A. and Gavras, A. and Hausheer, D. and Krco, S. and Lotz, V. and Zahariadis, T.}, publisher = {IOS Press}, doi = {10.3233/978-1-60750-007-0-148}, pages = {148 -- 159}, year = {2009}, language = {en} } @inproceedings{CostaPierreReinefeldetal.2008, author = {Costa, Paolo and Pierre, Guillaume and Reinefeld, Alexander and Sch{\"u}tt, Thorsten and van Steen, Maarten}, title = {Sloppy Management of Structured P2P Services}, series = {Proceedings of the 3\$^rd\$ International Workshop on Hot Topics in Autonomic Computing (HotAC III), co-located with IEEE ICAC'08}, booktitle = {Proceedings of the 3\$^rd\$ International Workshop on Hot Topics in Autonomic Computing (HotAC III), co-located with IEEE ICAC'08}, address = {Chicago, IL, USA}, year = {2008}, language = {en} } @inproceedings{HoegqvistHaridiKruberetal.2008, author = {H{\"o}gqvist, Mikael and Haridi, Seif and Kruber, Nico and Reinefeld, Alexander and Sch{\"u}tt, Thorsten}, title = {Using Global Information for Load Balancing in DHTs}, series = {Workshop on Decentralized Self Management for Grids, P2P, and User Communities}, booktitle = {Workshop on Decentralized Self Management for Grids, P2P, and User Communities}, year = {2008}, language = {en} } @misc{AndrzejakReinefeldSchintkeetal.2008, author = {Andrzejak, Artur and Reinefeld, Alexander and Schintke, Florian and Sch{\"u}tt, Thorsten and Mastroianni, Carlo and Fragopoulou, Paraskevi and Kondo, Derrick and Malecot, Paul and Cosmin Silaghi, Gheorghe and Moura Silva, Luis and Trunfio, Paolo and Zeinalipour-Yazti, Demetris and Zimeo, Eugenio}, title = {Grid Architectural Issues: State-of-the-art and Future Trends}, number = {WHP-0004}, publisher = {Institute on Architectural Issues: Scalability, Dependability, Adaptability, CoreGRID - Network of Excellence}, year = {2008}, language = {en} } @inproceedings{ShafaatMoserGhodsietal.2008, author = {Shafaat, Tallat and Moser, Monika and Ghodsi, Ali and Sch{\"u}tt, Thorsten and Haridi, Seif and Reinefeld, Alexander}, title = {Key-Based Consistency and Availability in Structured Overlay Networks}, series = {International ICST Conference on Scalable Information Systems}, booktitle = {International ICST Conference on Scalable Information Systems}, year = {2008}, language = {en} } @inproceedings{ShafaatMoserGhodsietal.2008, author = {Shafaat, Tallat and Moser, Monika and Ghodsi, Ali and Sch{\"u}tt, Thorsten and Reinefeld, Alexander}, title = {On Consistency of Data in Structured Overlay Networks}, series = {Coregrid Integration Workshop}, booktitle = {Coregrid Integration Workshop}, year = {2008}, language = {en} } @article{SchuettSchintkeReinefeld2008, author = {Sch{\"u}tt, Thorsten and Schintke, Florian and Reinefeld, Alexander}, title = {Range Queries on structured overlay networks}, series = {Computer Communications}, volume = {31}, journal = {Computer Communications}, number = {2}, publisher = {Elsevier}, doi = {10.1016/j.comcom.2007.08.027}, pages = {280 -- 291}, year = {2008}, language = {en} } @inproceedings{SchuettSchintkeReinefeld2008, author = {Sch{\"u}tt, Thorsten and Schintke, Florian and Reinefeld, Alexander}, title = {Scalaris: Reliable Transactional P2P Key/Value}, series = {ERLANG '08: Proceedings of the 7th ACM SIGPLAN workshop on ERLANG}, booktitle = {ERLANG '08: Proceedings of the 7th ACM SIGPLAN workshop on ERLANG}, doi = {10.1145/1411273.1411280}, pages = {41 -- 47}, year = {2008}, language = {en} }