TU Berlin

Internet Network ArchitecturesAll Publications

Page Content

to Navigation

All publications

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


Quick Access

Schnellnavigation zur Seite über Nummerneingabe