Inhalt des Dokuments
Es gibt keine deutsche Übersetzung dieser Webseite.
Zitatschlüssel | SASHL-SNTSADDS-12 |
---|---|
Autor | Schmid, Stefan and Avin, Chen and Scheideler, Christian and Haeupler, Bernhard and Lotker, Svi |
Buchtitel | 26th International Symposium on Distributed Computing (DISC '12) |
Seiten | 446-448 |
Jahr | 2012 |
Ort | Salvador, Brazil |
Adresse | Berlin / Heidelberg, Germany |
Jahrgang | 7611 |
Monat | October |
Verlag | Springer |
Serie | Lecture Notes in Computer Science (LNCS) |
Zusammenfassung | 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
Direktzugang:
Schnellnavigation zur Seite über Nummerneingabe