.png){kind=icon}
返回
A time-optimal self-stabilizing synchronizer using a phase clock
.png){kind=icon}
PRE
AI
DOI：10.1109/TDSC.2007.1007.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A synchronizer with a phase counter ( sometimes called asynchronous phase clock) is an asynchronous distributed algorithm, where each node maintains a local pulse counter that simulates the global clock in a synchronous network. In this paper, we present a time-optimal self-stabilizing scheme for such a synchronizer, assuming unbounded counters. We give a simple rule by which each node can compute its pulse number as a function of its neighbors' pulse numbers. We also show that some of the popular correction functions for phase clock synchronization are not self-stabilizing in asynchronous networks. Using our rule, the counters stabilize in time bounded by the diameter of the network, without invoking global operations. We argue that the use of unbounded counters can be justified by the availability of memory for counters that are large enough to be practically unbounded and by the existence of reset protocols that can be used to restart the counters in some rare cases where faults will make this necessary.
Keyword:
computer systems organization
computer-communication networks
network architecture and design subjects
distributed networks
mathematics of computing
discrete mathematics
graph theory
algorithms
reliability
theory
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.6K
被引数:
9.6K
机构
暂无机构信息
引用论文
Low-Threshold-Voltage and Electrically Switchable Polarization-Selective Scattering Mode Liquid Crystal Light Shutters.png)
Polymers
OAAI
PolymersIF0
OAAI分享收藏分享收藏
查看更多内容