Empire of colonies: Self-stabilizing and self-organizing distributed algorithm

DOI10.1016/j.tcs.2008.10.006zbMath1157.68070OpenAlexW2018636858WikidataQ56806113 ScholiaQ56806113MaRDI QIDQ1004316

Nir Tzachar, Shlomi Dolev

Publication date: 2 March 2009

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.10.006

zbMATH Keywords

clusteringself-organizingself-stabilizingcommunication and routing

Mathematics Subject Classification ID

Randomized algorithms (68W20) Distributed algorithms (68W15)

Related Items

The expressive power of snap-stabilization ⋮ Spanders: distributed spanning expanders ⋮ Stabilizing data-link over non-FIFO channels with optimal fault-resilience ⋮ Oblivious Routing for Sensor Network Topologies ⋮ Self-Stabilizing and Self-Organizing Virtual Infrastructures for Mobile Networks ⋮ A survey on self-stabilizing algorithms for independence, domination, coloring, and matching in graphs ⋮ Partially Ordered Knowledge Sharing and Fractionated Systems in the Context of other Models for Distributed Computing ⋮ Practically stabilizing SWMR atomic memory in message-passing systems ⋮ Robust self-stabilizing weight-based clustering algorithm ⋮ A deterministic worst-case message complexity optimal solution for resource discovery ⋮ A Deterministic Worst-Case Message Complexity Optimal Solution for Resource Discovery

Cites Work

• Local stabilizer
• Accessing nearby copies of replicated objects in a distributed environment
• A result in order statistics related to probabilistic counting
• Self-stabilizing extensions for message-passing systems
• The geometry of graphs and some of its algorithmic applications
• Self-stabilization by window washing
• Fault-containing self-stabilizing algorithms
• Randomized fully dynamic graph algorithms with polylogarithmic time per operation
• A Simple Parallel Algorithm for the Maximal Independent Set Problem
• Self-stabilizing systems in spite of distributed control
• Time, clocks, and the ordering of events in a distributed system
• Self-Stabilization by Counter Flushing
• Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks
• GS ³
• Maximal independent sets in radio networks
• Resource bounds for self stabilizing message driven protocols
• Distributed Computing
• What cannot be computed locally!
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item