Message-efficient self-stabilizing transformer using snap-stabilizing quiescence detection

DOI10.1007/978-3-030-01325-7_3MaRDI QIDQ1713879OpenAlexFDO

Authors Anaïs Durand, Shay Kutten

Publication date 30 January 2019

Full work available at URL https://doi.org/10.1007/978-3-030-01325-7_3

zbMATH Keywords

fault-tolerancequiescencesnap-stabilizationterminationdiffusing computations

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer system organization (68Mxx)

Recommendations

• Snap-stabilization in message-passing systems
• A self-stabilizing transformer for population protocols with covering
• Snap-stabilizing linear message forwarding
• Snap-stabilizing PIF on arbitrary connected networks in message passing model
• Self-stabilizing extensions for message-passing systems
• The snap-stabilizing message forwarding algorithm on tree topologies

Cited in

(2)

• A self-stabilizing transformer for population protocols with covering
• Reducing the number of messages in self-stabilizing protocols

This page was built for publication: Message-efficient self-stabilizing transformer using snap-stabilizing quiescence detection

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