Brief announcement: SplayNets: Towards self-adjusting distributed data structures

Stefan Schmid; Chen Avin; Christian Scheideler; Bernhard Haeupler; Zvi Lotker

doi:10.1007/978-3-642-33651-5_47

Brief announcement: SplayNets: Towards self-adjusting distributed data structures

Stefan Schmid, Chen Avin, Christian Scheideler, Bernhard Haeupler, Zvi Lotker

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

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.

Original language	American English
Title of host publication	Distributed Computing - 26th International Symposium, DISC 2012, Proceedings
Pages	439-440
Number of pages	2
ISBN (Electronic)	978-3-642-33651-5
DOIs	https://doi.org/10.1007/978-3-642-33651-5_47
State	Published - 9 Nov 2012
Event	26th International Symposium on Distributed Computing, DISC 2012 - Salvador, Brazil Duration: 16 Oct 2012 → 18 Oct 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7611 LNCS

Conference

Conference	26th International Symposium on Distributed Computing, DISC 2012
Country/Territory	Brazil
City	Salvador
Period	16/10/12 → 18/10/12

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-33651-5_47

Cite this

Schmid, S., Avin, C., Scheideler, C., Haeupler, B., & Lotker, Z. (2012). Brief announcement: SplayNets: Towards self-adjusting distributed data structures. In Distributed Computing - 26th International Symposium, DISC 2012, Proceedings (pp. 439-440). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7611 LNCS). https://doi.org/10.1007/978-3-642-33651-5_47

Schmid, Stefan ; Avin, Chen ; Scheideler, Christian et al. / Brief announcement : SplayNets: Towards self-adjusting distributed data structures. Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. 2012. pp. 439-440 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{56dccead7ca543638d19224655b4ce23,

title = "Brief announcement: SplayNets: Towards self-adjusting distributed data structures",

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.",

author = "Stefan Schmid and Chen Avin and Christian Scheideler and Bernhard Haeupler and Zvi Lotker",

year = "2012",

month = nov,

day = "9",

doi = "10.1007/978-3-642-33651-5_47",

language = "American English",

isbn = "9783642336508",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "439--440",

booktitle = "Distributed Computing - 26th International Symposium, DISC 2012, Proceedings",

note = "26th International Symposium on Distributed Computing, DISC 2012 ; Conference date: 16-10-2012 Through 18-10-2012",

}

Schmid, S, Avin, C, Scheideler, C, Haeupler, B & Lotker, Z 2012, Brief announcement: SplayNets: Towards self-adjusting distributed data structures. in Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7611 LNCS, pp. 439-440, 26th International Symposium on Distributed Computing, DISC 2012, Salvador, Brazil, 16/10/12. https://doi.org/10.1007/978-3-642-33651-5_47

Brief announcement: SplayNets: Towards self-adjusting distributed data structures. / Schmid, Stefan; Avin, Chen; Scheideler, Christian et al.
Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. 2012. p. 439-440 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7611 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Brief announcement

T2 - 26th International Symposium on Distributed Computing, DISC 2012

AU - Schmid, Stefan

AU - Avin, Chen

AU - Scheideler, Christian

AU - Haeupler, Bernhard

AU - Lotker, Zvi

PY - 2012/11/9

Y1 - 2012/11/9

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84868342336&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-33651-5_47

DO - 10.1007/978-3-642-33651-5_47

M3 - Conference contribution

SN - 9783642336508

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 439

EP - 440

BT - Distributed Computing - 26th International Symposium, DISC 2012, Proceedings

Y2 - 16 October 2012 through 18 October 2012

ER -

Schmid S, Avin C, Scheideler C, Haeupler B, Lotker Z. Brief announcement: SplayNets: Towards self-adjusting distributed data structures. In Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. 2012. p. 439-440. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-33651-5_47

Brief announcement: SplayNets: Towards self-adjusting distributed data structures

Abstract

Publication series

Conference

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this