Brief Announcement: SplayNets Towards Self-Adjusting Distributed Data Structures

被引：0
|
作者：
Schmid, Stefan [1 ]
Avin, Chen [2 ]
Scheideler, Christian [3 ]
Haeupler, Bernhard [4 ]
Lotker, Zvi
机构：
[1] TU Berlin, Berlin, Germany
[2] BGU, Beer Sheva, Israel
[3] Univ Paderborn, D-33098 Paderborn, Germany
[4] MIT, Cambridge, MA 02139 USA
来源：
DISTRIBUTED COMPUTING, DISC 2012 | 2012年 / 7611卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：439 / +
页数：2
相关论文
共 50 条
  • [21] A DISTRIBUTED SHARED-MEMORY SYSTEM WITH SELF-ADJUSTING COHERENCE SCHEME
    WANG, HH
    CHANG, RC
    PARALLEL COMPUTING, 1994, 20 (07) : 1007 - 1025
  • [22] Functional Programming for Dynamic and Large Data with Self-Adjusting Computation
    Chen, Yan
    Acar, Umut A.
    Tangwongsan, Kanat
    ICFP'14: PROCEEDINGS OF THE 2014 ACM SIGPLAN INTERNATIONAL CONFERENCE ON FUNCTIONAL PROGRAMMING, 2014, : 227 - 240
  • [23] Dynamically Self-adjusting Gaussian Processes for Data Stream Modelling
    Huewel, Jan David
    Haselbeck, Florian
    Grimm, Dominik G.
    Beecks, Christian
    ADVANCES IN ARTIFICIAL INTELLIGENCE, KI 2022, 2022, 13404 : 96 - 114
  • [24] Self-adjusting data acquisition system for Low Layer SCIDAR
    Aviles, J. L.
    Avila, R.
    Butterley, T.
    Wilson, R.
    Chun, M.
    Carrasco, E.
    Farah, A.
    Cuevas, S.
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 2012, 423 (01) : 900 - 908
  • [25] Functional Programming for Dynamic and Large Data with Self-Adjusting Computation
    Chen, Yan
    Acar, Umut A.
    Tangwongsan, Kanat
    ACM SIGPLAN NOTICES, 2014, 49 (09) : 227 - 240
  • [26] Brief Announcement: Towards Distributed and Reliable Software Defined Networking
    Canini, Marco
    Kuznetsov, Petr
    Levin, Dan
    Schmid, Stefan
    DISTRIBUTED COMPUTING, 2013, 8205 : 579 - +
  • [27] Brief Announcement: Towards Secured Distributed Polling in Social Networks
    Guerraoui, Rachid
    Huguenin, Kevin
    Kermarrec, Anne-Marie
    Monod, Maxime
    DISTRIBUTED COMPUTING, PROCEEDINGS, 2009, 5805 : 241 - +
  • [28] Detecting multiple errors in RAM by Self-Adjusting output data compression
    Ivaniuk A.A.
    Musin S.B.
    Yarmolik V.N.
    Russian Microelectronics, 2007, 36 (4) : 271 - 277
  • [29] Optimal self-adjusting trees for dynamic string data in secondary storage
    Department of Electrical and Computer Engineering, Iowa State University
    Lect. Notes Comput. Sci., (184-194):
  • [30] Optimal self-adjusting trees for dynamic string data in secondary storage
    Ko, Pang
    Aluru, Srinivas
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2007, 4726 : 184 - 194
12345