loading...
A Self-Stabilizing Algorithm for the Steiner Tree Problem
Osaka University, Suita, Japan October 13-October 16
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RELDIS.2002.118021721st IEEE Symposium on Reliable Distr ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sayaka Kamei, Hiroshima University
Hirotsugu Kakugawa, Hiroshima University
Self-stabilization is a theoretical framework of non-masking fault-tolerant distributed algorithms. In this paper, we investigate the Steiner tree problem in distributed systems, and propose a self-stabilizing solution to the problem. Our solution is based on Pruned-MST technique; the Pruned-MST method is a heuristic technique to find a minimal cost Steiner tree by pruning unnecessary nodes and edges in minimum cost spanning tree, provided that a minimum spanning tree is available. Finally we propose an algorithm to reduce the cost of the solution.
Citation:
Sayaka Kamei, Hirotsugu Kakugawa, "A Self-Stabilizing Algorithm for the Steiner Tree Problem," srds, pp.396, 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.