@misc{HoffmannPutzerReinefeld, author = {Hoffmann, Hans Falk and Putzer, Alois and Reinefeld, Alexander}, title = {Vom World Wide Web zum World Wide Grid - Eine neue Informationsinfrastruktur f{\"u}r wissenschaftliche Anwendungen}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7069}, number = {02-39}, abstract = {In Analogie zu den Elektrizit{\"a}tsnetzen electricity grid), von denen die technische Revolution ausging, wurde der Begriff Computational Grid (kurz Grid) gepr{\"a}gt. Ein wichtiger Bestandteil des Systems liegt im benutzerfreundlichen Zugang und der koordinierten Nutzung der weltweit verteilten Speicherressourcen und Rechnerkapazit{\"a}ten. Bei der Entwicklung dazu notwendiger Technologien und Software (Middleware) profitiert man von Kenntnissen und Erfahrungen bei der Entwicklung verteilter Algorithmen, dem Software-Engineering und dem Supercomputing.}, language = {de} } @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{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} } @article{EnkeSteinmetzAdorfetal.2011, author = {Enke, Harry and Steinmetz, Matthias and Adorf, Hans-Martin and Beck-Ratzka, Alexander and Breitling, Frank and Br{\"u}semeister, Thomas and Carlson, Arthur and Ensslin, Torsten and H{\"o}gqvist, Mikael and Nickelt, Iliya and Radke, Thomas and Reinefeld, Alexander and Reiser, Angelika and Scholl, Tobias and Spurzem, Rainer and Steinacker, J{\"u}rgen and Voges, Wolfgang and Wambsganß, Joachim and White, Steve}, title = {AstroGrid-D: Grid technology for astronomical science}, series = {New Astronomy}, volume = {16}, journal = {New Astronomy}, number = {2}, doi = {10.1016/j.newast.2010.07.005}, pages = {79 -- 93}, year = {2011}, language = {en} } @article{SchwiegelshohnBadiaBubaketal.2010, author = {Schwiegelshohn, Uwe and Badia, Rosa M. and Bubak, Marian and Danelutto, Marco and Dustdar, Schahram and Gagliardi, Fabrizio and Geiger, Alfred and Hluchy, Ladislav and Kranzlm{\"u}ller, Dieter and Laure, Erwin and Reinefeld, Alexander and Resch, Michael and Reuter, Andreas and Rienhoff, Otto and R{\"u}ter, Thomas and Sloot, Peter and Talia, Domenico and Ullmann, Klaus and Yahyapour, Ramin and von Voigt, Gabriele}, title = {Perspectives on Grid Computing}, series = {Future Generation Computer Systems}, volume = {26}, journal = {Future Generation Computer Systems}, number = {8}, doi = {10.1016/j.future.2010.05.010}, pages = {1104 -- 1115}, 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} } @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} } @article{GentzschReinefeld2009, author = {Gentzsch, Wolfgang and Reinefeld, Alexander}, title = {Special Section D-Grid}, series = {Future Generation Comp. Syst.}, volume = {25}, journal = {Future Generation Comp. Syst.}, number = {3}, doi = {10.1016/j.future.2008.09.008}, pages = {266 -- 267}, 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} } @misc{Reinefeld2009, author = {Reinefeld, Alexander}, title = {Heuristic Search}, series = {Encyclopedia of Optimization}, journal = {Encyclopedia of Optimization}, editor = {Floudas, Christodoulos and Pardalos, Panos}, publisher = {Springer}, doi = {/10.1007/978-0-387-74759-0_263}, pages = {1506 -- 1508}, 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} } @incollection{Reinefeld2009, author = {Reinefeld, Alexander}, title = {Parallel Heuristic Search}, series = {Encyclopedia of Optimization}, booktitle = {Encyclopedia of Optimization}, editor = {Floudas, Christodoulos and Pardalos, Panos}, publisher = {Springer}, doi = {10.1007/978-0-387-74759-0_500}, pages = {2908 -- 2912}, year = {2009}, language = {en} } @misc{VanRoyHaridiReinefeldetal.2010, author = {Van Roy, P. and Haridi, Seif and Reinefeld, Alexander and Stefani, J. B.}, title = {The Clouds of Revolution}, publisher = {Public Service Review 19, pp. 449}, year = {2010}, 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{PlantikowReinefeldSchintke2008, author = {Plantikow, Stefan and Reinefeld, Alexander and Schintke, Florian}, title = {Transactions and Concurrency Control for Peer-to-Peer-Wikis: An Evaluation}, series = {Making Grids Work}, booktitle = {Making Grids Work}, editor = {Danelutto, Marco and Fragopoulou, Paraskevi and Getov, Vladimir}, doi = {10.1007/978-0-387-78448-9_27}, pages = {337 -- 349}, 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} }