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 条
  • [31] Design of Self-Adjusting algorithm for data-intensive MapReduce Applications
    Nagiwale, Amin Nazir
    Umale, Manish R.
    Sinha, Aditya Kumar
    2015 INTERNATIONAL CONFERENCE ON ENERGY SYSTEMS AND APPLICATIONS, 2015, : 506 - 510
  • [32] Optical Self-Adjusting Data Center Networks in the Scalable Matching Model
    Caldeira, Caio Alves
    Souza, Otavio Augusto de Oliveira
    Goussevskaia, Olga
    Schmid, Stefan
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2025, 13 (01) : 87 - 98
  • [33] Self-adjusting output data compression: An efficient BIST technique for RAMs
    Yarmolik, VN
    Hellebrand, S
    Wunderlich, HJ
    DESIGN, AUTOMATION AND TEST IN EUROPE, PROCEEDINGS, 1998, : 173 - 179
  • [34] Self-adjusting output data compression for RAM with word error detection and correction
    Musin, S. B.
    Ivaniuk, A. A.
    Yarmolik, V. N.
    MIXDES 2007: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON MIXED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS:, 2007, : 535 - 538
  • [35] TERN: A Self-Adjusting Thermal Model for Dynamic Resource Provisioning in Data Centers
    Chen, Yuanqi
    Alghamdi, Mohammed I.
    Qin, Xiao
    Zhang, Jifu
    Jiang, Minghua
    Qiu, Meikang
    2015 IEEE 17TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS, 2015 IEEE 7TH INTERNATIONAL SYMPOSIUM ON CYBERSPACE SAFETY AND SECURITY, AND 2015 IEEE 12TH INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS (ICESS), 2015, : 479 - 490
  • [36] EEG Self-Adjusting Data Analysis Based on Optimized Sampling for Robot Control
    Zhang, Hao Lan
    Lee, Sanghyuk
    Li, Xingsen
    He, Jing
    ELECTRONICS, 2020, 9 (06) : 1 - 17
  • [37] Self-adjusting steepness-based schemes that preserve discontinuous structures in compressible flows
    He, Zhiwei
    Ruan, Yucang
    Yu, Yaqun
    Tian, Baolin
    Xiao, Feng
    JOURNAL OF COMPUTATIONAL PHYSICS, 2022, 463
  • [38] An Optimized Self-adjusting Model for EEG Data Analysis in Online Education Processes
    Zhang, Hao Lan
    Lee, Sanghyuk
    He, Jing
    BRAIN INFORMATICS, BI 2020, 2020, 12241 : 338 - 348
  • [39] POROUS SILICON - QUANTUM SPONGE STRUCTURES GROWN VIA A SELF-ADJUSTING ETCHING PROCESS
    LEHMANN, V
    GOSELE, U
    ADVANCED MATERIALS, 1992, 4 (02) : 114 - 116
  • [40] Distributed Bang-Bang Control for Multitrain Systems With Self-Adjusting Zones and Communication Delays
    Zeng, Mengxiang
    Lin, Peng
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2025, 12 (01): : 1062 - 1070
12345