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 [1]

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 [2] Download Bibtex Eintrag [3]
------ Links: ------

Zusatzinformationen / Extras

Direktzugang:

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008