Timer-based composition of fault-containing self-stabilizing protocols

DOI10.1016/j.ins.2009.10.003zbMath1200.68051MaRDI QIDQ985053

Sayaka Kamei, Hirotsugu Kakugawa, Yoshiaki Katayama, Yukiko Yamauchi, Fukuhito Ooshita, Toshimitsu Masuzawa

Publication date: 20 July 2010

Published in: Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ins.2009.10.003

zbMATH Keywords

fault tolerance; distributed system; self-stabilization; timer; synchronizer; self-adaptability; fault-containment; hierarchical composition

Mathematics Subject Classification ID

68M14: Distributed systems

68M15: Reliability, testing and fault tolerance of networks and computer systems

68M12: Network protocols

Related Items

Fault-containing self-stabilization in asynchronous systems with constant fault-gap

Cites Work

• Unnamed Item
• Unnamed Item
• An exercise in fault-containment: Self-stabilizing leader election
• Robust self-stabilizing weight-based clustering algorithm
• A self-stabilizing algorithm for constructing spanning trees
• A self-stabilizing algorithm for maximal matching
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Self-stabilizing depth-first token circulation on networks
• Fault-containing self-stabilization using priority scheduling
• A self-stabilizing algorithm for coloring bipartite graphs
• Snap-stabilization and PIF in tree networks
• Parallel composition for time-to-fault adaptive stabilization
• Request-based token passing for self-stabilizing mutual exclusion
• Fault-containing self-stabilizing algorithms
• A SELF-STABILIZING DISTRIBUTED APPROXIMATION ALGORITHM FOR THE MINIMUM CONNECTED DOMINATING SET
• Timer-Based Composition of Fault-Containing Self-stabilizing Protocols
• Self-stabilizing systems in spite of distributed control
• Algorithmic Aspects of Wireless Sensor Networks