Efficient Two-Dimensional Self-Stabilizing Byzantine Clock Synchronization in WALDEN

Shaolin Yu, Jihong Zhu, Jiali Yang
{"title":"Efficient Two-Dimensional Self-Stabilizing Byzantine Clock Synchronization in WALDEN","authors":"Shaolin Yu, Jihong Zhu, Jiali Yang","doi":"10.48550/arXiv.2203.03327","DOIUrl":null,"url":null,"abstract":"For tolerating Byzantine faults of both the terminal and communication components in self-stabilizing clock synchronization, the two-dimensional self-stabilizing Byzantine-fault-tolerant clock synchronization problem is investigated and solved. By utilizing the time-triggered (TT) stage provided in the underlying networks as TT communication windows, the approximate agreement, hopping procedure, and randomized grandmasters are integrated into the overall solution. It is shown that with partitioning the communication components into 3 arbitrarily connected subnetworks, efficient synchronization can be achieved with one such subnetwork and less than 1/3 terminal components being Byzantine. Meanwhile, the desired stabilization can be reached for the specific networks in one or several seconds with high probabilities. This helps in developing various distributed hard-real-time systems with stringent time, resources, and safety requirements.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.48550/arXiv.2203.03327","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 5

Abstract

For tolerating Byzantine faults of both the terminal and communication components in self-stabilizing clock synchronization, the two-dimensional self-stabilizing Byzantine-fault-tolerant clock synchronization problem is investigated and solved. By utilizing the time-triggered (TT) stage provided in the underlying networks as TT communication windows, the approximate agreement, hopping procedure, and randomized grandmasters are integrated into the overall solution. It is shown that with partitioning the communication components into 3 arbitrarily connected subnetworks, efficient synchronization can be achieved with one such subnetwork and less than 1/3 terminal components being Byzantine. Meanwhile, the desired stabilization can be reached for the specific networks in one or several seconds with high probabilities. This helps in developing various distributed hard-real-time systems with stringent time, resources, and safety requirements.
WALDEN中有效的二维自稳定拜占庭时钟同步
为了在自稳定时钟同步中容忍终端和通信组件的拜占庭故障,研究并解决了二维自稳定拜占庭容错时钟同步问题。通过利用底层网络中提供的时间触发(TT)阶段作为TT通信窗口,将近似协议、跳跃过程和随机大师集成到整体解决方案中。结果表明,将通信组件划分为3个任意连接的子网,可以实现一个子网的高效同步,且占用的终端组件小于1/3。同时,对于特定的网络,可以在1秒或几秒内以高概率达到期望的稳定。这有助于开发具有严格时间、资源和安全要求的各种分布式硬实时系统。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信