发布求助
文献互助 智能选刊 最新文献

Proceedings 19th IEEE International Conference on Distributed Computing Systems最新文献

筛选
英文 中文
The FDDI MAC meets self-stabilization FDDI MAC满足自稳定
Proceedings 19th IEEE International Conference on Distributed Computing Systems Pub Date : 1999-06-05 DOI: 10.1109/SLFSTB.1999.777480
Adam M. Costello, G. Varghese
{"title":"The FDDI MAC meets self-stabilization","authors":"Adam M. Costello, G. Varghese","doi":"10.1109/SLFSTB.1999.777480","DOIUrl":"https://doi.org/10.1109/SLFSTB.1999.777480","url":null,"abstract":"A self-stabilizing protocol is one that can continue to operate correctly after arbitrary corruption of protocol state variables and the injection of arbitrary messages. Self-stabilizing protocols are extremely robust and can be simpler than other protocols (because they use a uniform mechanism to deal with a large number of possible faults). We demonstrate these advantages by modifying the Fiber Distributed Data Interface Media Access Control (FDDI MAC), a widely used token-ring protocol, to make it self-stabilizing. Our modifications are simple: the major step is to add a token rotation counter and a phase bit that are carried in all messages. Not only is our modified protocol more robust (for example, our protocol recovers from multiple tokens in less than 5.75 ms, while the existing MAC might never recover), but it also recovers from lost tokens more quickly (0-0.36 ms versus 2.5-4.1 ms). We describe the modest changes made to the existing MAC state machine.","PeriodicalId":395768,"journal":{"name":"Proceedings 19th IEEE International Conference on Distributed Computing Systems","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"120963392","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 7
Self-stabilizing clock synchronization in a hierarchical network 分层网络中的自稳定时钟同步
Proceedings 19th IEEE International Conference on Distributed Computing Systems Pub Date : 1999-06-05 DOI: 10.1109/SLFSTB.1999.777491
A. Ciuffoletti
{"title":"Self-stabilizing clock synchronization in a hierarchical network","authors":"A. Ciuffoletti","doi":"10.1109/SLFSTB.1999.777491","DOIUrl":"https://doi.org/10.1109/SLFSTB.1999.777491","url":null,"abstract":"We are aiming at introducing a solution to a consensus problem, which models the asynchronous part of a clock synchronization problem. The solution is based on the diffusion of a request from the peripheral units to the privileged units that respond with the value of a reference clock that is diffused in the opposite direction. The diffusion is controlled by a hierarchical arrangement of the units, which operate following a 3-state self-stabilizing algorithm. The overall behavior is modeled as a series of waves that propagate in the system, and that are periodically triggered by peripheral units. The appendix contains the exhaustive proof of the formal claims contained in the paper.","PeriodicalId":395768,"journal":{"name":"Proceedings 19th IEEE International Conference on Distributed Computing Systems","volume":"12 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131667422","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 2
Stabilization of maximal metric trees 极大度量树的稳定性
Proceedings 19th IEEE International Conference on Distributed Computing Systems Pub Date : 1999-06-05 DOI: 10.1109/SLFSTB.1999.777481
M. Gouda, Marco Schneider
{"title":"Stabilization of maximal metric trees","authors":"M. Gouda, Marco Schneider","doi":"10.1109/SLFSTB.1999.777481","DOIUrl":"https://doi.org/10.1109/SLFSTB.1999.777481","url":null,"abstract":"We present a formal definition of routing metrics and provide the necessary and sufficient conditions for a routing metric to be optimizable along a tree. Based upon these conditions, we present a generalization of the shortest path tree which we call the \"maximal metric tree\". We present a stabilizing protocol for constructing maximal metric trees. Our protocol demonstrates that the distance-vector routing paradigm may be extended to any metric that is optimizable along a tree and in a self-stabilizing manner. Examples of minimal metric trees include shortest path trees (distance vector), depth first search trees, maximum flow trees, and reliability trees.","PeriodicalId":395768,"journal":{"name":"Proceedings 19th IEEE International Conference on Distributed Computing Systems","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1999-06-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127454059","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 25
首页 上一页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：604180095
Book学术官方微信