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 条
  • [41] Brief Announcement: On the Time Complexity of Distributed Topological Self-stabilization
    Gall, Dominik
    Jacob, Riko
    Richa, Andrea
    Scheideler, Christian
    Schmul, Stefan
    Taubig, Hanjo
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, PROCEEDINGS, 2009, 5873 : 781 - 782
  • [42] Brief Announcement: Self-Assembly as Graph Grammar as Distributed System
    Sterling, Aaron
    PODC'09: PROCEEDINGS OF THE 2009 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2009, : 322 - 323
  • [43] Brief Announcement: Tree Decomposition for Faster Concurrent Data Structures
    Schneider, Johannes
    Wattenhofer, Roger
    PODC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2010, : 287 - 288
  • [44] Brief Announcement: Concurrent Data Structures for Efficient Streaming Aggregation
    Cederman, Daniel
    Gulisano, Vincenzo
    Nikolakopoulos, Yiannis
    Papatriantafilou, Marina
    Tsigas, Philippas
    PROCEEDINGS OF THE 26TH ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURES (SPAA'14), 2014, : 76 - 78
  • [45] Multi-Label Punitive kNN with Self-Adjusting Memory for Drifting Data Streams
    Roseberry, Martha
    Krawczyk, Bartosz
    Cano, Alberto
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2019, 13 (06)
  • [46] SAPM: Self-Adjusting Pipelining Mechanism for Efficient Bulk Data Dissemination in Smart Homes
    Li, Jun-Wei
    Li, Shi-Ning
    Zhang, Yu
    Guo, Bin
    Yang, Zhe
    IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 28 - 35
  • [47] ROSE: robust online self-adjusting ensemble for continual learning on imbalanced drifting data streams
    Cano, Alberto
    Krawczyk, Bartosz
    MACHINE LEARNING, 2022, 111 (07) : 2561 - 2599
  • [48] A Heuristic, Self-Adjusting Flow Control Mechanism for Sensor Data in Real-Time Applications
    Hastings, John C.
    Laverty, David M.
    Morrow, D. John
    2016 IEEE POWER AND ENERGY SOCIETY GENERAL MEETING (PESGM), 2016,
  • [49] ROSE: robust online self-adjusting ensemble for continual learning on imbalanced drifting data streams
    Alberto Cano
    Bartosz Krawczyk
    Machine Learning, 2022, 111 : 2561 - 2599
  • [50] Self-adjusting configuration control method for diagonal cable truss structures using deep learning technology
    Li, Xuanzhi
    Xue, Suduo
    Sun, Guojun
    ENGINEERING STRUCTURES, 2025, 334
12345