DocumentCode
258261
Title
A structured overlay for non-uniform node identifier distribution based on flexible routing tables
Author
Miyao, Takehiro ; Nagao, Hiroya ; Shudo, Kazuyuki
Author_Institution
Tokyo Inst. of Technol., Tokyo, Japan
fYear
2014
fDate
23-26 June 2014
Firstpage
1
Lastpage
6
Abstract
A large fraction of structured overlays work efficiently as long as node identifiers follow a uniform distribution with high probability. There is another kind of structured overlay supporting non-uniform node identifier distributions and it enables a DHT to support range queries. This paper presents FRT-Chord#, such a structured overlay for non-uniform node identifier distributions. It is based on Flexible Routing Tables (FRT), a method for designing structured overlays, and inherits advantageous features of FRT, that existing overlays do not hold. Such features include extensibility, arbitrary routing table capacity.
Keywords
overlay networks; telecommunication network routing; FRT method; flexible routing tables; nonuniform node identifier distribution; nonuniform node identifier distributions; structured overlay; Algorithm design and analysis; Clocks; Fingers; Peer-to-peer computing; Routing; Sorting; Structural rings;
fLanguage
English
Publisher
ieee
Conference_Titel
Computers and Communication (ISCC), 2014 IEEE Symposium on
Conference_Location
Funchal
Type
conf
DOI
10.1109/ISCC.2014.6912614
Filename
6912614
Link To Document