Keyword : self-stabilization


The Time Complexity of Hsu and Huang's Self-Stabilizing Maximal Matching Algorithm
Masahiro KIMOTO Tatsuhiro TSUCHIYA Tohru KIKUNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2010/10/01
Vol. E93-D  No. 10 ; pp. 2850-2853
Type of Manuscript:  LETTER
Category: Fundamentals of Information Systems
Keyword: 
self-stabilizationmaximal matchingtime complexitystabilization timedistributed computing
 Summary | Full Text:PDF

On the Time Complexity of Dijkstra's Three-State Mutual Exclusion Algorithm
Masahiro KIMOTO Tatsuhiro TSUCHIYA Tohru KIKUNO 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/08/01
Vol. E92-D  No. 8 ; pp. 1570-1573
Type of Manuscript:  LETTER
Category: Computation and Computational Models
Keyword: 
analysis of algorithmsdistributed computingself-stabilizationstabilization time
 Summary | Full Text:PDF

Construction of Self-Stabilizing k Disjoint Sense-Sleep Trees with Application to Sensor Networks
Jun KINIWA 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2009/04/01
Vol. E92-A  No. 4 ; pp. 1174-1181
Type of Manuscript:  PAPER
Category: Algorithms and Data Structures
Keyword: 
sensor networksense-sleep treesself-stabilizationdominating k-partition rulerange adjustmentsimulation
 Summary | Full Text:PDF

Hierarchical Composition of Self-Stabilizing Protocols Preserving the Fault-Containment Property
Yukiko YAMAUCHI Sayaka KAMEI Fukuhito OOSHITA Yoshiaki KATAYAMA Hirotsugu KAKUGAWA Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/03/01
Vol. E92-D  No. 3 ; pp. 451-459
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
fault-containmentself-stabilizationcomposition
 Summary | Full Text:PDF

Self-Stabilization in Dynamic Networks
Toshimitsu MASUZAWA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2009/02/01
Vol. E92-D  No. 2 ; pp. 108-115
Type of Manuscript:  INVITED PAPER (Special Section on Foundations of Computer Science)
Category: 
Keyword: 
distributed systemsself-stabilizationdynamic networksdependability
 Summary | Full Text:PDF

Self-Stabilizing Agent Traversal on Tree Networks
Yoshihiro NAKAMINAMI Toshimitsu MASUZAWA Ted HERMAN 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2004/12/01
Vol. E87-D  No. 12 ; pp. 2773-2780
Type of Manuscript:  PAPER
Category: Distributed Cooperation and Agents
Keyword: 
agent traversaltreeself-stabilization
 Summary | Full Text:PDF

Computing the Stabilization Times of Self-Stabilizing Systems
Tatsuhiro TSUCHIYA Yusuke TOKUDA Tohru KIKUNO 
Publication:   IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2000/11/25
Vol. E83-A  No. 11 ; pp. 2245-2252
Type of Manuscript:  Special Section PAPER (Special Section on Concurrent Systems Technology)
Category: 
Keyword: 
self-stabilizationstabilization timesautomated analysissymbolic representationdistributed algorithms
 Summary | Full Text:PDF

Fault-Tolerant and Self-Stabilizing Protocols Using an Unreliable Failure Detector
Hiroyoshi MATSUI Michiko INOUE Toshimitsu MASUZAWA Hideo FUJIWARA 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/10/25
Vol. E83-D  No. 10 ; pp. 1831-1840
Type of Manuscript:  PAPER
Category: Algorithms
Keyword: 
distributed algorithmsself-stabilizationfault-tolerancefailure detectorx-group consensus
 Summary | Full Text:PDF

Fault-Tolerance of Distributed Algorithms: Self-Stabilization and Wait-Freedom
Toshimitsu MASUZAWA Michiko INOUE 
Publication:   IEICE TRANSACTIONS on Information and Systems
Publication Date: 2000/03/25
Vol. E83-D  No. 3 ; pp. 550-560
Type of Manuscript:  INVITED SURVEY PAPER
Category: Parallel and Distributed Algorithms
Keyword: 
distributed systemdistributed algorithmsfault-toleranceself-stabilizationwait-freedom
 Summary | Full Text:PDF