翻訳と辞書 Words near each other ・ Self-service ・ Self-service laundry ・ Self-service password reset ・ Self-Service Semantic Suite ・ Self-service software ・ Self-service software vendors ・ Self-serving bias ・ Self-shadowing ・ Self-shrinking generator ・ Self-signed certificate ・ Self-similar process ・ Self-similarity ・ Self-similarity matrix ・ Self-Similarity of Network Data Analysis ・ Self-siphoning beads ・ Self-stabilization ・ Self-steering gear ・ Self-stereotyping ・ Self-storage box ・ Self-Strengthening Movement ・ Self-styled orders ・ Self-sufficiency ・ Self-Sufficiency Project ・ Self-surgery ・ Self-sustainability ・ Self-synchronizing code ・ Self-tapping screw ・ Self-Taught Learner ・ Self-taxation ・ Self-testing code Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Self-stabilization ： ウィキペディア英語版 Self-stabilization Self-stabilization is a concept of fault-tolerance in distributed computing. A distributed system that is self-stabilizing will end up in a correct state no matter what state it is initialized with. That correct state is reached after a finite number of execution steps. At first glance, the guarantee of self stabilization may seem less promising than that of the more traditional fault-tolerance of algorithms, that aim to guarantee that the system always remains in a correct state under certain kinds of state transitions. However, that traditional fault tolerance cannot always be achieved. For example, it cannot be achieved when the system is started in an incorrect state or is corrupted by an intruder. Moreover, because of their complexity, it is very hard to debug and to analyze distributed systems. Hence, it is very hard to prevent a distributed system from reaching an incorrect state. Indeed, some forms of self-stabilization are incorporated into many modern computer and telecommunications networks, since it gives them the ability to cope with faults that were not foreseen in the design of the algorithm. Many years after the seminal paper of Edsger Dijkstra in 1974, this concept remains important as it presents an important foundation for self-managing computer systems and fault-tolerant systems. As a result, Dijkstra's paper received the 2002 ACM PODC Influential-Paper Award, one of the highest recognitions in the distributed computing community. Moreover, after Dijkstra's death, the award was renamed and is now called the Dijkstra Award. == History == E.W. Dijkstra in 1974 presented the concept of self-stabilization, prompting further research in this area.〔.〕 He also presented the first self-stabilizing algorithms that did not rely on strong assumptions on the system. Some previous protocols used in practice did actually stabilize, but only assuming the existence of a clock that was global to the system, and assuming a known upper bound on the duration of each system transition. It is only ten years later when Leslie Lamport pointed out the importance of Dijkstra's work that researchers 〔.〕 directed their attention to this elegant fault-tolerance concept. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Self-stabilization」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.