Overview Statistic: PDF-Downloads (blue) and Frontdoor-Views (gray)

Flexible Routing Tables in a Distributed Key-Value Store

Please always quote using this URN: urn:nbn:de:0297-zib-42742
  • 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.

Download full text files

Export metadata

Author:Magnus Müller
Document Type:Master's Thesis
Tag:DHT; FRT; FRT-Chord; GFRT-Chord; Routing; Scalaris
Granting Institution:Humboldt-Universität zu Berlin
Advisor:Alexander Reinefeld, Björn Scheuermann
Date of final exam:2013/10/15
Publishing Institution:Zuse Institute Berlin (ZIB)
Date of first Publication:2013/10/18
Page Number:118
Licence (German):License LogoCreative Commons - Namensnennung-Keine Bearbeitung
Accept ✔
Diese Webseite verwendet technisch erforderliche Session-Cookies. Durch die weitere Nutzung der Webseite stimmen Sie diesem zu. Unsere Datenschutzerklärung finden Sie hier.