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

DOI10.1016/J.INS.2009.10.003zbMATH Open1200.68051OpenAlexW1979758763MaRDI QIDQ985053FDOQ985053

Authors: Yukiko Yamauchi, Sayaka Kamei, Fukuhito Ooshita, Yoshiaki Katayama, Hirotsugu Kakugawa, 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

Recommendations

• Timer-Based Composition of Fault-Containing Self-stabilizing Protocols
• Fault-containing self-stabilizing distributed protocols
• An exercise in fault-containment: Self-stabilizing leader election
• Fault containment in weakly stabilizing systems
• Computing fault-containment times of self-stabilizing algorithms using lumped Markov chains

zbMATH Keywords

fault toleranceself-stabilizationdistributed systemtimersynchronizerself-adaptabilityfault-containmenthierarchical composition

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15) Distributed systems (68M14) Network protocols (68M12)

Cites Work

• Robust self-stabilizing weight-based clustering algorithm
• Snap-stabilization and PIF in tree networks
• Self-stabilization
• Self-stabilizing systems in spite of distributed control
• Title not available (Why is that?)
• Self-stabilization of dynamic systems assuming only read/write atomicity
• Fault-containing self-stabilizing algorithms
• A self-stabilizing distributed approximation algorithm for the minimum connected dominating set
• A self-stabilizing algorithm for maximal matching
• A self-stabilizing algorithm for coloring bipartite graphs
• A self-stabilizing algorithm for constructing spanning trees
• An exercise in fault-containment: Self-stabilizing leader election
• Algorithmic Aspects of Wireless Sensor Networks
• Self-stabilizing depth-first token circulation on networks
• Fault-containing self-stabilization using priority scheduling
• Parallel composition for time-to-fault adaptive stabilization
• Request-based token passing for self-stabilizing mutual exclusion
• Timer-Based Composition of Fault-Containing Self-stabilizing Protocols

Cited In (3)

• Fault-containing self-stabilizing distributed protocols
• Fault-containing self-stabilization in asynchronous systems with constant fault-gap
• Timer-Based Composition of Fault-Containing Self-stabilizing Protocols

This page was built for publication: Timer-based composition of fault-containing self-stabilizing protocols

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q985053)