direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Stefan Schmid's Publications

Stefan Schmid's website

Brief Announcement: SplayNets (Towards Self-Adjusting Distributed Data Structures)
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.
Link to publication [1] Download Bibtex entry [2]
------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

Copyright TU Berlin 2008