Self-Stabilizing Depth-First Token Circulation In Asynchronous Message-Passing Systems

Franck Petit; Vincent Villain

首页> 外文期刊>Computers and Artificial Intelligence >Self-Stabilizing Depth-First Token Circulation In Asynchronous Message-Passing Systems

【24h】

Self-Stabilizing Depth-First Token Circulation In Asynchronous Message-Passing Systems

机译：异步消息传递系统中的自稳定深度优先令牌循环

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Self-stabilization was first introduced by Dijkstra. A self-stabilizing system, regardless of the initial states of the processors and initial messages in the links, is guaranteed to converge to the intended behavior in finite time. This is a very desirable property for systems to tolerate arbitrary transient faults. This paper proposes the first self-stabilizing depth-first token circulation algo- rithm for message-passing systems.

机译：自我稳定是Dijkstra首次提出的。无论处理器的初始状态和链路中的初始消息如何，一个自我稳定的系统都可以在有限的时间内收敛到预期的行为。对于系统来说，这是一个非常理想的属性，可以承受任意的瞬态故障。本文提出了用于消息传递系统的第一个自稳定的深度优先令牌循环算法。

著录项

来源
《Computers and Artificial Intelligence》 |2000年第5期|p.391-415|共25页
作者
Franck Petit; Vincent Villain;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
distributed systems; fault-tolerance; message-passing systems;

机译：分布式系统;容错消息传递系统;

相似文献

外文文献
中文文献
专利

1. Self-stabilizing depth-first token circulation in arbitrary rooted networks [J] . Ajoy K.Datta, Colette Johnen, Franck Petit Distributed Computing . 2000,第4期

机译：任意根网络中的自稳定深度优先令牌循环
2. Optimal snap-stabilizing depth-first token circulation in tree networks [J] . Petit F, Villain V Journal of Parallel and Distributed Computing . 2007,第1期

机译：树网络中最优的快照稳定深度优先令牌循环
3. Self-Stabilizing Master-Slave Token Circulation Algorithm in Undirected Rings and Unicyclic Graphs of Arbitrary Size and Their Orientations [J] . Yihua Ding, James Wang, Pradip K Srimani International Journal of Networking and Computing . 2014,第1期

机译：无向环和任意大小的单环图中的自稳定主从令牌循环算法及其方向
4. A Space-Efficient and Self-Stabilizing Depth-First Token Circulation Protocol for Asynchronous Message-Passing Systems [C] . Franck Petit, Vincent Villain International Euro-Par Conference . 1997

机译：用于异步消息传递系统的空间高效且自稳定的深度第一令牌循环协议
5. Verification of Well-Formedness in Message-Passing Asynchronous Systems Modeled as Communicating Finite-State Machines [D] . Nalla, Shiva Shankar. 2017

机译：验证为通信有限状态机的消息传递异步系统中格式正确的验证
6. A self-evaluation token system versus an external evaluation token system alone in a residential setting with predelinquent youth. [O] . R Wood, J M Flynn 1978

机译：在有青少年的居住环境中自我评估令牌系统与单独的外部评估令牌系统相对比。
7. Fast Self-Stabilizing Depth-First Token Circulation [O] . Franck Petit 2001

机译：快速自稳定的深度优先令牌循环
8. Design and Evaluation of Two Asynchronous Token Ring Adapters [R] . Carrion, C., Yakovlev, A. 1997

机译：两种异步令牌环适配器的设计与评估

Self-Stabilizing Depth-First Token Circulation In Asynchronous Message-Passing Systems

摘要

著录项

相似文献

相关主题

期刊订阅