@misc{KolbeckHoegqvistStenderetal., author = {Kolbeck, Bj{\"o}rn and H{\"o}gqvist, Mikael and Stender, Jan and Hupfeld, Felix}, title = {Fault-Tolerant and Decentralized Lease Coordination in Distributed Systems}, issn = {1438-0064}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11658}, number = {10-02}, abstract = {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.}, 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{KolbeckHoegqvistStenderetal.2011, author = {Kolbeck, Bj{\"o}rn and H{\"o}gqvist, Mikael and Stender, Jan and Hupfeld, Felix}, title = {Flease - Lease Coordination Without a Lock Server}, series = {Parallel and Distributed Processing Symposium, International}, volume = {0}, journal = {Parallel and Distributed Processing Symposium, International}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, doi = {10.1109/IPDPS.2011.94}, pages = {978 -- 988}, year = {2011}, language = {en} } @inproceedings{StenderHoegqvistKolbeck2010, author = {Stender, Jan and H{\"o}gqvist, Mikael and Kolbeck, Bj{\"o}rn}, title = {Loosely Time-Synchronized Snapshots in Object-Based File Systems}, series = {Proceedings of the 29th IEEE International Performance, Computing, and Communications Conference}, booktitle = {Proceedings of the 29th IEEE International Performance, Computing, and Communications Conference}, publisher = {IEEE Computer Society}, doi = {10.1109/PCCC.2010.5682311}, year = {2010}, language = {en} } @inproceedings{SchaeferHoegqvist2012, author = {Sch{\"a}fer, Patrick and H{\"o}gqvist, Mikael}, title = {SFA : a symbolic fourier approximation and index for similarity search in high dimensional datasets}, series = {Proceedings of the 15th International Conference on Extending Database Technology}, booktitle = {Proceedings of the 15th International Conference on Extending Database Technology}, publisher = {ACM}, address = {New York, NY, USA}, doi = {10.1145/2247596.2247656}, pages = {516 -- 527}, 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{StenderKolbeckHoegqvistetal.2010, author = {Stender, Jan and Kolbeck, Bj{\"o}rn and H{\"o}gqvist, Mikael and Hupfeld, Felix}, title = {BabuDB: Fast and Efficient File System Metadata Storage}, series = {Storage Network Architecture and Parallel I/Os, IEEE International Workshop on}, booktitle = {Storage Network Architecture and Parallel I/Os, IEEE International Workshop on}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, doi = {10.1109/SNAPI.2010.14}, pages = {51 -- 58}, year = {2010}, language = {en} } @inproceedings{BoeseAndrzejakHoegqvist2010, author = {B{\"o}se, Joos-Hendrik and Andrzejak, Artur and H{\"o}gqvist, Mikael}, title = {Beyond online aggregation: Parallel and incremental data mining with online Map-Reduce}, series = {Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud}, booktitle = {Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud}, publisher = {ACM}, address = {New York, NY, USA}, doi = {10.1145/1779599.1779602}, pages = {3:1 -- 3:6}, year = {2010}, language = {en} } @inproceedings{HoegqvistPlantikow2009, author = {H{\"o}gqvist, Mikael and Plantikow, Stefan}, title = {Towards Explicit Data Placement in Scalable Key/Value Stores}, series = {Architectures and Languages for Self-Managing Distributed Systems (SelfMan@SASO)}, booktitle = {Architectures and Languages for Self-Managing Distributed Systems (SelfMan@SASO)}, year = {2009}, language = {en} } @incollection{TaliaTrunfioZengetal.2008, author = {Talia, Domenico and Trunfio, Paolo and Zeng, Jingdi and H{\"o}gqvist, Mikael}, title = {A Peer-to-Peer Framework for Resource Discovery in Large-Scale Grids}, series = {Achievements in European Research on Grid Systems}, booktitle = {Achievements in European Research on Grid Systems}, editor = {Gorlatch, Sergei and Bubak, Marian and Priol, Thierry}, publisher = {Springer US}, doi = {/10.1007/978-0-87-72812-4_10}, pages = {123 -- 137}, year = {2008}, language = {en} } @inproceedings{PlantikowHoegqvist2008, author = {Plantikow, Stefan and H{\"o}gqvist, Mikael}, title = {Continous Queries over Federated Social Networks}, series = {Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008)}, booktitle = {Fourth Doctoral Workshop on Mathematical and Engineering Methods in Computer Science (MEMICS 2008)}, address = {Znojmo, Czech Republic}, year = {2008}, language = {en} } @article{PlantikowPeterHoegqvistetal.2009, author = {Plantikow, Stefan and Peter, Kathrin and H{\"o}gqvist, Mikael and Grimme, Christian and Papaspyrou, Alexander}, title = {Generalizing the Data Management of Three Community Grids}, series = {Future Generation Computer Systems (FGCS)}, volume = {25}, journal = {Future Generation Computer Systems (FGCS)}, number = {3}, doi = {10.1016/j.future.2008.05.001}, pages = {281 -- 289}, year = {2009}, language = {en} } @inproceedings{HoegqvistKruber2009, author = {H{\"o}gqvist, Mikael and Kruber, Nico}, title = {Passive/Active Load Balancing with Informed Node Placement in DHTs}, series = {IWSOS}, volume = {5918}, booktitle = {IWSOS}, editor = {Spyropoulos, Thrasyvoulos and Hummel, Karin}, publisher = {Springer}, doi = {10.1007/978-3-642-10865-5_9}, pages = {101 -- 112}, year = {2009}, language = {en} } @article{Hoegqvist2009, author = {H{\"o}gqvist, Mikael}, title = {Architecture and Self-Tuning of a DISC-system}, series = {TCPP Ph.D. Forum, Int. Parallel and Distributed Processing Symposium}, journal = {TCPP Ph.D. Forum, Int. Parallel and Distributed Processing Symposium}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, doi = {10.1109/IPDPS.2009.5160863}, pages = {16}, year = {2009}, language = {en} } @inproceedings{BirkenheuerCarlsonFoellingetal.2009, author = {Birkenheuer, Georg and Carlson, Arthur and F{\"o}lling, Alexander and H{\"o}gqvist, Mikael and Hoheisel, Andreas and Papaspyrou, Alexander and Rieger, Klaus and Schott, Bernhard and Ziegler, Wolfgang}, title = {Connecting Communities on the Meta-Scheduling Level: The DGSI Approach}, series = {Proceedings of the Cracow Grid Workshop (CGW)}, booktitle = {Proceedings of the Cracow Grid Workshop (CGW)}, pages = {96 -- 103}, year = {2009}, language = {en} } @article{HupfeldKolbeckStenderetal.2009, author = {Hupfeld, Felix and Kolbeck, Bj{\"o}rn and Stender, Jan and H{\"o}gqvist, Mikael and Cortes, Toni and Mart{\´i}, Jonathan and Malo, Jesus}, title = {FaTLease: scalable fault-tolerant lease negotiation with Paxos}, series = {Cluster Computing}, volume = {12}, journal = {Cluster Computing}, number = {2}, doi = {10.1007/s10586-009-0074-2}, pages = {175 -- 188}, year = {2009}, 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} } @inproceedings{MejiasHoegqvistRoy2008, author = {Mej{\´i}as, B. and H{\"o}gqvist, Mikael and Roy, P.}, title = {Visualizing Transactional Algorithms for DHTs}, series = {IEEE P2P Conference}, booktitle = {IEEE P2P Conference}, address = {Aachen, Germany}, year = {2008}, language = {en} } @inproceedings{HupfeldKolbeckStenderetal.2008, author = {Hupfeld, Felix and Kolbeck, Bj{\"o}rn and Stender, Jan and H{\"o}gqvist, Mikael and Cortes, Toni and Mart{\´i}, Jonathan and Malo, Jesus}, title = {FaTLease: Scalable Fault-Tolerant Lease Negotiation with Paxos}, series = {ACM/IEEE International Symposium on High Performance Distributed Computing (HPDC)}, booktitle = {ACM/IEEE International Symposium on High Performance Distributed Computing (HPDC)}, address = {Boston, MA, USA}, year = {2008}, language = {en} } @phdthesis{Hoegqvist2012, author = {H{\"o}gqvist, Mikael}, title = {Consistent Key-Based Routing in Decentralized and Reconfigurable Data Services}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:11-100206145}, year = {2012}, language = {en} } @article{HoegqvistReinefeld, author = {H{\"o}gqvist, Mikael and Reinefeld, Alexander}, title = {RECODE: Reconfigurable, Consistent and Decentralized Data Services}, series = {IEEE International Conference on Peer-to-Peer Computing (P2P'13)}, journal = {IEEE International Conference on Peer-to-Peer Computing (P2P'13)}, publisher = {IEEE}, doi = {10.1109/P2P.2013.6688705}, pages = {1 -- 10}, language = {en} } @inproceedings{TaliaTrunfioZengetal.2006, author = {Talia, Domenico and Trunfio, Paolo and Zeng, Jingdi and H{\"o}gqvist, Mikael}, title = {A Peer-to-Peer Framework for Resource Discovery in Large-Scale Grids}, series = {CoreGRID Integration Workshop}, booktitle = {CoreGRID Integration Workshop}, year = {2006}, language = {en} } @misc{TaliaTrunfioZengetal.2006, author = {Talia, Domenico and Trunfio, Paolo and Zeng, Jingdi and H{\"o}gqvist, Mikael}, title = {A DHT-based Peer-to-Peer Framework for Resource Discovery in Grids}, number = {TR-0048}, publisher = {Institute on System Architecture, CoreGRID - Network of Excellence}, year = {2006}, language = {en} } @inproceedings{HoegqvistRoeblitzReinefeld2007, author = {H{\"o}gqvist, Mikael and R{\"o}blitz, Thomas and Reinefeld, Alexander}, title = {Stellaris: An RDF-based Information Service for AstroGrid-D}, series = {German e-Science Conference}, booktitle = {German e-Science Conference}, publisher = {Max Planck Digital Library}, year = {2007}, language = {en} } @inproceedings{EnkeSteinmetzRadkeetal.2007, author = {Enke, Harry and Steinmetz, Matthias and Radke, Thomas and Reiser, Angelika and R{\"o}blitz, Thomas and H{\"o}gqvist, Mikael}, title = {AstroGrid-D: Enhancing Astronomic Science with Grid Technology}, series = {German e-Science Conference}, booktitle = {German e-Science Conference}, publisher = {Max Planck Digital Library}, year = {2007}, language = {en} }