TY - GEN A1 - Birkenheuer, Georg A1 - Blunk, Dirk A1 - Breuers, Sebastian A1 - Brinkmann, André A1 - d. Santos Vieira, I. A1 - Fels, Gregor A1 - Gesing, Sandra A1 - Grunzke, Richard A1 - Herres-Pawlis, Sonja A1 - Kohlbacher, Oliver A1 - Kruber, Nico A1 - Krüger, Jens A1 - Lang, U. A1 - Packschies, Lars A1 - Müller-Pfefferkorn, Ralph A1 - Schäfer, Patrick A1 - Schmalz, Hans-Günther A1 - Steinke, Thomas A1 - Warzecha, Klaus Dieter A1 - Wewior, Martin T1 - MoSGrid – A Molecular Simulation Grid as a new tool in Computational Chemistry, Biology and Material Science T2 - 6. German Conference on Chemoinformatics Y1 - 2010 N1 - Free software session and poster ER - TY - CHAP A1 - Krüger, Jens A1 - Birkenheuer, Georg A1 - Blunk, Dirk A1 - Breuers, Sebastian A1 - Brinkmann, André A1 - Fels, Gregor A1 - Gesing, Sandra A1 - Grunzke, Richard A1 - Herres-Pawlis, Sonja A1 - Kohlbacher, Oliver A1 - Kruber, Nico A1 - Lang, U. A1 - Packschies, Lars A1 - Müller-Pfefferkorn, Ralph A1 - Schäfer, Patrick A1 - Schmalz, Hans-Günther A1 - Steinke, Thomas A1 - Warzecha, Klaus Dieter A1 - Wewior, Martin T1 - Molecular Simulation Grid T2 - 6. German Conference on Chemoinformatics Y1 - 2010 PB - Gesellschaft Deutscher Chemiker (GDCh) 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 - 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 - 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 - Kruber, Nico A1 - Lange, Maik A1 - Schintke, Florian T1 - Approximate Hash-Based Set Reconciliation for Distributed Replica Repair T2 - 2015 IEEE 34th International Symposium on Reliable Distributed Systems (SRDS) Y1 - 2015 U6 - https://doi.org/10.1109/SRDS.2015.30 SP - 166 EP - 175 PB - IEEE ER - TY - CHAP A1 - Kruber, Nico A1 - Schintke, Florian A1 - Berlin, Michael T1 - A Relational Database Schema on the Transactional Key-Value Store Scalaris T2 - Proceedings of 2nd Workshop on Scalable Cloud Data Management Y1 - 2014 U6 - https://doi.org/10.1109/BigData.2014.7004441 ER - TY - THES A1 - Kruber, Nico T1 - Approximate Distributed Set Reconciliation with Defined Accuracy Y1 - 2020 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:kobv:11-110-18452/22105-6 UR - https://doi.org/10.18452/21294 ER - TY - THES A1 - Kruber, Nico T1 - DHT Load Balancing with Estimated Global Information N2 - One of the biggest impacts on the performance of a Distributed Hash Table (DHT), once established, is its ability to balance load among its nodes. DHTs supporting range queries for example suffer from a potentially huge skew in the distribution of their items since techniques such as consistent hashing can not be applied. Thus explicit load balancing schemes need to be deployed. Several such schemes have been developed and are part of recent research, most of them using only information locally available in order to scale to arbitrary systems. Gossiping techniques however allow the retrieval of fairly good estimates of global information with low overhead. Such information can then be added to existing load balancing algorithms that can use the additional knowledge to improve their performance. Within this thesis several schemes are developed that use global information like the average load and the standard deviation of the load among the nodes to primarily reduce the number of items an algorithm moves to achieve a certain balance. Two novel load balancing algorithms have then been equipped with implementations of those schemes and have been simulated on several scenarios. Most of these variants show better balance results and move far less items than the algorithms they are based on. The best of the developed algorithms achieves a 15-30% better balance and moves only about 50-70% of the number of items its underlying algorithm moves. This variation is also very robust to erroneous estimates and scales linearly with the system size and system load. Further experiments with self-tuning algorithms that set an algorithm’s parameter according to the system’s state show that even more improvements can be gained if additionally applied. Such a variant based on the algorithm described by Karger and Ruhl shows the same balance improvements of 15-30% as the variant above but reduces the number of item movements further to 40-65%. KW - Peer-to-Peer KW - Verteilte Hashtabelle (DHT) KW - Lastverteilung KW - Gossiping KW - Peer-to-Peer KW - Distributed Hash Table (DHT) KW - Load Balancing KW - Gossiping Y1 - 2009 U6 - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:0297-zib-11514 ER -