An interesting observation in many

An interesting observation in many stabilizing systems is that even if a single process undergoes a transient failure, a large number of processes may be corrupted before the system recovers to a legal configuration. As an example, in the spanning tree protocol, the corruption of the parent variable of a single process affects the routing performance of a large number of processes, and the recovery can take O(n2) time. Ideally, recovery from a single failure should be local and should take O(1) time. This guarantee is known as fault containment and is a desirable property of all stabilizing systems. Another closely related refinement of the stabilization property is superstabilization—a superstabilizing algorithm guarantees fast recovery from a single change in the network topology, like the addition or the deletion of an edge or node in the network. The implementation of fault containment or superstabilization needs extra work.

Результаты (русский) 1:

Интересное наблюдение во многих стабилизирующих систем является, что даже если один процесс подвергается временной ошибке, большое число процессов может быть повреждена прежде, чем система восстанавливается к правовой конфигурации. Как, например, в протоколе spanning tree повреждение родительской переменной одного процесса влияет маршрутизации производительность большого количества процессов, и восстановление может занять O(n2) время. В идеале восстановление одного сбоя должно быть локальным и принимать O(1) время. Эта гарантия называется локализации неисправностей и является желательным свойством всех стабилизирующие системы. Другой тесно связан, является уточнение свойства стабилизации superstabilization — superstabilizing алгоритм гарантирует быстрое восстановление одного изменения в топологии сети, как добавление или удаление кромки или узла в сети. Реализация локализации неисправностей или superstabilization требует дополнительной работы.

Результаты (русский) 2:

Интересное наблюдение во многих стабилизирующих систем является то, что даже если один процесс проходит переходный отказ, большое количество процессов могут быть повреждены до того, как система восстанавливает правовой конфигурации. В качестве примера, в протокол покрывающего дерева, порча родительской переменной одного процесса влияет на производительность маршрутизации большого количества процессов, а восстановление может занять O (n2). В идеале, восстановление после отказа одного должны быть локальными и должны принимать O (1) время. Эта гарантия называется сдерживание неисправности и является желательным свойством всех стабилизирующих систем. Другой тесно связано уточнение собственности стабилизации является superstabilization-алгоритм superstabilizing гарантирует быстрое восстановление от одного изменения в топологии сети, как добавление или удаление ребра или узла в сети. Реализация сдерживания неисправности или superstabilization нуждается в дополнительной работе.