Optimal snap-stabilizing depth-first token circulation in tree networks

DOI10.1016/J.JPDC.2006.08.008MaRDI QIDQ868031zbMATH OpenOpenAlexFDO

Authors Franck Petit, Vincent Villain

Publication date 19 February 2007

Published in Journal of Parallel and Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jpdc.2006.08.008

zbMATH Keywords

optimalityself-stabilizationsnap-stabilizationdistributed mutual exclusiontoken passing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12)

Recommendations

• scientific article; zbMATH DE number 2036579
• Self-stabilizing depth-first token circulation on networks
• Self-stabilizing depth-first token circulation in arbitrary rooted networks
• SELF-STABILIZING DEPTH-FIRST MULTI-TOKEN CIRCULATION IN TREE NETWORKS
• A Snap-Stabilizing DFS with a Lower Space Requirement

Cited in

(2)

• The expressive power of snap-stabilization
• scientific article; zbMATH DE number 2036579 (Why is no real title available?)

This page was built for publication: Optimal snap-stabilizing depth-first token circulation in tree networks

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