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