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