Page Content
Citation key | SASHL-SNTSADDS-12 |
---|---|
Author | Schmid, Stefan and Avin, Chen and Scheideler, Christian and Haeupler, Bernhard and Lotker, Svi |
Title of Book | 26th International Symposium on Distributed Computing (DISC '12) |
Pages | 446-448 |
Year | 2012 |
Location | Salvador, Brazil |
Address | Berlin / Heidelberg, Germany |
Volume | 7611 |
Month | October |
Publisher | Springer |
Series | Lecture Notes in Computer Science (LNCS) |
Abstract | This paper initiates the study of self-adjusting distributed data structures or networks. In particular, we present SplayNets: a binary search tree based network that is self-adjusting to the routing requests. We derive entropy bounds on the amortized routing cost and show that our splaying algorithm has some interesting properties. |
Zusatzinformationen / Extras
Quick Access:
Schnellnavigation zur Seite über Nummerneingabe