TY - GEN A1 - Kolbeck, Björn A1 - Högqvist, Mikael A1 - Stender, Jan A1 - Hupfeld, Felix T1 - Fault-Tolerant and Decentralized Lease Coordination in Distributed Systems N2 - Applications which need exclusive access to a shared resource in distributed systems require a fault-tolerant and scalable mechanism to coordinate this exclusive access. Examples of such applications include distributed file systems and master/slave data replication. We present Flease, an algorithm for decentralized and fault-tolerant lease coordination in distributed systems. Our algorithm allows the processes competing for a resource to coordinate exclusive access through leases among themselves without a central component. The resulting system easily scales with an increasing number of nodes and resources. We prove that Flease ensures exclusive access, i.e. guarantees that there is at most one valid lease at any time. T3 - ZIB-Report - 10-02 Y1 - 2010 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11658 SN - 1438-0064 ER - TY - GEN A1 - Moser, Monika A1 - Haridi, Seif A1 - Shafaat, Tallat A1 - Schütt, Thorsten A1 - Högqvist, Mikael A1 - Reinefeld, Alexander T1 - Transactional DHT Algorithms N2 - 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. T3 - ZIB-Report - 09-34 KW - Distributed System KW - DHT KW - Paxos KW - Algorithms KW - Storage Y1 - 2009 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11532 SN - 1438-0064 ER - TY - JOUR A1 - Enke, Harry A1 - Steinmetz, Matthias A1 - Adorf, Hans-Martin A1 - Beck-Ratzka, Alexander A1 - Breitling, Frank A1 - Brüsemeister, Thomas A1 - Carlson, Arthur A1 - Ensslin, Torsten A1 - Högqvist, Mikael A1 - Nickelt, Iliya A1 - Radke, Thomas A1 - Reinefeld, Alexander A1 - Reiser, Angelika A1 - Scholl, Tobias A1 - Spurzem, Rainer A1 - Steinacker, Jürgen A1 - Voges, Wolfgang A1 - Wambsganß, Joachim A1 - White, Steve T1 - AstroGrid-D: Grid technology for astronomical science JF - New Astronomy Y1 - 2011 UR - http://www.sciencedirect.com/science/article/pii/S1384107610000837 U6 - https://doi.org/10.1016/j.newast.2010.07.005 VL - 16 IS - 2 SP - 79 EP - 93 ER - TY - JOUR A1 - Kolbeck, Björn A1 - Högqvist, Mikael A1 - Stender, Jan A1 - Hupfeld, Felix T1 - Flease - Lease Coordination Without a Lock Server JF - Parallel and Distributed Processing Symposium, International Y1 - 2011 U6 - https://doi.org/10.1109/IPDPS.2011.94 VL - 0 SP - 978 EP - 988 PB - IEEE Computer Society CY - Los Alamitos, CA, USA ER - TY - CHAP A1 - Stender, Jan A1 - Högqvist, Mikael A1 - Kolbeck, Björn T1 - Loosely Time-Synchronized Snapshots in Object-Based File Systems T2 - Proceedings of the 29th IEEE International Performance, Computing, and Communications Conference Y1 - 2010 U6 - https://doi.org/10.1109/PCCC.2010.5682311 PB - IEEE Computer Society ER - TY - CHAP A1 - Schäfer, Patrick A1 - Högqvist, Mikael T1 - SFA : a symbolic fourier approximation and index for similarity search in high dimensional datasets T2 - Proceedings of the 15th International Conference on Extending Database Technology Y1 - 2012 UR - http://doi.acm.org/10.1145/2247596.2247656 U6 - https://doi.org/10.1145/2247596.2247656 SP - 516 EP - 527 PB - ACM CY - New York, NY, USA ER - TY - JOUR A1 - Kruber, Nico A1 - Högqvist, Mikael A1 - Schütt, Thorsten T1 - The Benefits of Estimated Global Information in DHT Load Balancing JF - Cluster Computing and the Grid, IEEE International Symposium on Y1 - 2011 U6 - https://doi.org/10.1109/CCGrid.2011.11 VL - 0 SP - 382 EP - 391 PB - IEEE Computer Society CY - Los Alamitos, CA, USA ER - TY - CHAP A1 - Stender, Jan A1 - Kolbeck, Björn A1 - Högqvist, Mikael A1 - Hupfeld, Felix T1 - BabuDB: Fast and Efficient File System Metadata Storage T2 - Storage Network Architecture and Parallel I/Os, IEEE International Workshop on Y1 - 2010 U6 - https://doi.org/10.1109/SNAPI.2010.14 SP - 51 EP - 58 PB - IEEE Computer Society CY - Los Alamitos, CA, USA ER - TY - CHAP A1 - Böse, Joos-Hendrik A1 - Andrzejak, Artur A1 - Högqvist, Mikael T1 - Beyond online aggregation: Parallel and incremental data mining with online Map-Reduce T2 - Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud Y1 - 2010 U6 - https://doi.org/10.1145/1779599.1779602 SP - 3:1 EP - 3:6 PB - ACM CY - New York, NY, USA ER - TY - CHAP A1 - Högqvist, Mikael A1 - Plantikow, Stefan T1 - Towards Explicit Data Placement in Scalable Key/Value Stores T2 - Architectures and Languages for Self-Managing Distributed Systems (SelfMan@SASO) Y1 - 2009 ER - TY - CHAP A1 - Talia, Domenico A1 - Trunfio, Paolo A1 - Zeng, Jingdi A1 - Högqvist, Mikael ED - Gorlatch, Sergei ED - Bubak, Marian ED - Priol, Thierry T1 - A Peer-to-Peer Framework for Resource Discovery in Large-Scale Grids T2 - Achievements in European Research on Grid Systems Y1 - 2008 UR - http://dx.doi.org/10.1007/978-0-387-72812-4_10 U6 - https://doi.org//10.1007/978-0-87-72812-4_10 SP - 123 EP - 137 PB - Springer US ER - TY - CHAP A1 - Plantikow, Stefan A1 - Högqvist, Mikael T1 - Continous Queries over Federated Social Networks T2 - Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008) Y1 - 2008 CY - Znojmo, Czech Republic ER - TY - JOUR A1 - Plantikow, Stefan A1 - Peter, Kathrin A1 - Högqvist, Mikael A1 - Grimme, Christian A1 - Papaspyrou, Alexander T1 - Generalizing the Data Management of Three Community Grids JF - Future Generation Computer Systems (FGCS) Y1 - 2009 U6 - https://doi.org/10.1016/j.future.2008.05.001 VL - 25 IS - 3 SP - 281 EP - 289 ER - TY - CHAP A1 - Högqvist, Mikael A1 - Kruber, Nico ED - Spyropoulos, Thrasyvoulos ED - Hummel, Karin T1 - Passive/Active Load Balancing with Informed Node Placement in DHTs T2 - IWSOS Y1 - 2009 U6 - https://doi.org/10.1007/978-3-642-10865-5_9 VL - 5918 SP - 101 EP - 112 PB - Springer ER - TY - JOUR A1 - Högqvist, Mikael T1 - Architecture and Self-Tuning of a DISC-system JF - TCPP Ph.D. Forum, Int. Parallel and Distributed Processing Symposium Y1 - 2009 U6 - https://doi.org/10.1109/IPDPS.2009.5160863 SP - 16 PB - IEEE Computer Society CY - Los Alamitos, CA, USA ER - TY - CHAP A1 - Birkenheuer, Georg A1 - Carlson, Arthur A1 - Fölling, Alexander A1 - Högqvist, Mikael A1 - Hoheisel, Andreas A1 - Papaspyrou, Alexander A1 - Rieger, Klaus A1 - Schott, Bernhard A1 - Ziegler, Wolfgang T1 - Connecting Communities on the Meta-Scheduling Level: The DGSI Approach T2 - Proceedings of the Cracow Grid Workshop (CGW) Y1 - 2009 SP - 96 EP - 103 ER - TY - JOUR A1 - Hupfeld, Felix A1 - Kolbeck, Björn A1 - Stender, Jan A1 - Högqvist, Mikael A1 - Cortes, Toni A1 - Martí, Jonathan A1 - Malo, Jesus T1 - FaTLease: scalable fault-tolerant lease negotiation with Paxos JF - Cluster Computing Y1 - 2009 U6 - https://doi.org/10.1007/s10586-009-0074-2 VL - 12 IS - 2 SP - 175 EP - 188 ER - TY - CHAP A1 - Högqvist, Mikael A1 - Haridi, Seif A1 - Kruber, Nico A1 - Reinefeld, Alexander A1 - Schütt, Thorsten T1 - Using Global Information for Load Balancing in DHTs T2 - Workshop on Decentralized Self Management for Grids, P2P, and User Communities Y1 - 2008 ER - TY - CHAP A1 - Mejías, B. A1 - Högqvist, Mikael A1 - Roy, P. T1 - Visualizing Transactional Algorithms for DHTs T2 - IEEE P2P Conference Y1 - 2008 CY - Aachen, Germany ER - TY - CHAP A1 - Hupfeld, Felix A1 - Kolbeck, Björn A1 - Stender, Jan A1 - Högqvist, Mikael A1 - Cortes, Toni A1 - Martí, Jonathan A1 - Malo, Jesus T1 - FaTLease: Scalable Fault-Tolerant Lease Negotiation with Paxos T2 - ACM/IEEE International Symposium on High Performance Distributed Computing (HPDC) Y1 - 2008 CY - Boston, MA, USA ER - TY - THES A1 - Högqvist, Mikael T1 - Consistent Key-Based Routing in Decentralized and Reconfigurable Data Services Y1 - 2012 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:11-100206145 UR - http://edoc.hu-berlin.de/docviews/abstract.php?id=39763 ER - TY - JOUR A1 - Högqvist, Mikael A1 - Reinefeld, Alexander T1 - RECODE: Reconfigurable, Consistent and Decentralized Data Services JF - IEEE International Conference on Peer-to-Peer Computing (P2P’13) Y1 - 2013 U6 - https://doi.org/10.1109/P2P.2013.6688705 SP - 1 EP - 10 PB - IEEE ER - TY - CHAP A1 - Talia, Domenico A1 - Trunfio, Paolo A1 - Zeng, Jingdi A1 - Högqvist, Mikael T1 - A Peer-to-Peer Framework for Resource Discovery in Large-Scale Grids T2 - CoreGRID Integration Workshop Y1 - 2006 ER - TY - GEN A1 - Talia, Domenico A1 - Trunfio, Paolo A1 - Zeng, Jingdi A1 - Högqvist, Mikael T1 - A DHT-based Peer-to-Peer Framework for Resource Discovery in Grids Y1 - 2006 UR - http://coregrid.ercim.eu/mambo/images/stories/TechnicalReports/tr-0048.pdf IS - TR-0048 PB - Institute on System Architecture, CoreGRID - Network of Excellence ER - TY - CHAP A1 - Högqvist, Mikael A1 - Röblitz, Thomas A1 - Reinefeld, Alexander T1 - Stellaris: An RDF-based Information Service for AstroGrid-D T2 - German e-Science Conference Y1 - 2007 UR - http://edoc.mpg.de/316518 PB - Max Planck Digital Library ER - TY - CHAP A1 - Enke, Harry A1 - Steinmetz, Matthias A1 - Radke, Thomas A1 - Reiser, Angelika A1 - Röblitz, Thomas A1 - Högqvist, Mikael T1 - AstroGrid-D: Enhancing Astronomic Science with Grid Technology T2 - German e-Science Conference Y1 - 2007 UR - http://edoc.mpg.de/316645 PB - Max Planck Digital Library ER -