direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Stefan Schmid's Publications

Stefan Schmid's website

Brief Announcement: SplayNets (Towards Self-Adjusting Distributed Data Structures)
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.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe