loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Graph
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Wayne Goddard, Clemson University
Stephen T. Hedetniemi, Clemson University
David P. Jacobs, Clemson University
Pradip K Srimani, Clemson University
In a graph G = (V,E) a set S \subseteq V is said to be total dominating if every v \in V is adjacent to some member of S. When the graph represents a communication network, a total dominating set corresponds to a collection of servers having a certain desirable backup property, namely, that every server is adjacent to some other server. Self-stabilization, introduced by Dijkstra, is the most inclusive approach to fault tolerance in distributed systems. We propose a new self-stabilizing distributed algorithm for finding a minimal total dominating set in an arbitrary graph. We also show how the basic ideas behind the proposed protocol can be generalized to solve other related problems.
Citation:
Wayne Goddard, Stephen T. Hedetniemi, David P. Jacobs, Pradip K Srimani, "A Self-Stabilizing Distributed Algorithm for Minimal Total Domination in an Arbitrary System Graph," ipdps, pp.240b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.