direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

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 Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions