4274 eng 118 masterthesis 0 2013-10-18 2013-10-18 2013-10-15 We present our implementation of Flexible Routing Tables (FRT) in the distributed key-value store Scalaris. Classic routing table generators like Chord structure routing tables by considering node identifiers only. Secondary requirements such as latency properties are considered after the general structure, eliminating potential performance gains. FRT aims to allow multiple requirements when creating routing tables. The concept is based on lazy routing table entries learning and filtering entries when a routing table is full. Entries are filtered such that the resulting table is best among all other possible tables where one node was filtered. FRT uses a total order to define which of the possible routing tables is best. We implemented two instances of FRT, namely FRT-Chord and grouped FRT-Chord (GFRT-Chord). We compare our implementation with the existing implementation of Chord in Scalaris and evaluate the advantages and disadvantages of more flexible routing schemes. urn:nbn:de:0297-zib-42742 Alexander Reinefeld Magnus Müller Magnus Müller Björn Scheuermann eng uncontrolled FRT eng uncontrolled FRT-Chord eng uncontrolled GFRT-Chord eng uncontrolled Routing eng uncontrolled DHT eng uncontrolled Scalaris Studienabschlussarbeiten Distributed Algorithms and Supercomputing 2008-Scalaris Zuse Institute Berlin (ZIB) Humboldt-Universität zu Berlin https://opus4.kobv.de/opus4-zib/files/4274/20130710_diplomarbeit_mueller.pdf