Survey on Algorithms for Self-stabilizing Overlay Networks

被引：9
|
作者：
Feldmann, Michael [1 ]
Scheideler, Christian [1 ]
Schmid, Stefan [2 ]
机构：
[1] Paderborn Univ, Paderborn, Germany
[2] Univ Vienna, Fac Comp Sci, Vienna, Austria
来源：
ACM COMPUTING SURVEYS | 2020年 / 53卷 / 04期
关键词：
Self-stabilization; overlay networks; topological self-stabilization; distributed algorithms; resilience; dependability; RESILIENT; GRAPHS; CHORD;
D O I：
10.1145/3397190
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The maintenance of efficient and robust overlay networks is one of the most fundamental and reoccurring themes in networking. This article presents a survey of state-of-the-art algorithms to design and repair overlay networks in a distributed manner. In particular, we discuss basic algorithmic primitives to preserve connectivity, review algorithms for the fundamental problem of graph linearization, and then survey self-stabilizing algorithms for metric and scalable topologies. We also identify open problems and avenues for future research.
引用
收藏
页数：24
相关论文
共 50 条
  • [1] Self-stabilizing distributed algorithms for networks
    Srimani, Pradip K.
    Parallel and Distributed Processing and Applications, Proceedings, 2007, 4742 : 1 - 2
  • [2] Self-Stabilizing Prefix Tree Based Overlay Networks
    Caron, Eddy
    Datta, Ajoy K.
    Petit, Franck
    Tedeschi, Cedric
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2016, 27 (05) : 607 - 630
  • [3] On Underlay-Aware Self-Stabilizing Overlay Networks
    Goette, Thorsten
    Scheideler, Christian
    Setzer, Alexander
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, SSS 2018, 2018, 11201 : 50 - 64
  • [4] Self-stabilizing algorithms in DAG structured networks
    Univ of North Texas, United States
    Int Symp Parall Archit Algorithms Networks I SPAN, (190-195):
  • [5] Self-stabilizing algorithms in dag structured networks
    Department of Computer Science and Engineering, University of Texas at Arlington, Arlington, TX 76019, United States
    Parallel Process Lett, 4 (563-574):
  • [6] Efficient self-stabilizing algorithms for tree networks
    Blair, JRS
    Manne, F
    23RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2002, : 20 - 26
  • [7] Self-stabilizing algorithms in DAG structured networks
    Das, SK
    Datta, AK
    Tixeuil, S
    FOURTH INTERNATIONAL SYMPOSIUM ON PARALLEL ARCHITECTURES, ALGORITHMS, AND NETWORKS (I-SPAN'99), PROCEEDINGS, 1999, : 190 - 195
  • [8] Building Self-stabilizing Overlay Networks with the Transitive Closure Framework
    Berns, Andrew
    Ghosh, Sukumar
    Pemmaraju, Sriram V.
    STABILIZATION, SAFETY, AND SECURITY OF DISTRIBUTED SYSTEMS, 2011, 6976 : 62 - 76
  • [9] Brief Announcement: A Framework for Building Self-Stabilizing Overlay Networks
    Berns, Andrew
    Ghosh, Sukumar
    Pemmaraju, Sriram V.
    PODC 2010: PROCEEDINGS OF THE 2010 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2010, : 398 - 399
  • [10] Building self-stabilizing overlay networks with the transitive closure framework
    Berns, Andrew
    Ghosh, Sukumar
    Pemmaraju, Sriram V.
    THEORETICAL COMPUTER SCIENCE, 2013, 512 : 2 - 14
12345