|
|
Please login using the form on menu list.
It is required to login for Full-Text PDF.
|
Self-Stabilization in Dynamic Networks
Toshimitsu MASUZAWA
Publication
IEICE TRANSACTIONS on Information and Systems Vol.E92-D No.2 pp.108-115
Publication Date: 2009/02/01
Online ISSN: 1745-1361
Print ISSN: 0916-8532
Type of Manuscript: Special Section PAPER (Special Section on Foundations of Computer Science)
Category: INVITED
Keyword:
distributed systems,
self-stabilization,
dynamic networks,
dependability,
Full Text: PDF(374.6KB)
Summary:
A self-stabilizing protocol is a protocol that achieves its intended behavior regardless of the initial configuration (i.e., global state). Thus, a self-stabilizing protocol is adaptive to any number and any type of topology changes of networks: after the last topology change occurs, the protocol starts to converge to its intended behavior. This advantage makes self-stabilizing protocols extremely attractive for designing highly dependable distributed systems on dynamic networks. While conventional self-stabilizing protocols require that the networks remain static during convergence to the intended behaviors, some recent works undertook the challenge of realizing self-stabilization in dynamic networks with frequent topology changes. This paper introduces some of the challenges as a new direction of research in self-stabilization.
|
|
