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

DOI10.1016/J.JPDC.2006.08.008zbMATH Open1109.68011OpenAlexW2013047604MaRDI QIDQ868031FDOQ868031

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

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

zbMATH Keywords

optimalityself-stabilizationsnap-stabilizationdistributed mutual exclusiontoken passing

Mathematics Subject Classification ID

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

Cited In (2)

• The expressive power of snap-stabilization
• Title not available (Why is that?)

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)