@misc{Kruber2009, type = {Master Thesis}, author = {Kruber, Nico}, title = {DHT Load Balancing with Estimated Global Information}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-11514}, school = {Zuse Institute Berlin (ZIB)}, year = {2009}, abstract = {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\%.}, 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}, 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} } @phdthesis{Kruber2020, author = {Kruber, Nico}, title = {Approximate Distributed Set Reconciliation with Defined Accuracy}, doi = {10.18452/21294}, url = {http://nbn-resolving.de/urn:nbn:de:kobv:11-110-18452/22105-6}, year = {2020}, language = {en} } @misc{BirkenheuerBlunkBreuersetal.2010, author = {Birkenheuer, Georg and Blunk, Dirk and Breuers, Sebastian and Brinkmann, Andr{\´e} and d. Santos Vieira, I. and Fels, Gregor and Gesing, Sandra and Grunzke, Richard and Herres-Pawlis, Sonja and Kohlbacher, Oliver and Kruber, Nico and Kr{\"u}ger, Jens and Lang, U. and Packschies, Lars and M{\"u}ller-Pfefferkorn, Ralph and Sch{\"a}fer, Patrick and Schmalz, Hans-G{\"u}nther and Steinke, Thomas and Warzecha, Klaus Dieter and Wewior, Martin}, title = {MoSGrid - A Molecular Simulation Grid as a new tool in Computational Chemistry, Biology and Material Science}, journal = {6. German Conference on Chemoinformatics}, year = {2010}, language = {en} } @inproceedings{KruegerBirkenheuerBlunketal.2010, author = {Kr{\"u}ger, Jens and Birkenheuer, Georg and Blunk, Dirk and Breuers, Sebastian and Brinkmann, Andr{\´e} and Fels, Gregor and Gesing, Sandra and Grunzke, Richard and Herres-Pawlis, Sonja and Kohlbacher, Oliver and Kruber, Nico and Lang, U. and Packschies, Lars and M{\"u}ller-Pfefferkorn, Ralph and Sch{\"a}fer, Patrick and Schmalz, Hans-G{\"u}nther and Steinke, Thomas and Warzecha, Klaus Dieter and Wewior, Martin}, title = {Molecular Simulation Grid}, booktitle = {6. German Conference on Chemoinformatics}, publisher = {Gesellschaft Deutscher Chemiker (GDCh)}, year = {2010}, language = {en} } @inproceedings{HoegqvistKruber2009, author = {H{\"o}gqvist, Mikael and Kruber, Nico}, title = {Passive/Active Load Balancing with Informed Node Placement in DHTs}, 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} } @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}, booktitle = {Workshop on Decentralized Self Management for Grids, P2P, and User Communities}, year = {2008}, language = {en} } @inproceedings{KruberSchintkeBerlin2014, author = {Kruber, Nico and Schintke, Florian and Berlin, Michael}, title = {A Relational Database Schema on the Transactional Key-Value Store Scalaris}, booktitle = {Proceedings of 2nd Workshop on Scalable Cloud Data Management}, doi = {10.1109/BigData.2014.7004441}, year = {2014}, language = {en} } @inproceedings{KruberLangeSchintke2015, author = {Kruber, Nico and Lange, Maik and Schintke, Florian}, title = {Approximate Hash-Based Set Reconciliation for Distributed Replica Repair}, booktitle = {2015 IEEE 34th International Symposium on Reliable Distributed Systems (SRDS)}, publisher = {IEEE}, doi = {10.1109/SRDS.2015.30}, pages = {166 -- 175}, year = {2015}, language = {en} }