Self-stabilizing depth-first token circulation on networks without fair scheduling assumption
碩士 === 元智大學 === 電資與資訊工程研究所 === 86 === This thesis proposes a self-stabilizing protocol which circulates a token on a connected network in nondeterministic depth-first-search order, rooted at a special node. Starting with any initial state in which the network may have no token at all or m...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Online Access: | http://ndltd.ncl.edu.tw/handle/04624364680556141698 |